Теория автоматов и формальных языков. Лабораторная работа 1. Конечные автоматы.
Антиплагиат
Не указан
Размещена
16 Янв 2016 в 21:18
ВУЗ
ИКИТ СФУ
Курс
3 курс
Стоимость
250 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
Lab1.pdf
266.8 Кбайт
Описание
Реализация и исследование детерминированных и недетерминированных
конечных автоматов.
1. Построить ДКА, допускающий в алфавите {0,1} множество цепочек, которые начинаются и/или оканчиваются последовательностью 01.
2. Построить НКА с количеством состояний, не превышающим 5, для языка
{abab^n : n ≥ 0} U {aba^n : n ≥ 0}.
конечных автоматов.
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 со случайными цепочками.
которые начинаются и/или оканчиваются последовательностью 01.
Проверка работы ДКА в программе JFLAP со случайными цепочками.
2. Граф НКА с количеством состояний, не превышающим 5, для языка
{abab^n : n ≥ 0} U {aba^n : n ≥ 0}.
Проверка работы НКА в программе JFLAP со случайными цепочками.
Список литературы
методические указания
Вам подходит эта работа?
Похожие работы
Другие работы автора
Предыдущая работа
Следующая работа