Studopediya

КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военно дело (14632) Висока технологиите (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къщи- (47672) журналистика и SMI- (912) Izobretatelstvo- (14524) на външните >(4268) Informatika- (17799) Iskusstvo- (1338) История- (13644) Компютри- (11121) Kosmetika- (55) Kulinariya- (373) култура (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23,702) Matematika- (16,968) инженерно (1700) медицина-(12,668) Management- (24,684) Mehanika- (15423) Naukovedenie- (506) образование-(11,852) защита truda- (3308) Pedagogika- (5571) п Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) от промишлеността (8706) Psihologiya- (18,388) Religiya- (3217) с комуникацията (10668) Agriculture- (299) Sotsiologiya- (6455) спортно-(42,831) Изграждане, (4793) Torgovlya- (5050) превозът (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Telephones- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Абстрактно определение на състоянията на краен автомат




Резюме описание CVM е математическо понятие на краен автомат.

Определение. Краен автомат е набор от пет обекти:

където

- ограничен списък на входящи символи (вход азбука);

- списък на изходни символи (продукция азбука);

- набор от вътрешни състояния;

- функция на прехода към следващото състояние;

- изход функция.

По този начин, състояние машината е математически описан от три комплекта и две функции. Неговото действие е, че се чете последователност входящ символ (програма) и след това разпечатва последователността на изходни символи. Това действие се извършва последователно, а именно държавна машина, разположена във вътрешната състояние на четене входен символ. Функция на двойката се стойност, която е отпечатана като символ изход. Функция в една и съща двойка има стойност, която е следващата стойност на вътрешния държавен секретар. Следваща машина гласи ново въвеждане на символи, изход за печат, се превключва към следващото състояние, и така нататък. Тази последователност на работа може да се визуализира, както следва.

Фиг. 3
въвеждане на лента
изход лента


В определението на състоянията на краен автомат като предполага, че функцията е дефинирано навсякъде. Такова описание се нарича пълен машина.

Пример. Машината има вход азбука, с мощност азбука, която има множество вътрешни състояния и преход .Funktsii изход набор инструкции:

Таблица 5

Ще осигури на входа на последователност 0,1,0,1. Ако машината е в състояние, това се счита за първия знак от 0, то ще отиде в държавата и ще отпечата 0. 1 се счита, а след това ще отиде в състояние 0 и щампи. По-долу се считат 0, то ще отиде в държавата и ще отпечата 1. И накрая, четене на последния символ 1, машината ще завърши работата в състояние печат 0. Така автоматично преобразуваната входния сигнал 0101 в сигнал 0010 изход.

Следните методи описват крайния автомат:

1) Използване на диаграмата на състоянията, което е насочено графика. На върха на тази графика са със символи, означаващи вътрешния състояние машината маркирани. И всяка дъга е с етикет от наредена двойка символи. Първият символ е символ на входа, който причинява на прехода към следващото състояние на автомата. Вторият символ - символ на изхода, че принтера печата. Диаграмата на фаза за горния пример е дадено.

Фиг. 4

2) Друг начин за описване на крайния автомат - държавната масата - представяне маса на функциите и. Съгласно един пример



ТАБЛИЦА 6

текущото състояние Следващата държава изход

И двата метода ограничените описания автоматните имат своите предимства и недостатъци. състояние маса е удобен за изчисления, но диаграма на състояние, е по-интуитивен. По-специално, на диаграма на крайни автоматните състояния могат да бъдат открити състояние недостъпни от други държави. Например:

Фиг. 5

Тази цифра показва схема на състоянията на краен автомат, чието състояние е недостижим, ако машината започва от състояние, или.

7.3. От автоматични функции и експерименти с автомати Tami





; Дата на добавяне: 01.11.2014; ; Отзиви: 149; Нарушаването на авторски права? ;


Ние ценим Вашето мнение! Беше ли полезна публикува материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Не е авторът на материала, и предоставя на студентите възможност за безплатно обучение и употреба! Най-новото допълнение , Ал IP: 66.249.93.155
Page генерирана за: 0.017 сек.