Grammars
‫سلسله مراتب ‪Chomsky‬‬
‫نوشتن گرامر برای زبان‬
‫برای هر یک از زبان های زیر یک گرامر بنویسید‪:‬‬
‫برای مکمل زبان زیر یک گرامر مستقل از متن بنویسید‪.‬‬
‫نوشتن گرامر برای زبان‬
Design a grammar that generates the set of all strings over
alphabet {a, b} that are not palindromes.