@article(Co05, author = {Jon M. Corson}, year = {2005}, title = {Extended finite automata and word problems}, journal = {International Journal of Algebra and Computation}, volume = {15}, number = {03}, pages = {455--466}, doi = {10.1016/0022-0000(83)90003-X}, ) @article(CLM83, author = {Mario Curzio and Patrizia Longobardi and Mercede Maj}, year = {1983}, title = {Su di un problema combinatorio in teoria dei gruppi}, journal = {Atti della Accademia Nazionale dei Lincei.}, volume = {74}, number = {3}, pages = {136--142}, ) @article(DM00, author = {J\"{u}rgen Dassow and Victor Mitrana}, year = {2000}, title = {Finite automata over free groups}, journal = {International Journal of Algebra and Computation}, volume = {10}, number = {06}, pages = {725--737}, doi = {10.1016/S0218-1967(00)00031-5}, ) @book(LV99, author = {Aldo de Luca and Stefano Varricchio}, year = {1999}, title = {Finiteness and Regularity in Semigroups and Formal Languages}, publisher = {Springer-Verlag New York, Inc.}, doi = {10.1007/978-3-642-59849-4}, ) @inproceedings(FS01, author = {Henning Fernau and Ralf Stiebe}, year = {2001}, title = {Valence grammars with target sets.}, booktitle = {Words, Semigroups, and Transductions}, pages = {129--140}, doi = {10.1142/9789812810908_0010}, ) @article(FS02, author = {Henning Fernau and Ralf Stiebe}, year = {2002}, title = {Sequential grammars and automata with valences}, journal = {Theoretical Computer Science}, volume = {276}, number = {1–2}, pages = {377 -- 405}, doi = {10.1016/S0304-3975(01)00282-1}, ) @article(Gi96, author = {Robert H. Gilman}, year = {1996}, title = {Formal languages and infinite groups}, journal = {Geometric and computational perspectives on infinite groups}, pages = {27--51}, ) @article(Gr78, author = {Sheila A. Greibach}, year = {1978}, title = {Remarks on blind and partially blind one-way multicounter machines}, journal = {Theoretical Computer Science}, volume = {7}, pages = {311--324}, doi = {10.1016/0304-3975(78)90020-8}, ) @book(Ho95, author = {John M. Howie}, year = {1995}, title = {Fundamentals of Semigroup Theory}, publisher = {Clarendon Oxford}, ) @article(ISK76, author = {Oscar H. Ibarra and Sartaj K. Sahni and Chul E. Kim}, year = {1976}, title = {Finite automata with multiplication}, journal = {Theoretical Computer Science}, volume = {2}, number = {3}, pages = {271 -- 294}, doi = {10.1016/0304-3975(76)90081-5}, ) @article(IS15, author = {Oscar H. Ibarra and Shinnosuke Seki}, year = {2015}, title = {Semilinear sets and counter machines: A brief survey}, journal = {Fundamenta Informaticae}, volume = {138}, number = {1-2}, pages = {61--76}, ) @article(Ka06, author = {Mark Kambites}, year = {2006}, title = {Word problems recognisable by deterministic blind monoid automata}, journal = {Theoretical Computer Science}, volume = {362}, number = {1}, pages = {232--237}, doi = {10.1016/j.tcs.2006.06.026}, ) @article(Ka09, author = {Mark Kambites}, year = {2009}, title = {Formal languages and groups as memory}, journal = {Communications in Algebra}, volume = {37}, number = {1}, pages = {193--208}, doi = {10.1016/0022-0000(83)90003-X}, ) @book(La79, author = {Gerard Lallement}, year = {1979}, title = {Semigroups and Combinatorial Applications}, publisher = {John Wiley \& Sons, Inc.}, ) @inproceedings(MS97, author = {Victor Mitrana and Ralf Stiebe}, year = {1997}, title = {The accepting power of finite automata over groups}, booktitle = {New Trends in Formal Languages}, publisher = {Springer-Verlag}, pages = {39--48}, doi = {10.1007/3-540-62844-4_4}, ) @article(MS01, author = {Victor Mitrana and Ralf Stiebe}, year = {2001}, title = {Extended finite automata over groups}, journal = {Discrete Applied Mathematics}, volume = {108}, number = {3}, pages = {287--300}, doi = {10.1016/S0166-218X(00)00200-6}, ) @inproceedings(Ni70, author = {Maurice Nivat}, year = {1970}, title = {Sur les automates a m{\'e}moire pile}, booktitle = {Proc. of International Computing Symposium}, pages = {221--225}, ) @article(NP70, author = {Maurice Nivat and Jean-Fran{\c{c}}ois Perrot}, year = {1970}, title = {Une g{\'e}n{\'e}ralisation du mono\"{\i}de bicyclique}, journal = {Comptes Rendus de l’Acad{\'e}mie des Sciences de Paris}, volume = {271}, pages = {824--827}, ) @book(Ok91, author = {Jan Okni{\'n}ski}, year = {1991}, title = {Semigroup Algebras}, publisher = {Dekker}, ) @article(Pa80, author = {P\u{a}un, Gheorghe}, year = {1980}, title = {A new generative device: Valence grammars}, journal = {Rev. Roumaine Math. Pures Appl.}, volume = {25}, number = {6}, pages = {911--924}, ) @phdthesis(Re10, author = {Elaine Render}, year = {2010}, title = {Rational Monoid and Semigroup Automata}, school = {University of Manchester}, ) @article(RK10, author = {Elaine Render and Mark Kambites}, year = {2010}, title = {Semigroup automata with rational initial and terminal sets}, journal = {Theor. Comput. Sci.}, volume = {411}, number = {7-9}, pages = {1004--1012}, doi = {10.1016/j.tcs.2009.11.007}, ) @article(RR84, author = {Antonio Restivo and Christophe Reutenauer}, year = {1984}, title = {On the Burnside problem for semigroups}, journal = {Journal of Algebra}, volume = {89}, number = {1}, pages = {102 -- 104}, doi = {10.1016/0021-8693(84)90237-0}, ) @inproceedings(Ze11, author = {Georg Zetzsche}, year = {2011}, title = {On the Capabilities of Grammars, Automata, and Transducers Controlled by Monoids}, editor = {Luca Aceto and Monika Henzinger and Ji{\v{r}}{\'i} Sgall}, booktitle = {Automata, Languages and Programming: 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part II}, publisher = {Springer Berlin Heidelberg}, address = {Berlin, Heidelberg}, pages = {222--233}, doi = {10.1007/978-3-642-22012-8_17}, )