On The Relationship between Finite Automata, Finite Monoids, and Prefix Codes

Jean-François Perrot

Published in: STOC (1970)

Keyphrases

finite automata
deterministic automata
regular expressions
probabilistic automata
grammatical inference
data structure
tree automata
error correction
finite automaton
hidden markov models
database systems
high level
xml schema
regular languages