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

@Дария_ · Регистрация: 28.09.2011

Author24 — интернет-сервис помощи студентам

Помогите, пожалуйста, сделать лабораторную работу!
Разработать и реализовать представление конечного автомата в памяти ЭВМ.
Определить являются ли эквивалентными два заданные детерминированные конечные автоматы.

@Дария_ · 12.10.2011, 17:15 **[ТС]**

Вот есть пример (не смогла исправить все ошибки в коде), возможно часть как-то можно будет использовать для выполнения моего задания...
Посмотрите, пожалуйста, очень нужна ваша помощь!

C++

#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 · 12.10.2011, 18:03

массив впечатляет)
делал в прошлом году это на C#, если найду скину.
там это гораздо проще делается,в разы просто.

@Дария_ · 24.10.2011, 21:59 **[ТС]**

Кто-то сможет помочь?

@solomid · 27.10.2011, 12:01

к сожалению нету, только с магазинной памятью нашелся..

Новые блоги и статьи
В чем отличие между INNER JOIN и OUTER JOIN bytestream 22.01.2025 В современных базах данных информация часто распределена между множеством взаимосвязанных таблиц, что делает операции объединения JOIN неотъемлемой частью работы с SQL. Эти операции позволяют. . .	Как сделать первую букву заглавной в JavaScript bytestream 22.01.2025 JavaScript предоставляет разработчикам множество инструментов для эффективной работы с текстовыми данными. Одной из часто встречающихся задач при обработке строк является преобразование первой буквы. . .	Что такое Big O нотация и алгоритмическая сложность bytestream 22.01.2025 Введение в алгоритмическую сложность В мире разработки программного обеспечения эффективность алгоритмов играет crucial роль в создании качественных приложений. Алгоритмическая сложность. . .	Как решать конфликты слияния (merge) в Git bytestream 22.01.2025 Конфликты слияния в системе контроля версий Git возникают в ситуациях, когда две или более ветки разработки содержат несовместимые изменения в одних и тех же участках кода. Эти конфликты представляют. . .	Как использовать регулярные выражения bytestream 22.01.2025 Регулярные выражения представляют собой мощный инструмент для работы с текстовыми данными, который позволяет осуществлять поиск, проверку и манипуляцию строками на основе определенных шаблонов. Этот. . .	Как выйти из Vim bytestream 22.01.2025 Vim (Vi IMproved) представляет собой один из самых влиятельных текстовых редакторов в истории компьютерной индустрии, эволюционировавший из своего предшественника Vi, созданного Биллом Джоем в 1976. . .
NoSQL базы данных: что это такое и какие существуют bytestream 22.01.2025 В современную эпоху цифровой трансформации объемы данных растут экспоненциально, создавая новые вызовы для традиционных систем управления базами данных. NoSQL (Not Only SQL) представляет собой. . .	Обновление исследования от команды MCM (январь 2025 г.) Programma_Boinc 22.01.2025 Обновление исследования от команды MCM (январь 2025 г. ) Мы продолжаем изучать молекулярные сигнатуры, связанные с раком легких, с текущим фокусом на GCM1, факторе транскрипции, участвующем в. . .	Как работать с Kafka в Go (Golang) bytestream 22.01.2025 Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки событий и интеграции микросервисов. Эта система, изначально. . .	Как использовать RabbitMQ в Go (Golang) bytestream 22.01.2025 RabbitMQ представляет собой надежный и широко используемый брокер сообщений, который играет ключевую роль в построении современных распределенных систем и микросервисной архитектуры. В основе работы. . .	Как преобразовать список списков в простой список в Python bytestream 22.01.2025 При работе с Python разработчики часто сталкиваются с необходимостью обработки сложных структур данных, среди которых особое место занимают вложенные списки. Эти структуры представляют собой списки,. . .	Что такое GUID / UUID и как их создать bytestream 22.01.2025 В мире разработки программного обеспечения существует постоянная потребность в уникальной идентификации объектов, записей и ресурсов. Эта задача становится особенно актуальной в распределенных. . .

@Дария_ 0 / 0 / 0 Регистрация: 28.09.2011 Сообщений: 7
		1
	Конечные автоматы (с++). Помогите, пожалуйста! 05.10.2011, 22:37. Показов 2131. Ответов 4 Метки нет (Все метки) Помогите, пожалуйста, сделать лабораторную работу! Разработать и реализовать представление конечного автомата в памяти ЭВМ. Определить являются ли эквивалентными два заданные детерминированные конечные автоматы. 0

@solomid 1 / 1 / 3 Регистрация: 22.09.2011 Сообщений: 86
	12.10.2011, 18:03	3
	массив впечатляет) делал в прошлом году это на C#, если найду скину. там это гораздо проще делается,в разы просто. 1

@Дария_ 0 / 0 / 0 Регистрация: 28.09.2011 Сообщений: 7
	24.10.2011, 21:59 [ТС]	4
	Кто-то сможет помочь? 0

@solomid 1 / 1 / 3 Регистрация: 22.09.2011 Сообщений: 86
	27.10.2011, 12:01	5
	к сожалению нету, только с магазинной памятью нашелся.. 0

Опции темы