Mi az absztrakt gép?

Az absztrakt gépek, amelyeket automata néven is neveznek, az elméleti számítástechnika egyik eleme.Egy absztrakt gép a matematika funkciójára hasonlít.Bemeneteket kap, és kimeneteket állít elő a meghatározott szabályok szerint.Az absztrakt gépek különböznek a több szó szerinti gépektől, mivel feltételezik, hogy tökéletesen és függetlenül működnek a hardvertől.Olyan tulajdonságok alapján vannak felosztva, mint például a műveletek végrehajtása és milyen típusú bemenetek.bármely adott pont.Az absztrakt gépet determinisztikusnak hívják, ha mindig csak egy módja van annak folytatására.Nem determinista, ha több lehetőség létezik a gép számára legalább az egyik lehetséges állapotában.A pushdown automata az, amely képes manipulálni a bemenetek halmazát, ahelyett, hogy egyszerűen csak egyenként reagálna, abban a sorrendben, hogy megjelennek.Az egyik ilyen példa a Conways Game of Life, amely egy determinisztikus absztrakt gép, mivel csak egy konfiguráció jelentkezhet másból.Ez a játék olyan rácsot használ, amelyben az egyes dobozokban vagy cellákban az állam megélhet vagy halott.A teljes rács állapotát az előző állapot alapján határozzák meg.Ha egy élő sejt pontosan két vagy három másik élő sejt érint, akkor továbbra is él.Ha van egy, kettő vagy több mint három szomszéd (akár egy lehetséges nyolcig), akkor meghal.Pontosan három szomszédos halott cella életre kel;Ellenkező esetben halott marad.

Egy másik példa, a Turing Machine az egyik legalapvetőbb és alapvető absztrakt gép a számítástechnika területén.A Turing Machine egy szalagon végzi a műveleteket, és korlátlan méretű szimbólumok sorozatát végzi.Utasításokat tartalmaz mind a szimbólumok megváltoztatására, mind a működés szimbólumának megváltoztatására.Lehet, hogy egy egyszerű Turing gépnek csak az utasítás transzformációs szimbóluma 1 -re, majd mozogjon jobbra.Ez a gép nem adna ki semmit, csak az 1 -es karakterláncot.Ez az egyszerű Turing -gép determinisztikus, de nem olyan nem determinisztikus gépeket is fel lehet építeni, amelyek több különféle műveletet képesek végrehajtani ugyanazon bemenet alapján.

Ezek az absztrakt gépek számos célt szolgálhatnak.Lehetnek szórakoztató elméleti játékok, de modellekként is szolgálhatnak valódi számítógépes rendszerekhez.Az absztrakt gép a számítástechnika, mint tudományág középpontjában áll.