One-Way Simple Multihead Finite Automata are not Closed Under Concatenation.

Pavol Duris Juraj Hromkovic

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

Keyphrases

finite automata
regular expressions
deterministic automata
probabilistic automata
pattern matching
grammatical inference
artificial intelligence
tree automata
database
databases
high level
query language
markov chain
computational model
regular languages