Pentru aceasta, pe scara de timp t, se selectează momente discrete de timp: 0, 1, 2
Caracteristicile semnalelor Z și W АА: la fiecare moment al timpului semnalul de intrare zf ajunge la intrarea dispozitivului S; zf este numită și litera literei setului (alfabetul) z. Și la fiecare literă zf corespunde un singur cod binar, de exemplu, 0011.
În mod similar, automatul generează un semnal de ieșire wg pe semnalul de intrare zf. Se mai numește și litera literei setului (alfabet) w. wg corespunde cuvântului său unic binar (0001).
Fie ca automatul să fie astfel încât, ca răspuns la literele zf, se formează la ieșirea wg după cum urmează:
Timp discret t: 0 1 2 3 4 5
După cum se poate observa din (1), reacția automatului la aceeași literă poate fi diferită.
Semnalul wg la ieșirea mașinii cu memoria la fiecare moment al timpului t depinde nu numai de semnalul de intrare zf în același timp, ci și de istoric. Ie într-o astfel de mașină trebuie să existe o amintire a cuvântului introdus la intrarea sa înainte de momentul examinat. Aceasta este o mașină cu memorie.
Un automat este numit automat de combinare. dacă la o anumită literă a intrării alfabetului z independent de t corespunde aceeași literă a alfabetului de ieșire.
Timp discret t: 0 1 2 3 4 5
O caracteristică caracteristică a unui automaton cu memorie este aceea că în timpul muncii trece de la una dintre stările interne la alta. Starea automatului la ora t va fi marcată de am. și setul de stări (alfabet) de mulțimea A = 1. a2, ..., am, ..., aM>, unde a1 este starea inițială.
Starea automatului este la momentul t memorată în memorie. De aici și numele: mașină cu memorie.
Definiția (atribuirea) unui automat abstract.
La stabilirea UE nu ia în considerare natura fizică a semnalelor de intrare și de ieșire, și să le trateze ca literele unui alfabet, consideră că aparatul funcționează în unele idealizat timp t discret = 0, 1, 2, ... În aceste condiții, S automată este definit ca 6-componenta card de joc ( vector).