Категория
Информатика
Тип
курсовая работа
Страницы
6 стр.
Дата
23.03.2013
Формат файла
.html — Html-документ
Архив
249810.zip — 4.35 kb
  • avtomaticheskoe-upravlenie-zheleznodorozhnymi-putjami_249810_1.html — 15.55 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Содержание


1. Задание

. Введение

. Рисунки автоматов

. Блок схема

. Листинг программы

. Скриншоты с выполнением примера

Заключение

Список литературы


1. Задание


Едет поезд по основному пути. Подъезжает к разъезду с двумя путями. Если первый путь свободен, то он едет по первому. Если первый занят, а второй свободен, то он едет по второму. Если первый и второй заняты, то он едет по основному.

Построить автомат управления железнодорожными путями.


2.Введение


Основными задачами теории автоматов являются задачи анализа и синтеза автоматов. Под анализом автомата понимают установление отображения, реализуемого схемой заданного автомата А, а под синтезом -построение схемы автомата, который индуцирует заданное отображение f.

В теории автоматов обычно выделяют несколько этапов (уровней), среди которых особое значение имеют абстрактный и структурный этапы.

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

Если в абстрактной теории автоматов везде под автоматом подразумевается абстрактный автомат, заданный либо графоидом, либо матрицей соединений, то в структурной теории автоматов, говоря об автомате, имеют в виду структурную схему, состоящую из элементов некоторого стандартного комплекса, в который входят набор элементарных автоматов и функционально полный набор логических элементов. Поэтому на структурном уровне изучаются методы перехода от графоида или матрицы соединений автомата к структурной схеме автомата, приемы построения схем сложных автоматов из схем элементарных автоматов и логических элементов, рассматриваются способы кодирования состояний, входных и выходных сигналов автомата, различные варианты которых определяют, в конечном счете, сложность структурной схемы автомата при неизменном законе его функционирования.



Ваше мнение



CAPTCHA