| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Построение 2 конечных автоматов по регулярным грам |
| Автор: TheBeginner 20.7.2014, 22:09 |
| Добрый вечер! Дали на практику задание построение конечных автоматов по регулярной грамматике.Даны 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. Во вложенном файле,мои наработки,если кто знает сможете проверить и указать где что изменить. Но сама просьба\вопрос\крик о помощи такой... Сможете подсказать,как такое можно реализовать?Единственное, что я сам сделал,это грамматики раскидал по текстовым файлам и сделал возможность загрузки грамматик с файла и на этом остановился.Код если надо я выложу потом. Я читал Ахо,Ульмана,но как это сделать на PascalABC или на С,С++ я просто не могу понять как этот алгоритм реализовать в программировании.В коде. Буду признателен за подсказки и за советы))) |
| Автор: TheBeginner 22.7.2014, 09:14 |
| Вот исправил,посмотрите пожалуйста если не трудно) |
| Автор: TheBeginner 27.7.2014, 00:07 |
| Закрывайте тему))Решил))) |