Все вопросы: [chomsky-hierarchy]
2 вопросов
10
голосов
2ответов
1957 просмотров
Каким образом иерархия Хомского и машины Тьюринга должны влиять на языковой дизайн?
В настоящее время я готовлюсь к тесту по дискретной математике, в рамках которого мы изучаем иерархию Хомского и тип автоматов, распознающих каждый уровень иерархии. Меня учат, что большинство компьютерных языков относятся к «уровням 2 и 1» иерархии, но не совсем точно, как именно. Мои вопр...
4
голосов
2ответов
1474 просмотров
Иерархия Хомского и парсеры LL (*)
Я хочу разобрать язык программирования. Я много читал о формальных языках, иерархии Хомского и ANTLR. Но мне не удалось найти информацию о том, как связать языки, которые ANTLR v3 принимает рекурсивным анализатором спуска LL (*), с иерархией Хомского. Как типы Хомского сочетаются с LL (*)? Лю...