Abstract Machine - ez
Abstract Machine (az algoritmusok elmélete) - egy matematikai absztrakció. modellezésére diszkrét eszközt, amelynek egyik bemenetét, egy kimeneti és minden egyes alkalommal van egy állam több lehetséges. A bemeneti eszköz által fogadott kód ábécé. A kimeneti termel karakter (általában) egy másik ábécé.
Formálisan, az absztrakt gép definíciója egy ötös
Ahol S - egy véges halmaza az automata, X, Y - véges bemeneti és kimeneti ábécé sorrendben, amelyek úgy keletkeznek a sorok és olvasni kiadott automatikusan, - az átmenet funkció, - a kimeneti függvény.
Működési diagram absztrakt automata
Abstract Machine halad kezdeti állapot az úgynevezett kezdeti automata. Így a absztrakt automata definiál egy családi kezdeti automaták
Ha az átmeneti és kimeneti funkciók egyedileg meghatározni az egyes pár, úgynevezett determinisztikus automatát. Ellenkező esetben ez az úgynevezett nem-determinisztikus automatát vagy részlegesen meghatározott.
Ha az átmeneti függvény és / vagy funkcióját kimenetek véletlen, hogy a készülék az úgynevezett véletlenszerű.
Számának korlátozása absztrakt gép paraméterek meghatározása van olyan dolog, mint egy olyan gép.
A gép működését a generációs két szekvencia: egy az egymás utáni állapotait az automata és a kimeneti szimbólum szekvenciát, amelyek telepített diszkrét időpillanataihoz t a szimbólumok sorozatát = 1, 2, 3, ... diszkrét időpontokban nevezzük rudak.
A gép működését diszkrét időpontokban t leírható a rendszer rekurzió kapcsolatok:
Hogy tisztázza a tulajdonságait absztrakt gép bevezetett osztályozás.
Absztrakt automata alkotnak alapvető osztályát diszkrét modellek, mint egy önálló modell, és az egyik fő összetevője a Turing-gép. pushdown automaták. Véges automaták és egyéb adatok átalakítók.
Absztrakt automata modellt széles körben alkalmazzák, mint az alap konstruálására diszkrét modellek automatikus felismerése, konvertáló és generáljuk a szimbólum sorozatot.
Nézze meg, mi a „absztrakt gép” más szótárak:
Abstract Machine - abstraktusis automaták statusas T sritis automatika atitikmenys: angl. absztrakt automata vok. Abstrakter automata, m rus. absztrakt gép, m pranc. automatizálni abstrait, m ... Automatikos termínu žodynas
Az állam gép - az állam gép absztrakt automata kimeneti stream, a számos lehetséges állapotok véges. Az eredmény a gép határozza meg a végső állapot. Vannak különböző megvalósításait véges automata munkát. Például ... ... Wikipedia
Turing-gép - Abstract gép (vagyis a számítógép vagy más pontos, a mechanizmus), teoretikusan jellemezte a brit matematikus Alan M. Turing 1930-ban. Alapvetően, a Turing-gép áll szalag és olvasó fej. Szalag ... ... Dictionary of Psychology
Automaták elmélete - [automaták elmélete] Elméleti kibernetika, amely tanulmányozza a matematikai modell (nevezzük automaták vagy gépek) tényleges vagy potenciális eszközök, feldolgozási diszkrét in-formáció diszkrét ugyanazon órajelciklusban. A fő ... ... Közgazdaságtan és matematika szótár
Automaták elmélete - [automaták elmélete] Elméleti kibernetika, amely tanulmányozza a matematikai modell (nevezzük automaták vagy gépek) tényleges vagy potenciális eszközök, feldolgozási diszkrét in-formáció diszkrét ugyanazon órajelciklusban. A fő ... ... Közgazdaságtan és matematika szótár
Automaták elmélete - szakasz elméleti kibernetika, amely tanulmányozza a matematikai modell (nevezzük automata vagy gépek) tényleges vagy potenciális eszközök, diszkrét információfeldolgozás diszkrét azonos órajel ciklusra. Az alapvető fogalmak az elmélet ... ... Referencia műszaki fordító
Automata Theory - automaták elmélete részén diszkrét matematika, hogy a tanulmányok az absztrakt gép számítási gépek formájában mutatják be a matematikai modellek és a feladatok megoldására képesek. Automaták elmélete a legszorosabban összefügg a ... ... Wikipedia
Számítógép - Vezetői személyi számítógép: 1. Kijelző 2. alaplap 3 ... Wikipedia
Formális módszerek - Példa hivatalos specifikáció szerint Z jelölés a tudomány és a mérnöki szoftverek formális módszerek egy csoportja alapuló módszerek matematikai formalizmus ... Wikipedia
- Az állam gép. Jesse Russell. Ez a könyv lesz összhangban a rendelését Technology Print-on-Demand technológiát. High Quality Content Wikipedia cikket! Az állam gép - absztrakt automata nélkül kiadási ... Tovább Vásárlás 1147 rubelt
- Abstract Machine. Jesse Russell. Ez a könyv lesz összhangban a rendelését Technology Print-on-Demand technológiát. High Quality Content Wikipedia cikket! ? Abstr ktny automatát t (az algoritmusok elmélete) - ... Tovább Vásárlás 870 rubelt