Ce este un automat?
Î: Ce este un automat?
R: Un automat este un concept din matematică care se aseamănă cu o mașină abstractă și căruia i se pot da date de intrare care sunt fie respinse, fie acceptate.
Î: Care este un alt termen pentru un automat?
R: Uneori, conceptul se numește mașină de stare.
Î: Puteți compara un automat cu un distribuitor automat?
R: Da, este ca un automat de vending în care trebuie introduse monede sau bani în aparat, iar dacă monedele sunt cele corecte, elementul solicitat este aruncat pentru a putea fi scos.
Î: Ce se întâmplă atunci când un automat primește date de intrare?
R: Automatul trece prin toate datele de intrare, consumând câte un element pe rând, iar la nivel intern are diferite stări în care se poate afla. Dacă i se furnizează date de intrare se poate schimba sau nu starea sa.
Î: Ce se întâmplă atunci când automatul nu mai are niciun simbol?
R: Atunci când nu mai există simboluri, automatul se află într-o anumită stare, care poate fi o stare finală. În acest caz, intrarea este acceptată; în caz contrar, intrarea este respinsă.
Î: Ce este un automat cu stări finite?
R: Dacă mașina are un număr numărabil și finit de stări, se numește mașină cu stări finite.
Î: Ce este o diagramă cu stări finite?
R: O diagramă care prezintă toate stările și tranzițiile unei astfel de mașini se numește diagramă de stări finite.
