On the transformation of two-way finite automata to unambiguous finite automata.

Semyon Petrov Alexander Okhotin

Published in: Inf. Comput. (2023)

Keyphrases

finite automata
deterministic automata
probabilistic automata
regular expressions
grammatical inference
tree automata
probability function
hidden markov models
regular languages
finite automaton
artificial intelligence
database systems