Abstract:
Teoria şi aplicarea practică a automatelor, în particular a automatelor finite, reprezintă unul dintre cele mai vechi şi activ studiate domenii ale informaticii. De rând cu aplicaţiile tradiţionale ce ţin de proiectarea compilatoarelor, inteligenţa articială şi procesarea textelor, în prezent sunt elaborate aplicaţii moderne pentru procesarea limbajului natural, recunoaşterea vorbirii, modelarea şi testarea produselor software, probabilităţi (lanţuri Markov), jocuri video, procesarea imaginilor, teoria codificării.