نام پژوهشگر: پروین علی خانی

مباحثی در اتوماتای حالت متناهی و اتوماتای پشته ای e-ارزشی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده ریاضی 1393
  پروین علی خانی   محمد مهدی زاهدی

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