Программа на 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-визуализатора.

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

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

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

Профессиональный перевод текста с английского на французский800 р.

Бюджет: 800 р. Здравствуйте! Нам требуется опытный переводчик для выполнения перевода текста с английского на французский язык. Текст представляет собой рекламный материал для …

Создание сайта на англ языке7 000 р.

Бюджет: 7 000 р. Необходимо разработать с использованием шаблона WordPress сайт с информацией о продуктах компании. Компания самостоятельно не занимается продажей собственной продук…

Размещение объявлений 1 000 р.

Бюджет: 1 000 р. От вас просто размещение объявлений. Занимаюсь перепродажей электроники и других вещей. Провисеть должны до продажи. Можно несколько объявлений и несколько аккаунто…

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