Все вопросы: [chomsky-hierarchy]

2 вопросов

10
голосов
2ответов
1957 просмотров

Каким образом иерархия Хомского и машины Тьюринга должны влиять на языковой дизайн?

В настоящее время я готовлюсь к тесту по дискретной математике, в рамках которого мы изучаем иерархию Хомского и тип автоматов, распознающих каждый уровень иерархии. Меня учат, что большинство компьютерных языков относятся к «уровням 2 и 1» иерархии, но не совсем точно, как именно. Мои вопр...

4
голосов
2ответов
1474 просмотров

Иерархия Хомского и парсеры LL (*)

Я хочу разобрать язык программирования. Я много читал о формальных языках, иерархии Хомского и ANTLR. Но мне не удалось найти информацию о том, как связать языки, которые ANTLR v3 принимает рекурсивным анализатором спуска LL (*), с иерархией Хомского. Как типы Хомского сочетаются с LL (*)? Лю...