Категория
Информатика
Тип
реферат
Страницы
12 стр.
Дата
18.04.2014
Формат файла
.html — Html-документ
Архив
1021226.zip — 7.24 kb
  • lisp-realizacija-konechnyx-avtomatov_1021226_1.html — 27.38 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

/> Содержание

Введение

1. Постановка задачи

2. Математические и алгоритмическиеосновы решения задачи

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

2.2 Способыописания

2.3 Детерминированность

2.4 Автоматыи регулярные языки

3. Функциональные моделии блок-схемы решения задачи

4. Программная реализация решения задачи

5. Пример выполненияпрограммы

Заключение

Список использованных источников и литературы


Введение

В качествепримера, хорошо поясняющего сущность конечного автомата, часто приводят автоматдля продажи каких-то товаров. Опускаемые в автомат монеты соответствуютзаписываемым входным символам. Сам автомат хранит в памяти данные о полученнойдо настоящего момента общей сумме, к которой будет добавляться новая сумма,состоящая из только что опущенных в автомат монет. Эта хранящаяся в памятипрежняя сумма соответствует состоянию конечного автомата. Когда в автоматопускаются деньги, составляющие цену билета, порции кофе и т.д., срабатываетмеханическое устройство, выдающее покупателю товар вместе со сдачей, иопущенная в прорезь автомата сумма сбрасывается в Нуль.

Современныеавтоматы не просто продают какой-то один вид товара. В них сделаны специальныеокошечки, в которых высвечивается опущенная в прорезь автомата сумма.Указываемая в окошке сумма соответствует состоянию, набор монет соответствуетвходному символу, а выдаваемый автоматом товар вместе со сдачей – выходномусимволу. Если даже бросить монеты в автомат наугад, но сумма превыситопределенную величину, товар будет выдан вместе со сдачей. Брошенная в автоматсумма должна иметь верхний предел, то есть не может быть неограниченно большой.Таким образом, число состояний, число входных символов (число комбинаций



Ваше мнение



CAPTCHA