On the Transformation of Two-Way Deterministic Finite Automata to Unambiguous Finite Automata.

Semyon Petrov Alexander Okhotin

Published in: LATA (2021)

Keyphrases

finite automata
deterministic finite automata
regular expressions
pattern matching
probabilistic automata
deterministic automata
query language
tree automata
regular languages
xml schema
finite automaton
matching algorithm
grammatical inference
data mining
knowledge acquisition
high level
machine learning