Regulární výrazy
Implementace matchování
regulárních výrazů
pomocí konečných automatů. Z regulárního výrazu o
m
znacích se vytvoří konečný automat o
O(2
m
)
znacích a s jeho pomocí se v lineárním čase vyhledává v textu.
Zpět