PDA

Просмотр полной версии : Построение 2 конечных автоматов по регулярным грамматикам



The_Beginner
20.07.2014, 22:48
Добрый вечер!
Дали на практику задание построение конечных автоматов по регулярной грамматике.Даны 2 регулярные грамматики.
Регулярная грамматика 1 :
G=({S, C, D}, {0, 1}, P, S) где P:
1) S→1C | 0D;
2) C→0D | 0S | 1;
3) D→1C | 1S | 0.

Регулярная грамматика 2 :
G=({S, A, B,C}, {a, b,c}, P, S) где P:
1) S→aA | bB|aC;
2) A→bA | bB | c;
3) B→aA | cC | b.
4) C→bB | bC | a.

2062

Во вложенном файле,мои наработки,если кто знает сможете проверить и указать где что изменить.

Но сама просьба\вопрос\крик о помощи такой...
Сможете подсказать,как такое можно реализовать?Единственное, что я сам сделал,это грамматики раскидал по текстовым файлам и сделал возможность загрузки грамматик с файла и на этом остановился.Код если надо я выложу потом.

Я читал Ахо,Ульмана,но как это сделать на PascalABC или на С,С++ я просто не могу понять как этот алгоритм реализовать в программировании.В коде.

Буду признателен за подсказки и за советы)))

The_Beginner
22.07.2014, 10:13
А что скажете насчёт такого варианта?)