آموزش زبان با داستان انگلیسی

جزوه نظریه زبان های دکتر کارگهی کارشناسی ارشد

درس نظریه زبان ها و ماشین ها-کارشناسی ارشد یکی از دروس کارشناسی رشته کامپیوتر و فناوری اطلاعات می باشد  که برای ورد به دوره ارشد یکی از دروس مورد سوال است

قبل از ورود به بحث درس نظریه یک سری مباحث اولیه لازم می باشد.از جمله:

مجموعه: گروهی از اشیا و یا عناصر که بدون تکرار و به طور کامل مشخص هستند را مجموعه گویند. که ترتیب انها مهم نیست.اعضای مجموعه در اکولاد قرار می گیرند.

ضرب دکارتی: دو مجموصه  s1  و s2 مجموعه زوج مرتب هایی هستند که مولفه اول انها از مجموعه اول و مولفه دوم انها از مجموعه دوم می باشد.

یک ماشین خودکار قرار است که بر روی تعدادی ورودی از دنباله یا رشته در مراحل زمانی گسسته اجرا شود. در هر مرحله از زمان، ماشین یک ورودی که از مجموعه‌ای از نمادها یا حرف‌ها برداشته شده‌است را، می‌گیرد که به آن الفبا (Alphabet) گفته می‌شود. یک ماشین حاوی مجموعهٔ متناهی از حالت‌هاست. در هر لحظه از اجرا بسته به نوع ماشین، می‌تواند در یکی یا چند تا از حالت‌هایش باشد. در هر مرحلهٔ زمانی، هنگامی که ماشین یک نماد را می‌خواند، بر اساس حالت فعلی و نماد خوانده شده به حالت بعدی پرش یا گذر می‌کند. این تابع روی حالت فعلی و نماد ورودی تابع گذار گفته می‌شود. ماشین تا زمانی که یک ورودی کامل خوانده شود ورودی را نماد به نماد در دنباله‌ای می‌خواند و از حالتی به حالت دیگر بر اساس تابع گذار، گذر می‌کند. زمانی که ورودی نهایی خوانده می‌شود، اصطلاحاً ماشین متوقف شده‌است و به این حالت، حالت نهایی می‌گویند. بر اساس حالت نهایی گفته می‌شود که ماشین یک ورودی را قبول یا رد کرده‌است. زیر مجموعه‌ای از حالت‌های ماشین وجود دارد که به عنوان مجموعهٔ حالت‌های مورد قبول تعریف می‌شود. اگر حالت نهایی یک حالت مورد قبول باشد ماشین ورودی را پذیرفته‌است. در غیر این صورت ورودی رد می‌شود. به مجموعه‌ای از ورودی‌ها که توسط ماشین پذیرفته می‌شود زبان قابل تشخیص ماشین می‌گویند.

این جزوه نظریه زبان ها و ماشین ها-کارشناسی ارشد به صورت دست نویس در ۱۲۰ صفحه  و بسیار مرتب و تمیز از کلاس دکتر کارگاهی می باشد که دوستاران می توانند انرا به صورت مستقیم از سایت دانلو کنند.

  دانلود با لینک مستقیم

 

لینک کوتاه پست
مطالب مرتبط با پست جاری

لینک دانلود جزوات معادلات دیفرانسیل


پک آموزشی فوق العاده معادلات دبفرانسیل در 6 دی وی دی


دانلود جزوات ریاضی عمومی 1 و 2


دانلود جزوات ریاضی مهندسی


دانلود جزوات رشته مهندسی کامپیوتر و IT


دانلود کتاب پردازش تصویر با استفاده از MATLAB


پایان نامه های رشته مهندسی کامپیوتر و IT


جلوبندی و عقب بندی کامپایلر


آشنایی با کامپایلر و تحلیل گر لغوی


پکیج طلایی جزوات -مقالات و پایان نامه های رشته کامپیوتر در 3 DVD


فیلم های آموزشی درس محاسبات عددی به زبان فارسی


دانلود جزوه ارشد ریاضی ماهان


دانلود جزوه ارشد آمار ماهان


پکیج طلایی جزوات -مقالات و پایان نامه های رشته کامپیوتر


دانلود جزوات معماری کامپیوتر


لینک دانلود جزوات درس ریزپردازنده


دانلود جزوات الکترونیک دیجیتال


دانلود جزوات فیزیک 1و2 - عمومی


لینک دانلود جزوات آمار و احتمال مهندسی


دانلود جزوات ساختمان گسسته - ریاضیات گسسته


لینک دانلود جزوات ساختمان داده ها


جزوات درس سیستم عامل


دانلود جزوات هوش مصنوعی و مرتبط


دانلود جزوات مدار منطقی


3 تا خلاصه متفاوت از کتاب اندیشه اسلامی 2


  • نکات مهم
    1- لطفا نظر خود را با زبان فارسی بیان کنید
    2- رایتم نظرات اسپم و تبلیغی شما را تایید نمی کند
    3- لطفا نظرات شما بدون ابهام و واضح باشد
  • نام
    ایمیل (منتشر نمی‌شود) (لازم)
    وبسایت
    :):(;):D;)):X:?:P:*=((:O@};-:B/:):S
    نظر خصوصی
    مشخصات شما ذخیره شود ؟[حذف مشخصات] [شکلک ها]
    کد امنیتی