Резюме на машината (в теорията на алгоритмите) - математическа абстракция. модел дискретна устройство с един вход, един изход и по всяко време е в едно състояние на множествена възможно. Входът към това устройство получава код азбука. изхода той произвежда герои (по принцип) на друга азбука.
Формално, абстрактна машина се определя като банкнота от пет долара
Къде S - крайно множество от състояния на автомата, X, Y - съответно ограничени входни и изходни азбуки, от които са образувани от редове и прочетете издава автоматично, - функцията за преход, - функцията за изход.
Функционална схема абстрактен автомат
Резюме машина с изискан първоначалното състояние, наречено първоначалната автомат. По този начин, абстрактен автомат определя семейство първоначално автомати
Ако функциите на преход и изхода са еднозначно дефинирани за всяка двойка, наречена детерминиран автомат. В противен случай тя се нарича nondeterministic автомат или частично определени.
Ако функцията за преход и / или функцията на изходите са случайни, машината се нарича вероятностна.
Ограничаването на броя на абстрактни на параметрите на машината са дефинирани такова нещо като състояние на машината.
Действието на устройството е генерирането на две последователности: поредица от последователни състояния на автомата и последователността на изходни символи, които са разположени в дискретни моменти от време тон за последователност от символи = 1, 2, 3, ... дискретни времеви точки се наричат бара.
Работата на устройството в дискретни моменти от времето т може да се опише от системата на рекурсия отношения:
За да се изяснят свойствата на въведена класификация абстрактна машина.
Резюме машини образуват основен клас на дискретни модели като отделен модел, а като основен компонент на Тюринг машини. разгъване надолу автомати. крайни автомати и други конвертори на данни.
Анотация модел автомат е широко използван като основа за конструиране на отделни модели автоматично признаване, превръщане и генериране на последователност символ.
Вижте това, което "абстрактна машина" в други речници:
Резюме Machine - abstraktusis automatas statusas T sritis automatika atitikmenys: Angl. абстрактен автомат Vok. abstrakter Автомат, т Рус. абстрактна машина, т pranc. автоматизиране abstrait, т ... Automatikos terminų žodynas
Държавната машина - държавна машина абстрактен автомат изход поток, броят на възможните състояния е ограничен. Резултатът на машината се определя от неговото крайно състояние. Има различни варианти на краен автомат работа. Например, ... ... Wikipedia
Тюринг MACHINE - Резюме машина (т.е. компютър или друго точна, механизъм), теоретично характеризира с британския математик Алън Тюринг М. през 1930. По принцип, една машина на Тюринг се състои от лента и главата четене. Лента ... ... речник по психология
Автомати Теория - [автомати теория] точка на теоретичните кибернетиката, който изследва математически модел (отнесени тук като автомати или машини) действителни или потенциални устройства, дискретни обработка в образуване дискретни същия такт. Основната ... ... икономика и математика Dictionary
Автомати Теория - [автомати теория] точка на теоретичните кибернетиката, който изследва математически модел (отнесени тук като автомати или машини) действителни или потенциални устройства, дискретни обработка в образуване дискретни същия такт. Основната ... ... икономика и математика Dictionary
Теория на автоматите - Раздел теоретични кибернетиката, която изучава математическия модел (наричани тук автомати или машини) действителни или потенциални устройства, дискретна обработка на информация дискретна същия такт. Основната концепция на теорията ... ... Референтен технически преводач
Теория на автоматите - Теория на автоматите раздел на дискретната математика, която изучава абстрактни машини изчислителни машини, представени под формата на математически модели и задачите, които те могат да се справят. теория на автоматите е най-тясно свързан с ... ... Уикипедия
Компютър - Движеща сила за персонален компютър: 1. Дисплей 2. Дънна платка 3 ... Wikipedia
Формални методи - пример официална спецификация използване Z нотация в науката и техниката софтуерни формални методи е група от методи, базирани на математически апарат за ... Wikipedia
- Машината за състояние. Джеси Ръсел. Тази книга ще бъде направено в съответствие с вашата поръчка на технологии технология за печат при поискване. Високо качество на съдържанието от статиите в Уикипедия! Държавната машина - абстрактен автомат без изход ... Прочетете още Купи за 1147 рубли
- Резюме на машината. Джеси Ръсел. Тази книга ще бъде направено в съответствие с вашата поръчка на технологии технология за печат при поискване. Високо качество на съдържанието от статиите в Уикипедия! ? Abstr ktny автомат тона (в теорията на алгоритмите) - ... Прочети повече Купи за 870 рубли
Свързани статии