Automata and Languages Generalized to omega-Continuous Semirings.

Published in: Theor. Comput. Sci. (1991)

Keyphrases

expressive power
constraint satisfaction problems
databases
cellular automata
language independent
grammatical inference
finite automata
context free
finite state automata
formal language theory
finite state machines
tree automata
multi lingual
relational algebra
finite state
query translation