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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
АннаМария
 Аватар для АннаМария
0 / 0 / 0
Регистрация: 22.09.2011
Сообщений: 4
29.09.2011, 12:31     Теория автоматов (лабораторная работа) ПОМОГИТЕ! #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, до конца файла.

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

C++ Лабораторная работа №1
C++ лабораторная работа
C++ лабораторная работа
Лабораторная работа C++
Лабораторная задача. кто мож помогите разобраться C++
Помогите профессору вычислить нетривиальность имеющихся у него автоматов. C++
лабораторная работа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
29.09.2011, 12:36     Теория автоматов (лабораторная работа) ПОМОГИТЕ! #2
АннаМария, вот тебе статья про конечные автоматы - с программами:
http://rsdn.ru/article/alg/checkStr.xml
Yandex
Объявления
29.09.2011, 12:36     Теория автоматов (лабораторная работа) ПОМОГИТЕ!
Ответ Создать тему
Опции темы

Текущее время: 01:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru