IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным. В описании темы указываем язык!!!

 
 Ответить  Открыть новую тему 
> Построение 2 конечных автоматов по регулярным грамматикам, На языке С++
birka
сообщение 15.08.2014 11:26
Сообщение #1





Группа: Пользователи
Сообщений: 1
Пол: Мужской

Репутация: -  0  +


Добрый день!

Добрые люди помогли создать частично программу для создания конечного автомата по регулярным грамматикам.

Грамматики:
1) G=({S,C,D},{0,1},P,S),где P:
S->1C|0D;
C->0D|0S;
D->1C|1S|0;

2)G=({S,A,B,C},{a, b, c},P,S),где P:
S->aA|bB|aC;
A->bA|bB|c;
B->aA|cC|b;
C->bB|bC|a;


Но вот саму функцию построения конечного автомата я не могу построить и даже не могу понять,как можно это сделать.
В самой программе описаны структуры правил,грамматики и автомата,они считывают вводимую информацию.

Что можно тут исправить или добавить?чтобы получилась программа по заданию.Программа компилируется.

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

Код Здесь не поместился,и поэтому я прикрепляю файлом(777.txt)




Прикрепленные файлы
Прикрепленный файл  777.txt ( 9.43 килобайт ) Кол-во скачиваний: 528
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 1.11.2024 17:16
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"