بزرگترین مرجع دانشجویان ایران

advertise
Date نوامبر 8, 2016

طراحی DFA به زبان C++

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

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

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

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

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

نویسنده : admin زمان ارسال مطلب: 7 ماه پیش
برچسب‌ها

مطالب مرتبط سایت
  • جزوات و فایل های دروس عمومی
  • الگوریتم Count Inversions in an array
  • بازی به زبان C++
  • تعداد روش های خواندن یک عدد n رقمی
  • نمونه سوالات وکتب درس مبانی برنامه سازی و کامپیوتر
  • پاسخ دهید

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

    * Copy This Password *

    * Type Or Paste Password Here *