PDA

View Full Version : درخواست الگوریتم کاهش حالت dfa+و تبدیل به pda فوری



eng_majid
دوشنبه 08 خرداد 1391, 03:43 صبح
من دو الگوریتم برای :

الف) کاهش تعداد حالات DFA
ب)تبدیل یک گرامر از فرم نرمال گریباخ به یک PDA و بررسی پذیرش یک رشته ورودی توسط PDA حاصل

ممنون میشم اگه کسی کمکی کنه با تشکر

bigtime
دوشنبه 08 خرداد 1391, 21:22 عصر
با سلام
این چیز هایی که شما می خواید که تو کتاب های درسی هستش می تونید به آنها مراجعه کنید حالا اگر منظورتون چیز دیگه هستش لطفا یک ذره توضیح بدید تا متوجه شیم ممنون

eng_majid
سه شنبه 09 خرداد 1391, 02:31 صبح
من میخام اینا رو به زبان برنامه نویسی جاوا یا #C بنویسم بعدش با GUI ترکیب کنم
من میخام بدونم چطور میتونم اون Dfa رو تبدیل کنم به کد منظورم اینه که اونا رو تو ارایه بنویسم از اینجور چیزا دیگه
بشه Dfa رو از ورودی بخونه مراحل کاهش حالت رو روش انجام بده و در اخر اونو رسم کنه
البته من فقط الگوریتمی رو میخام که کاهش حالت بده بقیش حله
باتشکر