ParsX.com
پذیرش پروژه از دانشجویی ... تا سازمانی 09376225339
 
   ProfileProfile   Log in to check your private messagesLog in to check your private messages  |  FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups Log inLog in   RegisterRegister 

کمک فوری

 
Post new topic   Reply to topic    ParsX.com Forum Index -> نظریه زبان ها و ماشین ها - اتوموتوها
View previous topic :: View next topic  
Author Message
Raheleh16
مهمون يكي دو روزه


Joined: 31 May 2010
Posts: 2
Location: Tehran

PostPosted: Mon May 31, 2010 1:02 am    Post subject: کمک فوری Reply with quote

سلام. من یه پروژه دارم که مربوط به درس نظریه زبان و ماشین. میشه لطفا در رابطه با این پروژه منو راهنمایی کنید؟

صورت پروژه:

برنامه یک گرامر Context Free را به عنوان ورودی بگیرد، 3 مرحله ساده سازی را روی آن انجام دهد( حذف قواعد بی فایده ( useless )، حذف transition- λ، حذف قواعد Unit ( Unit-production)) و خروجی هر مرحله را هم نشان دهد، سپس آن را به نرمال فرم Chomsky ببرد، سپس یک رشته را از کاربر بگیرد، با استفاده از الگوریتم CYK بگوید که آیا این رشته در آن پذیرفته میشود یا نه ؟ ( باید این برنامه رو با ++c یا #c بنویسم.)
Back to top
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 3067
Location: Tehran

PostPosted: Mon May 31, 2010 1:05 pm    Post subject: Reply with quote

با سلام ،
اگر فرض بر این باشد که کاربر دقیقا یک CFG می دهد. خوب این برنامه رو پیاده سازی بفرمایید. جایی هم مشکل داشتید من در خدمت هستم.
پیشنهادم هم این هست که برای شروع نوشتن برنامه از کتاب کامپایلر کمک بگیرید.
لطفا سوالتون رو یک جا بپرسید.
Back to top
Display posts from previous:   
Post new topic   Reply to topic    ParsX.com Forum Index -> نظریه زبان ها و ماشین ها - اتوموتوها All times are GMT + 3.5 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum