On the Power of Bounded Concurrency I: Finite Automata.

Doron Drusinsky David Harel

Published in: J. ACM (1994)

Keyphrases

finite automata
regular expressions
deterministic automata
probabilistic automata
grammatical inference
power consumption
database systems
hidden markov models
regular languages
tree automata
finite automaton
concurrency control
database
query language
expert systems
natural language
artificial intelligence