براساس دستورات لاندا ، ماشین متناهی که هر رشته ورودی را دریافت کرده و پذیرش یا عدم آن رشته را بگوید ماشین هم به صورت DFA وNFA تعریف شود.

---

شرح پروژه

بدلیل اینکه اینجانب قصد توضیح این پروژه را به استاد دارم نیازمندم که بخشهای مختلف این برنامه و روند پیاده سازی اون رو یاد بگیرم.(مفهوم بلاکهای کد برنامه)

اینم سوال کاملش 

تعریف پروژه : براساس دستورات �� ، یک ماشین متناهی بسازید که هر رشته ورودی را از کاربر دریافت کرده

و پذیرش یا عدم پذیرش آن رشته را به کاربر اطالع دهد. ماشین باید بتواند هم به صورت DFA و هم به صورت

NFA تعریف شود. یعنی هر دو امکان باید در برنامه فراهم باشد.

1 .ورودی: دستورات انتقال ماشین )کلیه دستورات ��( و مجموعه حاالت نهایی. حالت شروع است.

ورودیها می توانند از فایل خوانده شوند.

2 .مجموعه Σ شامل کاراکترهای a ،b ،c و ... خواهد بود. نمادهای Σ( الفبای ورودی( از روی دستورات

شناسایی میشوند. در صورت نیاز، رشته λ به صورت کاراکتر & تعریف می شود.

3 .دستورات ماشین به صورت تعدادی کاراکتر، در یک فایل ورودی تعریف شدهاند یا توسط کاربر وارد می

شوند. هر دستور گرامر در خط جداگانهای نوشته می شود. برای مثال دستور ( )δ

به صورت چهارتایی به برنامه وارد میشود و دستور ( )δ به صورت سه تایی

$ a 1 .رشته cbbab هم مثالی از یک رشته ورودی است.

4 .خروجی : برای هر رشته ورودی توسط کاربر، پذیرش یا عدم پذیرش به کاربر اعالم شود. به عالوه دنباله

حالتهای طی شده در ماشین نیز برای هر رشته در خروجی نمایش یابد. نیازی به نمایش گرافیکی

خروجی نیست.

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---