Length-reducing Automata (almost) without Auxiliary Symbols.

Artur Jez Tomasz Jurdzinski

Published in: J. Autom. Lang. Comb. (2011)

Keyphrases

finite alphabet
fixed length
databases
cellular automata
database
regular expressions
significantly reduced
maximum number
total length
real time
finite state machines
path length