A. de Luca and A. Restivo
1980
A Characterization of Strictly Locally Testable Languages and Its Applications to Subsemigroups of a Free Semigroup
Information and Control
44
3
300–319
J. Berstel
J.E. Pin
1996
Local Languages and the Berry-Sethi Algorithm
Theor. Comput. Sci.
155
2
439–446
10.1016/0304-3975(95)00104-2
V. Braitenberg
2004
Das Bild der Welt im Kopf: Eine Naturgeschichte des Geistes
LIT Verlag, Muenster
P. Caron
2000
Families of locally testable languages
Theor. Comput. Sci.
242
1-2
361–376
10.1016/S0304-3975(98)00332-6
S. Crespi Reghizzi
Pierluigi San Pietro
2011
Consensual languages and matching finite-state computations
RAIRO Theor. Informatics and Appl.
45
77–97
L.E. Dickson
1919
History of the Theory of Numbers
Carnegie Institution of Washington
Online version at: http://www.archive.org/details/historyoftheoryo01dick
P. Garcia
E. Vidal
1990
Inference of K-Testable Languages in the Strict Sense and Application to Syntactic Pattern Recognition
IEEE Trans. Pattern Analysis and Machine Intelligence
12
9
920–925
10.1109/34.57687
D. Giammarresi
A. Restivo
1997
Two-dimensional languages
G. Rozenberg
A. Salomaa
Handbook of formal languages, vol. 3: beyond words
Springer-Verlag New York, Inc.
New York, NY, USA
215–267
T. Head
1987
Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
Bulletin of Mathematical Biology
49
737–759
10.1007/BF02481771
J. Rogers and G. Pullum
2011
Aural pattern recognition experiments and the subregular hierarchy
Journ. of Logic Language and Information
to appear
R. McNaughton
S. Papert
1971
Counter-free Automata
MIT Press, Cambridge, USA
Y. T. Medvedev
1964
On the class of events representable in a finite automaton
E. F. Moore
Sequential machines – Selected papers (translated from Russian)
Addison-Wesley
New York, NY, USA
215–227
S. Eilenberg
1974
Automata, Languages, and Machines
Academic Press
W. A. Wickelgren
1969
Context-sensitive coding, associative memory and serial order in (speech) behavior
Psychological Review
76
1
10.1037/h0026823