Зміст
1. Завдання
. Введення
. Малюнки автоматів
. Блок схема
. Лістинг програми
. Скріншоти з виконанням прикладу
Висновок
Список літератури
1. Завдання
Їде поїзд по основному шляху. Під'їжджає до роз'їзду з двома шляхами. Якщо перший шлях вільний, то він їде по першому. Якщо перший зайнятий, а другий вільний, то він їде по другому. Якщо перший і другий зайняті, то він їде за основним. p align="justify"> Побудувати автомат управління залізничними шляхами.
2.Введеніе
Основними завданнями теорії автоматів є задачі аналізу та синтезу автоматів. Під аналізом автомата розуміють встановлення відображення, реалізованого схемою заданого автомата А, а під синтезом-побудова схеми автомата, який індукує задане відображення f. p align="justify"> У теорії автоматів зазвичай виділяють кілька етапів (рівнів), серед яких особливе значення мають абстрактний і структурний етапи.
На абстрактному рівні розглядаються завдання, пов'язані з розпізнаванням еквівалентності, ізоморфізму і изоморфного вкладення автоматів, абстрактного аналізу та синтезу автоматів, мінімізації автоматів, вивчаються питання алгебри автоматів і методи розкладання автоматів з різних операцій, які вирішують проблему послідовної , паралельної і загальної декомпозиції абстрактних автоматів.
Якщо в абстрактній теорії автоматів скрізь під автоматом мається на увазі абстрактний автомат, заданий або графоідом, або матрицею сполук, то в структурній теорії автоматів, кажучи про автомат, мають на увазі структурну схему, що складається з елементів деякого стандартного комплексу , в який входять набір елементарних автоматів і функціонально повний набір логічних елементів. Тому на структурному рівні вивчаються методи переходу від графоіда або матриці з'єднань автомата до структурної схемою автомата, прийоми побудови схем складних автоматів зі схем елементарних автоматів і логічних елементів, розглядаються способи кодування станів, вхідних і вихідних сигналів автомата, різні варіанти яких визначають, в кінцевому рахунку , складність структурної схеми автомата при незмінному законі його функціонування.
У абстрактної теорії автоматів важливе значення мають задачі аналізу та синтезу автоматів, а на структурному рівні на перший план ставиться проблема синтезу автоматів.
Завдання абстрактного аналізу та синтезу автоматів протилежні один одному. Розрізняють канонічні і спільні завдання абстрактного аналізу та синтезу автоматів. p align="justify"> Канонічні задачі аналізу та синтезу формулюються таким чином:
) по ...
