Теория автоматов и формальных языков. Лабораторная работа 1. Конечные автоматы.

Раздел
Технические дисциплины
Предмет
Просмотров
791
Покупок
0
Антиплагиат
Не указан
Размещена
16 Янв 2016 в 21:18
ВУЗ
ИКИТ СФУ
Курс
3 курс
Стоимость
250 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
Lab1.pdf
266.8 Кбайт 250 ₽
Описание
Реализация и исследование детерминированных и недетерминированных
конечных автоматов.
1. Построить ДКА, допускающий в алфавите {0,1} множество цепочек, которые начинаются и/или оканчиваются последовательностью 01.
2. Построить НКА с количеством состояний, не превышающим 5, для языка
{abab^n : n ≥ 0} U {aba^n : n ≥ 0}.
Оглавление
1. Граф переходов ДКА, допускающий в алфавите {0,1} множество цепочек,
которые начинаются и/или оканчиваются последовательностью 01.
Проверка работы ДКА в программе JFLAP со случайными цепочками.
2. Граф НКА с количеством состояний, не превышающим 5, для языка
{abab^n : n ≥ 0} U {aba^n : n ≥ 0}.
Проверка работы НКА в программе JFLAP со случайными цепочками.
Список литературы
методические указания
Вам подходит эта работа?
Похожие работы
Другое
Сочинение Сочинение
5 Ноя в 11:28
3 +3
0 покупок
Другое
Сочинение Сочинение
5 Ноя в 11:26
3 +3
0 покупок
Другое
Сочинение Сочинение
5 Ноя в 11:25
3 +3
0 покупок
Другое
Сочинение Сочинение
5 Ноя в 11:24
3 +3
0 покупок
Другое
Сочинение Сочинение
5 Ноя в 11:23
3 +3
0 покупок
Другие работы автора
Информационные системы
Лабораторная работа Лабораторная
4 Окт 2022 в 21:42
183 +1
1 покупка
Высшая математика
Контрольная работа Контрольная
8 Фев 2018 в 16:31
435
0 покупок
Высшая математика
Контрольная работа Контрольная
21 Окт 2016 в 16:55
524
1 покупка
Другое
Курсовая работа Курсовая
16 Янв 2016 в 21:58
566 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир