Разница между грамматикой Хомского типа 3 и Хомского типа 2

Мне трудно сформулировать разницу между языками, свободными от контекста, )типа 2 (Хомского и регулярными языками типа 3 (Хомского ).

Может ли кто-нибудь дать мне ответ на простом английском языке? У меня проблемы с пониманием всей иерархии.

13
задан Brian Tompsett - 汤莱恩 25 May 2015 в 22:39
поделиться