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

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

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

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

Написать отзывы100 р.

Бюджет: 100 р. Писать отзывы на аккаунт, готовые тексты есть Количество не ограничено Москва и МО!

Создать 3D модель человека по фото4 000 р.

Бюджет: 4 000 р. Необходимо на долгосрочной основе создавать 3D модели людей по фото для последующей печати на 3D принтере

Отправить через ватсап 1500 сообщений1 500 р.

Бюджет: 1 500 р. Нужно в течение нескольких дней разослать сообщение по списку из 1500 контактов в WhatsApp и пригласить наших клиентов. Список номеров мы предоставим. Оплата — 1…

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