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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объясните пожалуйста, как узнать тип ОС http://www.cyberforum.ru/cpp-beginners/thread357931.html
В связи что нужно срочно разработать программу, то приходится дома писать в убунту, а на работе под виндой, как мне написать код так чтобы он знал где компилируется в винде или в линуксе? заранее спс.
C++ Элементы массива в порядке возрастания #include <cstdlib> #include <iostream> using namespace std; const int size=7; int maxx( int * ); int minn( int * ); http://www.cyberforum.ru/cpp-beginners/thread357916.html
дружественный класс C++
доброго дня. есть вопрос. на картинке видно что шаблон называется class map. для чего в его тексте вставлена строка friend class map? это какой то "другой" класс который должен получить доступ?...
C++ Составить программу решения задачи. Все значения для вычисления ввести с клавиатуры
Даны длины трех отрезков a, b, c. Если можно построить треугольник по этим трем отрезкам, то вычислить его периметр и площадь.
C++ Алгоритм поиска безусловного экстремума функции http://www.cyberforum.ru/cpp-beginners/thread357876.html
Здравствуйте, помогите пожалуйста написать программу, реализующую алгоритм поиска безусловного экстремума функции ax^2+bx+c методом квадратичной интерполяции. алгоритм есть.могу написать тут. надо...
C++ Задать два числа как два массива и потом выполнить сложение, умножение и деление Здравствуйте! Суть задачи в следующем: Нужно задать два числа как два массива и потом выполнить сложение, умножение и деление с помощью объекта и с помощью функции. Помогите пожалуйста кто знает.... подробнее

Показать сообщение отдельно
АннаМария
0 / 0 / 0
Регистрация: 22.09.2011
Сообщений: 4

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

29.09.2011, 12:31. Просмотров 1300. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru