Introducere in automatele finite

Introducere in automatele finite

Utilizarea pe scara larga a calculatoarelor a dus la necesitatea studierii lor globale, ca dispozitive de prelucrare a informatiei reprezentata simbolic, in scopul descoperirii de noi resurse de dezvoltare sau a limitarii acestor masini.

Studiul, pentru a fi general, trebuie sa plece de la caracteristici comune - teoria automatelor realizeaza acest studiu al posibilitatilor si limitarilor dispozitivelor de prelucrare a informatiei, folosind un model abstract al tuturor dispozitivelor, model care imita activitatea si aspectul functional al acestora. Acest model abstract de numeste AUTOMAT In general prin automat se intelege un sistem tehnic ce functioneaza fara interventia directa a omului.Automatul interactioneaza cu mediul exterior prin intermediul intrarilor si al iesirilor.Omul intervine in procesele de proiectare,realizare,explorare si deplasare a acestor automate.

Despre o masina sau instalatie care realizeaza o serie de sarcini fara interventie umana se spune ca este automatizata .

Automatizarea unei masini , instalatii sau proces presupune realizarea unui bloc de comanda numit automat , care , in urma prelucrarii unor semnale ce i se aplica pe intrari , emite la iesirile sale semnale de comanda prin care determina realizarea unor sarcini . Semnalele de la intrarile si iesirile unui automat reprezinta informatii , dar care sunt prezentate intr-o forma accesibila automatului , ca de exemplu reprezentarea prin numere binare .

Orice marime de intrare poate fi codificata in binar si de aceea , in ceea ce urmeaza , ne vom referi doar la reprezentarea binara a informatiei .

Fiecare semnal binar de informatie poate avea doar doua valori logice notate si .

Controlul unei activitati automatizate,impune ca automatul,in functie de valorile logice a semnalelor aplicate pe intrari la un moment , sa emita la momentul , anumite valori logice pe iesirile sale .

Functionarea unui automat este deci descrisa in timp printr-o succesiune de etape distincte numite secvente , in care se efectueaza anumite sarcini , spunandu-se ca automatul are o functionare secventiala

Fiecare sarcina dintr-o secventa va fi comandata de automat printr-o anumita combinatie a semnalelor logice de la iesiri , sub actiunea unei anumite combinatii a semnalelor logice de la intrari.

Multimeaa combinatiilor intre semnalele de intrare admise de automat se numeste alfabet de intrare .

Multimea a combinatiilor intre semnalele de iesire pe care le poate asigura automatul se numeste alfabet de iesire .