دسته | کامپیوتر و IT |
---|---|
حجم | 757/49 کیلوبایت |
صفحه | 226 |
فرمت | pptx |
قیمت | 50000 تومان |
دانلود پاورپوینت نظریه ی زبان ها و ماشین ها
یک ماشین، یک مدل ریاضی از ماشین حالات متناهی (FSM) است. یک ماشین شامل مجموعهای متناهی از حالات است که بر اساس ورودی و تابع گذار خود (که میتواند به صورت جدول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت میدهد. این تابع انتقال به ماشین خودکار میگوید که به کدام حالت بعدی با توجه به حالت فعلی و نماد داده شده، برود.
به صورت کلی، یک ماشین شامل مجموعهای متناهی یا شماری از حالات مختلف است.
فهرست مطالب:
اهداف رفتاري
نمادگذاری
توابع
نظریه مجموعه ها
استقراء ریاضی
قضایا و پیش قضایا
گراف ها
رشته ها و زبانها
مشخصات متناهی زبانها
مشخصات متناهی زبانها
2-3 عبارات و مجموعه های با قاعده
3-1 گرامرها و زبانهای مستقل از متن
3-1 گرامرها و زبانهای مستقل از متن
3-2مثالهایی از گرامرها و زبان ها
3-3گرامرهای باقاعده
3-4مروری بر گرامرها و زبان ها
اشتقاقهای چپ و ابهام
گراف یک گرامر
الگوریتم های تجزیه
پارسر بالا به پایین سطحی
پارسر بالا به پایین عمقی
تجزیه پایین به بالا
پارسر پایین به بالای عمقی
فرمهای نرمال
حذف قوانین لامبداء
حذف قوانین زنجیره ای
عناصر غیر مفید
فرم نرمال شومسکی
حذف بازگشت چپ مستقیم
فرم نرمال گریباش
آتاماتای متناهی
آتاماتای متناهی قطعی
دیاگرامهای حالت و مثالها
و ..