Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
АннаМария
0 / 0 / 0
Регистрация: 22.09.2011
Сообщений: 4
#1

Теория автоматов (лабораторная работа) ПОМОГИТЕ! - C++

29.09.2011, 12:31. Просмотров 1316. Ответов 1
Метки нет (Все метки)

Помогите,пожалуйста, сделать лабораторную работу.Очень нужно!Кто знает и может сделать...

Конечный автомат без выходов: A = <A, S, s0, F, f>, де
А = {a, b, c, …} – входной алфавит,
S = {0, 1, 2, …} – множество состояний,
s0ÎS – начальное состояние,
FÍS – множество финальных (заключительных) состояний,
f: S×A®S – функция переходов (автомат, находясь в определенном состоянии и прочитывая очередной символ из входящего слова переходит в другое состояние согласно этой функции до тех пор, пока не закончилось слово и пока существуют соответствующие переходы).
Функция переходів является не всюду определенной и может быть многозначной (в случае детерминированного автомата).
Слово e – слово нулевой длины. Таким образом, для любого символа или слова а справедливо: ae=ea=a. Если автомат допускает e-переходы, то используется функция переходов вида S×AÈ{e}®S вместо обычной для подачи такого автомата.
Автомат A воспринимает (допускает, распознает) слово a, если, читая по одному символу из этого слова (за каждый такт работы – слева направо) і выполняя переходы соответственно к функции переходов f, начиная с состояния s0, он попадает через |a| шагов в состояние fÎF.
|word| = длина слова word,
||Set|| = мощность множества Set.

Автомат A на входе программы (и на выходе, где необходимо) подается в виде текстового файла следующей структуры:
||A||
||S||
s0
||F|| f1ÎF … f||F||ÎF // перечислены все состояния из множества F
s a s’ // все такие тройки, что (s, a, s’) Î f, до конца файла.

Задача:
Найти все слова (без периодических фрагментов), которые воспринимаются данным конечным автоматом.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2011, 12:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Теория автоматов (лабораторная работа) ПОМОГИТЕ! (C++):

Помогите профессору вычислить нетривиальность имеющихся у него автоматов. - C++
Помогите решить задачу: Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного...

Лабораторная задача. кто мож помогите разобраться - C++
Требования! Программа обработки числовой матрицы, загружаемой из файла. Ввод/вывод – потоковый. Имя файла с матричными данными...

лабораторная работа по С++ - C++
помогите пожалуйста. ввести с клавиатуры кол-во студентов в группе,фамилии и их средние баллы(с точностью до 2 знаков). считать...

Лабораторная работа - C++
Здравствуйте. Помогите, пожалуйста, решить две лабораторных работ с разъяснением каждой строчки. Они простые и времени у вас много не...

Лабораторная работа - C++
1. Задать структуру для хранения данных в соответствии с индивидуальным заданием( ниже), и написать подпрограммы, выполняющие заданные...

Лабораторная работа №1 - C++
Тема: Классы.Открытые и закрытые уровни доступа.Конструкторы.Инициализация данных объекта. Определение методов.Создание объекта в...

1
ValeryLaptev
Эксперт С++
1046 / 825 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
29.09.2011, 12:36 #2
АннаМария, вот тебе статья про конечные автоматы - с программами:
http://rsdn.ru/article/alg/checkStr.xml
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.09.2011, 12:36
Привет! Вот еще темы с ответами:

Лабораторная работа - C++
Даны матрицы А(4х4) и В(4х4) Решение надо на С++ Никак не получается =\

лабораторная работа - C++
Дана матрица B(2,2). Вывести на печать транспонированную матрицу. нужна помощь проффесионалов в этом деле..

Лабораторная работа - C++
Есть условие лабораторной работы...ПОМОГИТЕ ПОЖАЛУЙСТА!!!!завтра сдавать,а я не знаю как делать. ШАБЛОНЫ ФУНКЦИЙ И КЛАССОВ Краткие...

Лабораторная работа №7 (на С) - C++
Помогите решить лабу (на С) вариант №3.


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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