نام پژوهشگر: پروین علی خانی
مباحثی در اتوماتای حالت متناهی و اتوماتای پشته ای e-ارزشی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده ریاضی
1393
پروین علی خانی محمد مهدی زاهدی
پروین علی خانی محمد مهدی زاهدی
در این پایان نامه ، با انتخاب مشبکه مرتب شده کوانتومی چند گانه جبری e ؛ نظریه اتوماتا توسعه داده می شود . برای مشبکه مرتب شده کوانتومی چندگانه جبری e فوق ، اتوماتای حالت متناهی e- ارزشی و اتوماتای پشته ای e - ارزشی معرفی می شوند . رده های زبان های پذیرشی توسط این اتوماتاها مطالعه و خواص مختلف آن ها در چارچوب مشبکه مذکور بررسی می شوند . علاوه بر آن هم ارزی بین اتوماتای حالت متناهی و عبارات منظم و هم چنین اتوماتای پشته ای و گرامرهای مستقل از متن ارائه می گردند .