پاورپوینت درباره نظریه زبان ها و ماشین ها فصل اول- زبان های منظم و ماشین های حالت متناهی

این فایل حاوی 60 اسلاید درباره نظریه زبان ها و ماشین ها فصل اول- زبان

های منظم و ماشین های حالت متناهی می باشد


فایل شامل:

ماشین حالت متناهی

تعریف ریاضی

زبان یک ماشین حالت متناهی

تعریف صوری پذیرش

طراحی یک ماشین حالت متناهی

اعمال روی زبان های منظم

بسته بودن مجموعه زبان های منظم نسبت به اجتماع

بسته بودن مجموعه زبان های منظم نسبت به الحاق

تفاوت میان NFA و DFA

مقایسه مفهوم پذیرش در NFA و DFA

و..........


قسمتی از فایل:

ساده ترین مدل محاسباتی کامپیوترها، یک ماشین حالت متناهی (finite

Automaton یا finite State Machine) است.

مناسب برای مدلسازی کامپیوترهایی با حافظه بسیار محدود

در سیستم های نهفته (Embedded Systems) استفاده چنین ماشین

هایی بسیار رایج است.

زنجیره های مارکوفی (Markov Chains) همتای احتمالی ماشین های

حالت متناهی هستند.

این مدل ها درمدلسازی پروتکل های شبکه های کامپيوتری، پردازش گفتار

و OCR برای تشخیص الگوهای موجود در داده ها کاربرد دارند.


زبان یک ماشین حالت متناهی:

نتیجه پردازش هر رشته از علائم ورودی توسط یک ماشین حالت متناهی

پذیرش(accept) یا رد(reject) است.

اگر A مجموعه تمام رشته هایی باشد که ماشین M می پذیرد، A را زبان

ماشین M می گوییم و می نویسیم: L(M) = A

می گوییم ماشین M زبان A را تشخیص می دهد (می پذیرد)


و.........

نظرات کاربران

نظرتان را ارسال کنید

captcha

فایل های دیگر این دسته

مجوزها،گواهینامه ها و بانکهای همکار

لوکس فایل | فروشگاه ساز رایگان فروش فایل دارای نماد اعتماد الکترونیک از وزارت صنعت و همچنین دارای قرارداد پرداختهای اینترنتی با شرکتهای بزرگ به پرداخت ملت و زرین پال و آقای پرداخت میباشد که در زیـر میـتوانید مجـوزها را مشاهده کنید