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

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

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

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

Рекрутинг в соц сетях 1 000 р.

Бюджет: 1 000 р. #вакансия Требуются внештатные сотрудники для работы в банк(удалённо) Сотрудничество с крупнейшим банком России . Нужен только телефон, интернет и твоё желани…

  • Поднято 20.11.24
  • Ответов: 0
  • Просмотров: 5
  • Безопасная Сделка

Ищу дизайнера помощника на постоянную работу с большим количеством проектов35 000 р.

Бюджет: 35 000 р. Подробнее на собеседовании.

Требуется сделать тестовое задание: Сервис на Node.js с использованием PostgreSQL4 000 р.

Бюджет: 4 000 р. Реализовать несколько сервисов на Node.js (Один сервис должен быть реализован с использованием Nest.js) БД: PostrgeSQL. Задание в прикрепленном файле.

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