Пояснительная записка к курсовой работе по дисциплине «Теория Автоматов»

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ЭЛЕКТРОНИКИ И МАТЕМАТИКИ Пояснительная записка к курсовой работе по дисциплине «Теория Автоматов» Выполнил: А.В. Климов Группа С-44 Проверил: П.М. Маркин Москва, 2009г. Кодовый замок Кодовое слово - «лес» Входной алфавит A = {л, е, с} ; Выходной алфавит B = {0, 1} ,,, H = {I, A, B, C} — нетерминальные символы Построим граф регулярной грамматики: σ3 = σ3 = < {л, е, с}, {I, A, B, C}, I, P = {I → лA, A → еB, B → с}> Граф автомата Мили: Автоматная таблица: A/Q q0 q1 q2 qz qf л q1, 0 qf, 0 qf, 0 - - е qf, 0 q2, 0 qf, 0 - - с qf, 0 qf, 0 qz, 1 - - Произведем минимизацию автомата: С1;1 С1;2 С1;3 A/Q qf q0 q1 q2 qz л С1;1 С1;1 С1;1 С1;1 - е С1;1 С1;1 С1;2 С1;1 - с С1;1 С1;1 С1;1 С1;3 - С2;1 С2;2 С2;3 С2;4 A/Q qf q0 q1 q2 qz л С2;1 С2;2 С2;1 С2;1 - е С2;1 С2;1 С2;3 С2;1 - с С2;1 С2;1 С2;1 С2;4 - Закодируем автоматную таблицу: q0 = <1, 0, 0> л = <0, 1> q1 = <0, 1, 0> е = <1, 0> q2 = <0, 0, 1> с = <1, 1> qz = <1, 1, 1> qf = <0, 0, 0> x1 x2 x3 y1 y2 x'1 x'2 x'3 z л, q0 1 0 0 0 1 0 1 0 0 е, q1 0 1 0 1 0 0 0 1 0 с, q2 0 0 1 1 1 1 1 1 1 Все остальные варианты переводят в состояние <0, 0, 0>, z = 0; СДНФ: Прозвонка. При прозвонке полученного автомата все значения совпадают с предполагаемыми (автоматной таблицей); открытие замка происходит только при вводе правильной комбинации <0, 1>, <1, 0>, <1, 1> Кодовое слово «каша» Входной алфавит A = {к, а, ш}; Выходной алфавит B = {0, 1} ,,, {I, A, B, C} = H — нетерминальные символы Построим граф регулярной грамматики σ3 = σ3 = < {к, ш, а}, {I, A, B, C}, I, P = {I → кA, A → аB, B → шC, C → а}> Построим граф автомата Мили Автоматная таблица: A/Q q0 q1 q2 q3 qf qz к q1, 0 qf, 0 qf, 0 qf, 0 qf, 0 - а qf, 0 q2, 0 qf, 0 qz, 1 qf, 0 - ш qf, 0 qf, 0 q3, 0 qf, 0 qf, 0 - Произведем минимизацию автомата: С1;1 С1;2 С1;3 A/Q qf q0 q1 q2 q3 qz к С1;1 С1;1 С1;1 С1;1 С1;1 - а С1;1 С1;1 С1;1 С1;1 С1;3 - ш С1;1 С1;1 С1;1 С1;2 С1;1 - С2;1 С2;2 С2;3 С2;4 A/Q qf q0 q1 q2 q3 qz к С2;1 С2;1 С2;1 С2;1 С2;1 - а С2;1 С2;1 С2;2 С2;1 С2;4 - ш С2;1 С2;1 С2;1 С2;3 С2;1 - С3;1 С3;2 С3;3 С3;4 С3;5 A/Q qf q0 q1 q2 q3 qz к С3;1 С3;2 С3;1 С3;1 С3;1 - а С3;1 С3;1 С3;3 С3;1 С3;5 - ш С3;1 С3;1 С3;1 С3;4 С3;1 - Закодируем автоматную таблицу: q0 = <0, 0, 1> к = <0, 1> q1 = <0, 1, 0> а = <1, 0> q2 = <0, 1, 1> ш = <1, 1> q3 = <1, 0, 0> qz = <1, 1, 1> qf = <0, 0, 0> x1 x2 x3 y1 y2 x'1 x'2 x'3 z к, q0 0 0 1 0 1 0 1 0 0 а, q1 0 1 0 1 0 0 1 1 0 ш, q2 0 1 1 1 1 1 0 0 0 а, q3 1 0 0 1 0 1 1 1 1 Все остальные варианты переводят в состояние <0, 0, 0>, z = 0; СДНФ: Прозвонка. При прозвонке полученного автомата все значения совпадают с предполагаемыми (автоматной таблицей); открытие замка происходит только при вводе правильной комбинации <0, 1>, <1, 0>, <1, 1>, <1, 0>

Похожие:

	Пояснительная записка к курсовой работе по дисциплине «Теория Автоматов» Цель данной курсовой работы является разработать структурные автоматы в базисе трандъюсеров ┐		Пояснительная записка к курсовой работе по дисциплине «Теория Автоматов» Цель данной курсовой работы является разработать структурные автоматы в базисе трандъюсеров
	Пояснительная записка к курсовой работе по дисциплине «Теория Автоматов» Синтезировать кодовый замок как конечный автомат в функциональном базисе элементов И, или, не и элементов задержки, если паролем...		Пояснительная записка к курсовой работе по дисциплине «моделирование» В данной курсовой работе проводится логическое моделирование цифрового устройства с последующим анализом правильности его функционирования....
	Пояснительная записка к курсовой работе по дисциплине «Прикладная механика» Техническое задание (ТЗ) …		Пояснительная записка к курсовой работе по дисциплине «Схемотехника»... В данной курсовой работе разработан усилитель низких частот на основе цифро-аналогового преобразователя и операционного усилителя,...
	Пояснительная записка к курсовой работе по дисциплине «Схемотехника... В курсовой работе разработан многоканальный коммутатор аналоговых сигналов, на 32 аналоговых сигнала. Разработана принципиальная...		Пояснительная записка к курсовой работе по дисциплине «Объектно-ориентированное... Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
	Пояснительная записка к курсовой работе по дисциплине «Сети» Целью проекта является разработать пк удаленно запускать консольные приложения и наблюдать результат их работы		Пояснительная записка к курсовой работе по дисциплине «Разработка по с использованием субд» Освоить приемы работы со средствами объектно-реляционного отображения (Object-Relational Mapping) на примере Apache Cayenne, создать...