0
ответов
Сохранение состояния в мире без состояния
Я конвертирую контекстно-свободную грамматику в нормальную форму Грейбаха (GNF). Основное преобразование (от Hopcroft & Ullman) - это последовательность итераций по индексированным переменным грамматики. Это ...
вопрос задан: 23 November 2010 19:40
0
ответов
Pumping Лемма с контекстно-свободными языками
У меня есть язык {a ^ ib ^ jc ^ k | i, j, k> = 0 & i> j & j> k}
Я начал с предположения, что для меня выбрано какое-то m, такое, что строка z = a ^ mb ^ (m-1) c ^ (m-2) Затем строка разбивается на ...
вопрос задан: 10 November 2010 21:41
0
ответов
Реализация производственного класса грамматики в C #
Грамматика по определению содержит продукты, пример очень простой грамматики: E -> E + E
E -> n Я хочу реализовать класс Grammar в C #, но я не уверен, как хранить продукты, например ...
вопрос задан: 21 October 2010 14:54
0
ответов
Проблема реализации генератора LALR-парсера
Я в настоящее время пытаюсь реализовать генератор LALR-парсера, как описано в "принципиальных методах и инструментах компиляторов" (также названный "книга дракона"). Много уже работы. Парсер-генератор...
вопрос задан: 2 August 2010 19:32