گرامر زیر را در نظر بگیرید.

(aیک اشتقاق از ababccddcc ارائه دهید.

 (bدرخت اشتقاق آن را رسم کنید.

(c یک زبان ارائه دهید.

 

 

گرامر زیر را در نظر بگیرید.

(aیک اشتقاق چپ از aabbba ارائه دهید.

(bیک اشتقاق راست از abaabbbabbaa ارائه دهید.

 (cدرخت اشتقاق برای بخش a , b  را رسم کنید.

(d یک زبان ارائه دهید.   

یک DFA برای مجموعه رشته هاروی a,b,c که در آنها aها قبل از bها و bها قبل از cها بیایند.ممکن است هیچ a,b یا  c وجود نداشته باشد رسم کنید.

 یک DFA برای مجموعه رشته هاروی a,b که با زیر رشته aaa شروع نشود.

 یک DFA برای مجموعه رشته هاروی a,b که شامل زیر رشته aaa نباشد رسم کنید.

یک DFA برای مجموعه رشته هاروی a,b,c که شامل دقیقا یک a باشد رسم کنید.

رسم دیاگرام های حالت.