Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Дария_
0 / 0 / 0
Регистрация: 28.09.2011
Сообщений: 7
#1

Конечные автоматы (с++). Помогите, пожалуйста! - C++

05.10.2011, 22:37. Просмотров 1135. Ответов 4
Метки нет (Все метки)

Помогите, пожалуйста, сделать лабораторную работу!
Разработать и реализовать представление конечного автомата в памяти ЭВМ.
Определить являются ли эквивалентными два заданные детерминированные конечные автоматы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2011, 22:37     Конечные автоматы (с++). Помогите, пожалуйста!
Посмотрите здесь:

Конечные автоматы - C++
Помогите пожалуйста постоить графически НКА и ДКА по регулярному выражению 34(43343/44334)* и если можно еще пример программки на...

Конечные автоматы!?!?!?!? - C++
Ребят тупая задача сложнность 11 % а условие тупое не понятное кто может объяснить и условие и решение и с чем оно связано )))))) ...

Задачи на конечные автоматы - C++
Я не знаю как делать на с++ конечные автоматы, Задание 1. Построить автомат, распознающий регулярные выражения вида: (101)*(110)* ...

Конечные автоматы с реализацией - C++
Есть такая работа,делал не я. http://f1.s.qip.ru/G1CCNne7.png http://f2.s.qip.ru/G1CCNne8.png вот реализация #include...

Конечные автоматы и грамматики - разобрать код - C++
Доброе утро!Добрые люди сделали программу построения конечных автоматов по регулярным грамматикам.Она рабочая,просто я не могу разобраться...

Что такое полис и конечные автоматы и для чего используются в с++? - C++
ОЧЕНЬ ХОЧУ ЗНАТЬ. ПОМОГИТЕ!!!!!!!!!

Помогите пожалуйста. - C++
Помогите пожалуйста. Нужно что бы после метода выбора Гауса программа переходила к решению этим методом вот исходник. #include...

помогите пожалуйста !! - C++
Ввести структуру для описания комплексного числа . Составить и протестировать функции для преобразования комплексного числа из...

Помогите пожалуйста - C++
Ребята очень нужна ваша помощь. До понедельника нужно решить и разобраться с следующими задачами. 3.1 Задается словарь. Найти в нем...

Помогите, пожалуйста! - C++
1.Из входной последовательности целых чисел построить бинарное дерево поиска. Найти в дереве и распечатать путь минимальной длины (= найти...

Помогите пожалуйста) - C++
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1. Количество элементов массива, больших С; величину С задать с...

Помогите пожалуйста))) - C++
Даны действительные числа a,b,c. Удвоить эти числа, если a>=b>=c, и заменить их абсолютными значениями ,если это не так.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Дария_
0 / 0 / 0
Регистрация: 28.09.2011
Сообщений: 7
12.10.2011, 17:15  [ТС]     Конечные автоматы (с++). Помогите, пожалуйста! #2
Вот есть пример (не смогла исправить все ошибки в коде), возможно часть как-то можно будет использовать для выполнения моего задания...
Посмотрите, пожалуйста, очень нужна ваша помощь!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
#include <iostream>
#include <stdio.h>
using namespace std;
#define OK 1
#define ERROR 0
char alphabet[ ]="0123456789ABCDEFabcdefXxLlUu"; 
// 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, a, b, c, d, e, f, X, x, L, l U, u
int sigma[18 ][28 ]= {
{6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }, // q0=1
{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 5, 5 }, // q1=2
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4 }, // q2=3
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }, // q3=4
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 6, 0, 0 }, // q4=5
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }, // q5=6
{8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 0, 0, 0, 0 }, // q6=7
{8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 9, 11, 11 }, //q7=8
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 10 }, //q8=9
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }, //q9=10
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12, 12, 0, 0 },
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }, //q11=12
{14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,0,0,0,0,0,0},
//q12=13
{14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,0,0,17,17,15,15},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,16, 16, 0, 0}, //q14=15
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }, //q15=16
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 18, 18 }, //q16=17
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 } //q17=18
};
 
int finish[ ]={1,2,4,5,7,8,9,10,11,12,13,14,15,16,17,0}; 
 
int index_litera (int litera)
{ for(int i=0; *(alphabet+i) ;i++)
if (litera == *(alphabet+i)) return i;
return -1; 
}
is_final (int row )
{ for (int i = 0; *( finish+i) ; i++) if (*( finish+i) == row ) return 1;
return 0;
}
 
char text[80];
 
int * MASSIVE(sigma, row,  column)
{ 
    if (row == 0) return NULL;
    else return (sigma+(row-1)*28+colomn);
}
 
int automat (FILE*fp)
{int row, c, column, id=0; 
*(text+id++)=0; row=0; 
while((c=fgetch(fp))!=EOF) {
if ((column = index_litera(c)) == ERROR) break;
row=*MASSIV(sigma, row, column);
*(text+id++)=c; *(text+id)=0;
if (row == ERROR) break;
}
 
if (is_final ( row )) 
return OK; else retutn ERROR;
}
 
int main(int argc, char* argv[ ])
{FILE*fp; char file_name[80];
REPEAT:
printf("Укажите имя файла с лексемы:");
if(scant("%s", file_name) == 0) return 0; 
if( fp = fopen (file_name,"rt") == NULL)
{ printf ("файл %s не открыто.\ n"); goto REPEAT;}
while (! eof (fp))
if ( automat(fp) == ERROR) printf (" Лексема правильная - %s", text);
else printf (''Лексема ошибочная -%s", text);
}
solomid
1 / 1 / 0
Регистрация: 22.09.2011
Сообщений: 86
12.10.2011, 18:03     Конечные автоматы (с++). Помогите, пожалуйста! #3
массив впечатляет)
делал в прошлом году это на C#, если найду скину.
там это гораздо проще делается,в разы просто.
Дария_
0 / 0 / 0
Регистрация: 28.09.2011
Сообщений: 7
24.10.2011, 21:59  [ТС]     Конечные автоматы (с++). Помогите, пожалуйста! #4
Кто-то сможет помочь?
solomid
1 / 1 / 0
Регистрация: 22.09.2011
Сообщений: 86
27.10.2011, 12:01     Конечные автоматы (с++). Помогите, пожалуйста! #5
к сожалению нету, только с магазинной памятью нашелся..
Yandex
Объявления
27.10.2011, 12:01     Конечные автоматы (с++). Помогите, пожалуйста!
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru