Enciclopedia universală

Expresie regulata

Expresie regulata - O metoda alternativa de specificare a clasei de limbaje care pot sa fie specificate si prin gramatici regulate. O formula care se construieste recursiv astfel: sirul vid si elementele unui alfabet finit constituie o expresie regulata peste alfabetul respectiv; reuniunea, intersectia si inchiderea tranzitiva a expresiilor regulate constituie expresii regulate; orice expresie regulata se obtine numai prin operatiile de mai sus. Pentru specificarea limbajului care corespunde analizei lexicale se folosesc expresii regulate.