@article(jlac,
 author       = {F. Arroyo and V. Mitrana and P\u{a}un, A. and P\u{a}un, M. and S\'anchez Couso, J.R.},
 year         = {2020},
 title        = {On the group memory complexity of extended finite automata over groups},
 journal      = {J. Log. Algebraic Methods Program.},
 volume       = {117},
 pages        = {100605},
 doi          = {10.1016/j.jlamp.2020.100605},
)
@article(baker,
 author       = {B.S. Baker},
 year         = {1974},
 title        = {Non-context-free grammars generating context-free languages},
 journal      = {Information and Control},
 volume       = {24},
 pages        = {231 -- 246},
 doi          = {10.1016/S0019-9958(74)80038-0},
)
@book(Balcazar,
 author       = {J.L. Balcazar and J. Diaz and J. Gabarr\'{o}},
 year         = {1995},
 title        = {Structural Complexity},
 publisher    = {Springer-Verlag, Berlin},
 doi          = {10.1007/978-3-642-79235-9},
)
@article(Boasson,
 author       = {L. Boasson and B. Courcelle and M. Nivat},
 year         = {1981},
 title        = {The rational index, a complexity measure for languages},
 journal      = {SIAM J. Computing},
 volume       = {10},
 pages        = {284 -- 296},
 doi          = {10.1137/0210020},
)
@article(Book,
 author       = {R.V. Book},
 year         = {1972},
 title        = {Terminal context in context-sensitive grammars},
 journal      = {SIAM J. Computing},
 volume       = {1},
 pages        = {20 -- 30},
 doi          = {10.1137/0201003},
)
@article(jcss,
 author       = {H. Bordihn and V. Mitrana},
 year         = {2020},
 title        = {On the degrees of non-regularity and non-context-freeness},
 journal      = {J. Comput. Syst. Sci.},
 volume       = {108},
 pages        = {104 -- 117},
 doi          = {10.1016/j.jcss.2019.09.003},
)
@article(Brainerd,
 author       = {B. Brainerd},
 year         = {1968},
 title        = {An analog of a theorem about context-free languages},
 journal      = {Information and Control},
 volume       = {11},
 pages        = {561 -- 567},
 doi          = {10.1016/S0019-9958(67)90771-1},
)
@inproceedings(chomsky,
 author       = {N. Chomsky and M. P. Sch\"{u}tzenberger},
 year         = {1963},
 title        = {The algebraic theory of context-free languages},
 booktitle    = {Studies in Logic and the Foundations of Mathematics},
 publisher    = {North-Holland, Amsterdam},
 pages        = {118--161},
 doi          = {10.1016/S0049-237X(08)72023-8},
)
@article(Corson,
 author       = {J. M. Corson},
 year         = {2005},
 title        = {Extended finite automata and word problems},
 journal      = {J. Algebra Comput.},
 volume       = {15},
 pages        = {455 -- 466},
 doi          = {10.1142/S0218196705002360},
)
@book(Culik,
 author       = {K. Culik and H. Maurer},
 year         = {1978},
 title        = {On the Derivation of Trees},
 publisher    = {TR Vol, 18, Institut f\"ur Informationsverarbeitung (Graz)},
)
@book(regulated,
 author       = {J. Dassow and P\u{a}un, G.},
 year         = {1989},
 title        = {Regulated Rewriting in Formal Language Theory},
 publisher    = {Springer Berlin, Heidelberg},
 doi          = {10.1007/978-3-642-74932-2},
)
@article(dassow,
 author       = {J. Dassow and V. Mitrana},
 year         = {2000},
 title        = {Finite automata over free groups},
 journal      = {J. Algebra Comput.},
 volume       = {10},
 pages        = {725 -- 737},
 doi          = {10.1142/S0218196700000315},
)
@book(Evey,
 author       = {R. Evey},
 year         = {1963},
 title        = {The Theory and Application of Pushdown Store Machines},
 publisher    = {Doctoral Dissertation, Harvard University},
)
@article(robert,
 author       = {S. Z. Fazekas and Merca\c{s}, R. and O. Wu},
 year         = {2022},
 title        = {Complexities for jumps and sweeps},
 journal      = {Journal of Automata, Languages and Combinatorics},
 volume       = {27},
 pages        = {131--149},
 doi          = {10.25596/jalc-2022-131},
)
@article(fernau,
 author       = {H. Fernau and R. Stiebe},
 year         = {2002},
 title        = {Sequential grammars and automata with valences},
 journal      = {Theoret. Comput. Sci.},
 volume       = {276},
 pages        = {377 -- 405},
 doi          = {10.1016/S0304-3975(01)00282-1},
)
@inproceedings(Gabarro2,
 author       = {J. Gabarro},
 year         = {1983},
 title        = {Initial index:a new complexity function for languages},
 booktitle    = {International Colloquium on Automata, Languages, and Programming ICALP},
 publisher    = {{LNCS 154} Springer Verlag},
 pages        = {226--236},
 doi          = {10.1007/BFb0036911},
)
@inproceedings(Gabarro,
 author       = {J. Gabarro},
 year         = {1984},
 title        = {Pushdown space complexity and related full-A.F.L.s},
 booktitle    = {Annual Symposium on Theoretical Aspects of Computer Science STACS},
 publisher    = {{LNCS 166} Springer Verlag},
 pages        = {250--259},
 doi          = {10.1007/3-540-12920-0{\_}23},
)
@article(Shapiro,
 author       = {R. H. Gilman and M. Shapiro},
 year         = {1998},
 title        = {On groups whose word problem is solved by a nested stack automaton},
 journal      = {arXiv:math.GR/9812028},
 doi          = {10.48550/arXiv.math/9812028},
)
@article(GG,
 author       = {S. Ginsburg and S. Greibach},
 year         = {1966},
 title        = {Mappings which preserve context-sensitive languages},
 journal      = {Information and Control},
 volume       = {9},
 pages        = {563 -- 582},
 doi          = {10.1016/S0019-9958(66)80016-5},
)
@article(Goldstine,
 author       = {J. Goldstine},
 year         = {1972},
 title        = {Substitution and bounded languages},
 journal      = {J. Comput. Syst. Sci.},
 volume       = {6},
 pages        = {9 -- 29},
 doi          = {10.1016/S0022-0000(72)80038-2},
)
@book(Hibbard,
 author       = {T. Hibbard},
 year         = {1966},
 title        = {Scan Limited Automata and Context Limited Grammars},
 publisher    = {Doctoral Dissertation, University of California at Los Angeles},
)
@book(hopcroft,
 author       = {J.E. Hopcroft and J.D. Ullman},
 year         = {1979},
 title        = {Introduction to Automata Theory, Languages and Computation},
 publisher    = {Addison-Wesley, Reading, Mass.},
)
@article(Kambites,
 author       = {M. Kambites},
 year         = {2006},
 title        = {Word problems recognisable by deterministic blind monoid automata},
 journal      = {Theoret. Comput. Sci.},
 volume       = {362},
 pages        = {232 -- 237},
 doi          = {10.1016/j.tcs.2006.06.026},
)
@book(Lyndon,
 author       = {R. C. Lyndon and P. E. Schupp},
 year         = {1977},
 title        = {Combinatorial Group Theory},
 publisher    = {Springer-Verlag, Berlin},
 doi          = {10.1007/978-3-642-61896-3},
)
@book(fla,
 author       = {Mart\'{\i}n-Vide, C. and V. Mitrana and P\u{a}un, Gh.},
 year         = {2003},
 title        = {Formal Languages and Applications},
 publisher    = {Springer Verlag},
 doi          = {10.1007/978-3-540-39886-8},
)
@article(Matthews1,
 author       = {G. Matthews},
 year         = {1963},
 title        = {Discontinuity and asymmetry in phrase structure grammars},
 journal      = {Information and Control},
 volume       = {6},
 pages        = {137--146},
 doi          = {10.1016/S0019-9958(63)90179-7},
)
@article(Matthews2,
 author       = {G. Matthews},
 year         = {1964},
 title        = {A note on asymmetry in phrase structure grammars},
 journal      = {Information and Control},
 volume       = {7},
 pages        = {360--365},
 doi          = {10.1016/S0019-9958(64)90406-1},
)
@article(Matthews3,
 author       = {G. Matthews},
 year         = {1967},
 title        = {Two-way languages},
 journal      = {Information and Control},
 volume       = {10},
 pages        = {111--119},
 doi          = {10.1016/S0019-9958(67)80001-9},
)
@article(jumping,
 author       = {A. Meduna and P. Zemek},
 year         = {2012},
 title        = {Jumping finite automata},
 journal      = {Int. J. Found. Comput. Sci.},
 volume       = {23},
 pages        = {1555--1578},
 doi          = {10.1142/S0129054112500244},
)
@article(stiebe,
 author       = {V. Mitrana and R. Stiebe},
 year         = {2001},
 title        = {Extended finite automata over groups},
 journal      = {Discrete Appl. Math.},
 volume       = {108},
 pages        = {287 -- 300},
 doi          = {10.1016/S0166-218X(00)00200-6},
)
@inproceedings(translucent,
 author       = {B. Nagy and L. Kov\'acs},
 year         = {2014},
 title        = {Finite automata with translucent letters applied in natural and formal language theory},
 booktitle    = {Transactions on Computational Collective Intelligence},
 publisher    = {{LNCS 8790} Springer Verlag},
 pages        = {107--127},
 doi          = {10.1007/978-3-662-44994-3{\_}6},
)
@book(Rotman,
 author       = {J. J. Rotman},
 year         = {1995},
 title        = {An Introduction to the Theory of Groups},
 publisher    = {Springer-Verlag, Berlin},
 doi          = {10.1007/978-1-4612-4176-8},
)
@book(handbook,
 author       = {G. Rozenberg and A. Salomaa},
 year         = {1997},
 title        = {Handbook of Formal Languages},
 publisher    = {Springer Verlag},
 doi          = {10.1007/978-3-642-59136-5},
)