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




НазваниеПояснительная записка к курсовой работе по дисциплине «Теория Автоматов»
страница1/3
Дата публикации31.05.2013
Размер0.55 Mb.
ТипПояснительная записка
odtdocs.ru > Математика > Пояснительная записка
  1   2   3
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ЭЛЕКТРОНИКИ И МАТЕМАТИКИ

Пояснительная записка к курсовой работе

по дисциплине «Теория Автоматов»

Выполнил:

А.В. Климов

Группа С-44

Проверил:

П.М. Маркин


Москва, 2009г.







  1. Кодовый замок

    Кодовое слово - «лес»

Входной алфавит 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>
  1   2   3

Добавить документ в свой блог или на сайт

Похожие:

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

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

Пояснительная записка к курсовой работе по дисциплине «Теория Автоматов»
Синтезировать кодовый замок как конечный автомат в функциональном базисе элементов И, или, не и элементов задержки, если паролем...

Пояснительная записка к курсовой работе по дисциплине «моделирование»
В данной курсовой работе проводится логическое моделирование цифрового устройства с последующим анализом правильности его функционирования....

Пояснительная записка к курсовой работе по дисциплине «Прикладная механика»
Техническое задание (ТЗ) …

Пояснительная записка к курсовой работе по дисциплине «Схемотехника»...
В данной курсовой работе разработан усилитель низких частот на основе цифро-аналогового преобразователя и операционного усилителя,...

Пояснительная записка к курсовой работе по дисциплине «Схемотехника...
В курсовой работе разработан многоканальный коммутатор аналоговых сигналов, на 32 аналоговых сигнала. Разработана принципиальная...

Пояснительная записка к курсовой работе по дисциплине «Объектно-ориентированное...
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Пояснительная записка к курсовой работе по дисциплине «Сети»
Целью проекта является разработать пк удаленно запускать консольные приложения и наблюдать результат их работы

Пояснительная записка к курсовой работе по дисциплине «Разработка по с использованием субд»
Освоить приемы работы со средствами объектно-реляционного отображения (Object-Relational Mapping) на примере Apache Cayenne, создать...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
odtdocs.ru
Главная страница