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

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

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

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

QA1. Изучить и протестировать документацию по страницам3 500 р.

Бюджет: 3 500 р. Изучить и протестировать документацию по страницам: Программа обучения Мое расписание Связаться с куратором Обратная связь. После проверки документации,…

Простое задание для людей с телефоном1 000 р.

Бюджет: 1 000 р. Здравствуйте! Для обучении ИИ (машино обучения) нужны люди. Мы учим ИИ распознавать эмоции, мимику. Нужен только ваш телефон Необходимо записать 10 минут видео в…

Нужен парсер20 000 р.

Бюджет: 20 000 р. Добрый день! -Нужен парсер сайта. ( не на питоне, парсер на питоне есть. питон захватывает данные с пропусками) -Парсить текст и ссылки. -Результаты парсера запи…

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