Előadás január 2

Ebből a célból, az időskálán t izoláljuk diszkrét időpontokban: 0, 1, 2

Tulajdonságok jelzi Z és W AA: minden egyes időpontban a beviteli eszköz S szállítjuk egy bemeneti jelet zf; zf is nevezik írni készlet (ábécé) z. És minden betű megfelel egy zf bináris kód, például 0011.

Hasonlóképpen, a bemeneti jel zf gép létrehoz egy kimeneti jelet wg. Úgy is nevezik, a levelet a set (ábécé) w. wg megfelel egy bináris szó (0001).

Hagyja, hogy a készülék olyan, hogy válaszul egy levelet zf kiad egy wg alábbiak szerint:

Diszkrét t idő: 0 1 2 3 4 5

Amint látható (1), a gép reakció a pontosan ugyanaz a betű eltérő lehet.

Wg kimenetén a gép a memória minden időpillanatban t nem csak attól zf bemeneti jel ugyanabban a pillanatban az idő, hanem a kórtörténetben. Ie ilyen gép kell a memória bármelyik szó érkezett a bemenetet a vizsgált időpontban. Ez a készülék memóriájában.

Machine nevű Raman. Ha írni az ábécé bemeneti z függetlenül t megfelel ugyanazon kimeneti betűvel.

Diszkrét t idő: 0 1 2 3 4 5

A jellemző a gép memóriája, hogy működés közben halad az egyik a belső állapotból a másikba. Az állam a gép idején t fogja jelölni am. egy halmaza (az ábécé) készlet A = 1 a2, ..., am, ..., am>, ahol a1 - az eredeti állapot.

Állami automata am t időpontban a memóriában tárolt. Innen a neve automatikus memória.

2.2.Opredelenie (Referencia) absztrakt automata.

Amikor beállítja az UE nem veszi figyelembe a fizikai természetét bemeneti és kimeneti jelek, és ezeket kezelje betűjét ábécé, úgy, hogy a gép működik néhány idealizált diszkrét t = 0, 1, 2, ... Ilyen körülmények között az automatikus S definiáljuk 6 komponensű kártyaszoba ( vektor).

Kapcsolódó cikkek