== Распознавание ==
Для языков, которые задаются грамматиками из иерархии Хомского, есть машины, которые их распознают. Следующая таблица обобщает сопоставляет классы иерархии Хомского, языки, которые ими задаются, и машины, которые распознают эти языки.
{| class="wikitable"
|-