Проектирование конечного автомата

№ 20. Для заданного конечного автомата построить:

• Описание множества входных, выходных сигналов, и множества возможных состояний.

• Функцию переходов состояний и функцию выходов

• Граф переходов

Автомат: Пульт дистанционного управления телевизором

В начальном состоянии пульт ожидает нажатие кнопки ON. Если в этот момент нажать эту кнопку, пульт получит сигнал «запуск телевизора» и посылает сигнал телевизору. По истечении времени t1 пульт снова перейдет в режим ожидания команды.

Если нажать кнопку номера канала, автомат аналогичным образом в течение времени t2 переключит канал.

Если нажать кнопку громкости, автомат аналогичным образом в течение времени t3 добавит или убавит громкость телевизора.

Решение.

Входные сигналы X	Начальные состояния q	Выходные сигналы Y
Х0 – запуск ТВ Х1 – нажал кнопку канала Х2 – нажал кнопку VOL+ Х3 – нажал кнопку VOL- Х4 – прошло время ожидания	q0- ожидает сигнал q1- передает сигнал	Y0 – запустить Y1 – переключить канал Y2 – увеличить VOL Y3 – уменьшить VOL Y4 – перейти в режим ожидания

Функция переходов Функция выводов

	q0	q1		Q	q0	q1
Х0	q1	q1		Х0	Y0	Y0
Х1	q1	q1		Х1	Y1	Y1
Х2	q1	q1		Х2	Y2	Y2
Х3	q1	q1		Х3	Y3	Y3
Х4	q0	q0		Х4	Y4	Y4

q2

q1

Машина Поста

№ 21. Решить данную задачу с помощью эмулятора Машины Поста. Решение предоставить в виде файла Фамилия_номер_варианта.pst.

Задача:

На ленте машины Поста расположен массив из N меток (метки расположены через пробел). Нужно сжать массив так, чтобы все N меток занимали N расположенных подряд секций. Каретка находится над крайней левой меткой первого массива.

Распознавание образов

№ 22. Построить классы объектов для распознавания:

• выделить существенные (определяющие) признаки классифицируемых объектов

• провести идентификацию классов (определить названия и признаки классов)

• привести пример распознавания

Объекты: многоугольники

№ 23. Построить граф перехода конечного автомата распознавателя (распознающую грамматику) и синтаксическую диаграмму (порождающую грамматику) для алфавита и соответствующего ему языка

Алфавит и язык: V ={л, м, н}; L = {лнл, лммн, ллмм}

Информационное моделирование

№ 24. Разработать информационную модель объекта

1. Определить субъекта моделирования (кто создает модель)

2. Сформулировать цель моделирования (зачем создается модель)

3. Описать свойства объекта моделирования (существенные с точки зрения цели моделирования)

4. Представить модель в 2х различных формах (формы: текстовое описание, график, формула, граф, таблица, схема, рисунок и т.д.)

5. Классифицировать созданную модель в соответствии с классификацией приведенной на лекции.

Результаты предоставить в виде компьютерной презентации.

Объект моделирования: Атом