Reversal-Bounded Acceptors and Intersections of Linear Languages.

Ronald V. Book Maurice Nivat Mike Paterson

Published in: SIAM J. Comput. (1974)

Keyphrases

expressive power
closed form
language independent
piecewise linear
linear complexity
data sets
databases
artificial intelligence
decision trees
query language
traffic flow
grammatical inference
statistical machine translation