51 matches
-
urmare, acest algoritm este de interes practic, deoarece poate compila expresii regulate într-un AFN. Din punct de vedere teoretic, acest algoritm face parte din demonstrația faptului că ambele acceptă exact aceleași limbaje, limbajele regulate. Un AFN poate fi făcut determinist prin și apoi poate fi pentru a obține un automat optim corespunzător cu o expresie regulată dată. Cu toate acestea, un AFN poate fi și . Algoritmul se aplică recursiv prin divizarea unei expresii în subexpresiile sale constituente, din care se
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]