Типы языка Хомского

Я пытаюсь понять четыре различных типа языка Хомского, но определения, которые я нашел, на самом деле ничего для меня не значат. Я знаю, что тип 0 — это свободная грамматика, тип 1 — контекстно-зависимый, тип 2 — контекстно-независимый, а тип 3 — обычный. Итак, может кто-нибудь, пожалуйста, объясните это и поместите это в контекст, спасибо.

15
задан Brian Tompsett - 汤莱恩 26 May 2015 в 00:00
поделиться