Cycle-Free Finite Automata in Partial Iterative Semirings.

Stephen L. Bloom Zoltán Ésik Werner Kuich

Published in: CAI (2009)

Keyphrases

finite automata
probabilistic automata
regular expressions
grammatical inference
deterministic automata
regular languages
database
hidden markov models
tree automata
finite automaton
constraint satisfaction problems