Как показать каждый контекстно-свободный язык с определенной формой? - PullRequest
0 голосов
/ 10 декабря 2018

Как я могу показать, что каждый контекстно-свободный язык может быть сгенерирован грамматикой, в которой каждое произведение имеет форму A → a, A → aB, A → aBC, где a - терминал, и A, B, Cпеременные?

...