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