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

Раздел
Технические дисциплины
Предмет
Просмотров
798
Покупок
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 со случайными цепочками.
Список литературы
методические указания
Вам подходит эта работа?
Похожие работы
Другое
Курсовая работа Курсовая
19 Ноя в 16:33
14
0 покупок
Другое
Творческая работа Творческая работа
18 Ноя в 12:12
13
0 покупок
Другое
Тест Тест
14 Ноя в 20:15
18 +1
0 покупок
Другие работы автора
Информационные системы
Лабораторная работа Лабораторная
4 Окт 2022 в 21:42
184
1 покупка
Высшая математика
Контрольная работа Контрольная
8 Фев 2018 в 16:31
437
0 покупок
Высшая математика
Контрольная работа Контрольная
21 Окт 2016 в 16:55
526 +1
1 покупка
Другое
Курсовая работа Курсовая
16 Янв 2016 в 21:58
568 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир