Программа на C++, грнафы/конечные автоматы

Задание закрыто
Статус рабочей области:
Стоимость:1 000 рублей
Срок выполнения:2 дня
Варианты оплаты:Без предоплаты
Дата публикации:2015-11-27 23:49
Обновлено:2015-11-28 00:27
Был на сайте:2020-11-07 10:49

Программа на C++, грнафы/конечные автоматы

 
Задача

Требуется написать программу, реализующую алгоритм работы с конечными автоматами.

Входные данные
n m k l
A B ...
N M ..
S
a b c d ...
A B a
A C d
....
n — количество состояний
m — количество конечных состояний
k — количество символов в алфавите
l — количество переходов
A B... — состояния, перечисленные через пробел
N M... — конечные состояния, перечисленные через пробел
S — стартовый символ
a b c d ... — алфавит
A B a — правила

!!!Проверить является ли язык, порождаемым автоматом пустым и удалить бесполезные символы!!!
Выходные данные должны содержать алфавит, список состояний, правила.
Кроме того, желательно, чтобы программа генерировала на выходе .dot файла для dot-визуализатора.

Оставлять заявки могут только авторизованные пользователи.
Исполнитель по этому заданию выбран.
Заявок нет

Оставлять заявки могут только авторизованные пользователи.

Другие открытые задания:

поиск заданий