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

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

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

پاورپوینت

عنوان : نظریه زبانها و ماشینها (Languages & machines) نویسنده : Thomas A.Sudkamp مترجم: مهندس سید حجت الله جلیلی انتشارات: پژوهشهای فرهنگی(۱۳۸۰) ناشر : جزوه      توضیحات یک ماشین، یک مدل ریاضی از ماشین با حالات متناهی (FSM) است. یک ماشین شامل مجموعه‌ای متناهی از حالات است که بر اساس ورودی و تابع گذار خود (که می‌تواند به صورت جدول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت می‌دهد. این تابع انتقال به ماشین خودکار می‌گوید که به کدام حالت بعدی با توجه به حالت فعلی و نماد داده شده، برود. به صورت کلی، یک ماشین شامل مجموعه‌ای متناهی یا شماری از حالات مختلف است. یک ماشین خودکار قرار است که بر روی تعدادی ورودی از دنباله یا رشته در مراحل زمانی گسسته اجرا شود. در هر مرحله از زمان، ماشین یک ورودی که از مجموعه‌ای از نمادها یا حرف‌ها برداشته شده‌است را، می‌گیرد که به آن الفبا (Alphabet) گفته می‌شود. یک ماشین حاوی مجموعهٔ متناهی از حالت‌هاست. در هر لحظه از اجرا بسته به نوع ماشین، می‌تواند در یکی یا چند تا از حالت‌هایش باشد. در هر مرحلهٔ زمانی، هنگامی که ماشین یک نماد را می‌خواند، بر اساس حالت فعلی و نماد خوانده شده به حالت بعدی پرش یا …

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

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

توضیحات : اتومات یک مدل انتزاعی از یک کامپیوتر است که بر اساس کاراکتر ورودی، وضعیت فعلی و وضعیت حافظه ،تصمیم میگیرد که به چه وضعیتی برود. این جزوه فهرست زیر را با حل مثال های زیادی به همراه دارد. فهرست : اصطلاحات و تعاریف نمونه هایی از گرامر اتوماتا اتوماتای متناهی نامعین NFA تبدیل NFAبه DFA ساده سازی DFA بدست آورد عبارت منظم زبان های منظم  تشخیص چگونگی تساوی دو زبان منظم زبان های مستقل از متن C.F.L حذف قوانین λ حذف قوانین یکه شکل نرمال چامسکی اتوماتای پشته ای PDA لم تزریق ماشین تورینگ گرامر نامقید گرامر حساس به متن

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