Изменения
→Распознавание
== Распознавание ==
Для языков, которые задаются грамматиками из иерархии Хомского, есть машины, которые их распознают. Следующая таблица обощает обобщает классы иерархии Хомского, языки, которые ими задаются, и машины, которые распознают эти языки.
{| class="wikitable"
|-
|-
| Класс 1
| контектноконтекстно-зависимые
| [http://en.wikipedia.org/wiki/Linear_bounded_automaton ЛПА]
|-
