با سلام 
در این پست قصد داریم ماشین DFA رو که در درس نظریه زبان ها و ماشین ها کاربرد فراوانی دارد را با زبان c++ پیاده سازی کنیم.
هدف ما  طراحی یک ماشین DFA است وکه با گرفتن یک رشته ورودی ، ماشین جواب ACCEPT یا REJECT را برای رشته ورودی مشخص کند.

با ما در ادامه مطلب همراه باشید.

اگر با این ماشین آشنایی کافی رو ندارید اینجا را بخونید 🙂 .

نحوه ی ورودی ماشین DFA

1 – در خط اول تعداد حروف زبان یا سیگما  را دریافت میکند
2-سپس تعداد استیت های ماشین را دریافت میکند
3- سپس شماره هر استیت به همراه ACCEPT بودن (1) یا نبودن(0) آنرا میگیرد.
4-سپس برای تمامی استیت ها به ازای هر حرف سیگما transition آن را مشخص میکند.
5-سپس رشته ورودی را دریافت میکند.

دانلود سورس کد (به همراه فایل اجرایی)

0

198 views

نویسنده: admin
درباره admin:



طراحی سایت توسط تیم طراحی دانشجوی ایرانی

© تمامی حقوق مادی و معنوی این وب سایت متعلق به دانشجوی ایرانی می باشد.