خانه / بایگانی برچسب: زبانهای مستقل از متن در نظریه زبانها

بایگانی برچسب: زبانهای مستقل از متن در نظریه زبانها

دانلود جزوه پیام نور نظریه زبانها و ماشین ها

ppt

عنوان : نظریه زبانها و ماشینها (Languages & machines)

نویسنده : Thomas A.Sudkamp

مترجم: مهندس سید حجت الله جلیلی

انتشارات: پژوهشهای فرهنگی(۱۳۸۰)

ناشر : جزوه

 

 

 توضیحات

یک ماشین، یک مدل ریاضی از ماشین با حالات متناهی (FSM) است. یک ماشین شامل مجموعه‌ای متناهی از حالات است که بر اساس ورودی و تابع گذار خود (که می‌تواند به صورت جدول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت می‌دهد. این تابع انتقال به ماشین خودکار می‌گوید که به

ادامه نوشته » قیمت : 0 تومان

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

۱۲۳۰۱۱۱۲۲۱۳

توضیحات : اتومات یک مدل انتزاعی از یک کامپیوتر است که بر اساس کاراکتر ورودی، وضعیت فعلی و وضعیت حافظه ،تصمیم میگیرد که به چه وضعیتی برود.

این جزوه فهرست زیر را با حل مثال های زیادی به همراه دارد.

فهرست :

اصطلاحات و تعاریف

نمونه هایی از گرامر

اتوماتا

اتوماتای متناهی نامعین NFA

تبدیل NFAبه DFA

ساده سازی DFA

بدست آورد عبارت منظم

زبان های منظم

 تشخیص چگونگی تساوی دو زبان منظم

زبان های مستقل از متن C.F.L

حذف …

ادامه نوشته » قیمت : 0 تومان