иерархия Хомского на простом английском

Я пытаюсь найти простое (то есть неформальное) объяснение четырех уровней формальной грамматики (неограниченного, контекстно-зависимого, контекстно-зависимого, обычного), как изложено Хомского.

Это была эпоха с тех пор, как я изучал формальную грамматику, и теперь мне трудно представить себе различные определения. Для ясности: я не ищу формальные определения, которые вы найдете везде (например, здесь и здесь - я могу гуглить так же, как и все else) или даже формальные определения любого рода. Вместо этого я надеялся найти чистые и простые объяснения, которые не жертвуют ясностью ради полноты.

30
задан tylerl 6 December 2011 в 09:57
поделиться