Rigo, Michel; Stipulanti, Manon; Whiteland, Markus A. Characterizations of families of morphisms and words via binomial complexities. (English) Zbl 07824157 Eur. J. Comb. 118, Article ID 103932, 35 p. (2024). MSC: 68Rxx 68Qxx 11Bxx PDFBibTeX XMLCite \textit{M. Rigo} et al., Eur. J. Comb. 118, Article ID 103932, 35 p. (2024; Zbl 07824157) Full Text: DOI
Lü, Xiao-Tao; Chen, Jin; Wen, Zhi-Xiong; Wu, Wen On the 2-binomial complexity of the generalized Thue-Morse words. (English) Zbl 07789587 Theor. Comput. Sci. 986, Article ID 114342, 14 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{X.-T. Lü} et al., Theor. Comput. Sci. 986, Article ID 114342, 14 p. (2024; Zbl 07789587) Full Text: DOI arXiv
Carvalho, André Algebraic and context-free subsets of subgroups. (English) Zbl 07767579 Theor. Comput. Sci. 980, Article ID 114229, 10 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Carvalho}, Theor. Comput. Sci. 980, Article ID 114229, 10 p. (2023; Zbl 07767579) Full Text: DOI arXiv
Kotowsky, Maximilian; Wächter, Jan Philipp The word problem for finitary automaton groups. (English) Zbl 07729460 Bordihn, Henning (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13918, 94-108 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Kotowsky} and \textit{J. P. Wächter}, Lect. Notes Comput. Sci. 13918, 94--108 (2023; Zbl 07729460) Full Text: DOI arXiv
Guimarães, Inês F. On the transition monoid of the Stallings automaton of a subgroup of a free group. (English) Zbl 1527.20046 Int. J. Algebra Comput. 33, No. 3, 445-479 (2023). MSC: 20F10 20E07 20M07 20M35 20E36 68Q45 20E05 PDFBibTeX XMLCite \textit{I. F. Guimarães}, Int. J. Algebra Comput. 33, No. 3, 445--479 (2023; Zbl 1527.20046) Full Text: DOI arXiv
Cavaleri, Matteo; D’Angeli, Daniele; Donno, Alfredo; Rodaro, Emanuele On a class of poly-context-free groups generated by automata. (English) Zbl 1514.20120 J. Algebra 626, 135-162 (2023). Reviewer: Ioan Tomescu (Bucureşti) MSC: 20F10 20E08 20F05 20M35 68Q70 68Q45 PDFBibTeX XMLCite \textit{M. Cavaleri} et al., J. Algebra 626, 135--162 (2023; Zbl 1514.20120) Full Text: DOI arXiv
Silva, Pedro V. On the rational subsets of the monogenic free inverse monoid. (English) Zbl 1515.20301 J. Algebra 618, 214-240 (2023). MSC: 20M18 20M35 68Q45 20M05 PDFBibTeX XMLCite \textit{P. V. Silva}, J. Algebra 618, 214--240 (2023; Zbl 1515.20301) Full Text: DOI arXiv
Henriksson, Viktor; Kufleitner, Manfred Conelikes and ranker comparisons. (English) Zbl 07719355 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 359-375 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{V. Henriksson} and \textit{M. Kufleitner}, Lect. Notes Comput. Sci. 13568, 359--375 (2022; Zbl 07719355) Full Text: DOI arXiv
Khashaev, Arthur A. On the membership problem for finite automata over symmetric groups. (English. Russian original) Zbl 1506.68047 Discrete Math. Appl. 32, No. 6, 383-389 (2022); translation from Diskretn. Mat. 33, No. 1, 82-90 (2021). MSC: 68Q45 20B30 68Q17 PDFBibTeX XMLCite \textit{A. A. Khashaev}, Discrete Math. Appl. 32, No. 6, 383--389 (2022; Zbl 1506.68047); translation from Diskretn. Mat. 33, No. 1, 82--90 (2021) Full Text: DOI
Pin, Jean-Éric; Reutenauer, Christophe A noncommutative extension of Mahler’s interpolation theorem. (English) Zbl 1523.11213 J. Noncommut. Geom. 16, No. 3, 1055-1101 (2022). MSC: 11S80 20M05 20F10 68R15 68Q70 PDFBibTeX XMLCite \textit{J.-É. Pin} and \textit{C. Reutenauer}, J. Noncommut. Geom. 16, No. 3, 1055--1101 (2022; Zbl 1523.11213) Full Text: DOI
Gray, Robert D.; Silva, Pedro V.; Szakács, Nóra Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs. (English) Zbl 1511.20231 J. Algebra 611, 651-687 (2022). Reviewer: Jorge Almeida (Porto) MSC: 20M32 20M05 20M18 20M35 68Q45 20M75 PDFBibTeX XMLCite \textit{R. D. Gray} et al., J. Algebra 611, 651--687 (2022; Zbl 1511.20231) Full Text: DOI arXiv
Dave, Vrunda; Filiot, Emmanuel; Krishna, Shankara Narayanan; Lhote, Nathan Synthesis of computable regular functions of infinite words. (English) Zbl 07566079 Log. Methods Comput. Sci. 18, No. 2, Paper No. 23, 29 p. (2022). MSC: 03B70 68-XX PDFBibTeX XMLCite \textit{V. Dave} et al., Log. Methods Comput. Sci. 18, No. 2, Paper No. 23, 29 p. (2022; Zbl 07566079) Full Text: arXiv Link
Oliynyk, A. S.; Prokhorchuk, V. A. Amalgamated free product in terms of automata constructions. (English) Zbl 1505.20024 Commun. Algebra 50, No. 2, 740-750 (2022). MSC: 20E06 20F10 20E26 20E08 68Q70 PDFBibTeX XMLCite \textit{A. S. Oliynyk} and \textit{V. A. Prokhorchuk}, Commun. Algebra 50, No. 2, 740--750 (2022; Zbl 1505.20024) Full Text: DOI
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz A periodicity lemma for partial words. (English) Zbl 07488450 Inf. Comput. 283, Article ID 104677, 19 p. (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{T. Kociumaka} et al., Inf. Comput. 283, Article ID 104677, 19 p. (2022; Zbl 07488450) Full Text: DOI arXiv
Figelius, Michael; Lohrey, Markus; Zetzsche, Georg Closure properties of knapsack semilinear groups. (English) Zbl 1512.20105 J. Algebra 589, 437-482 (2022). MSC: 20F10 20E22 20E06 68Q25 PDFBibTeX XMLCite \textit{M. Figelius} et al., J. Algebra 589, 437--482 (2022; Zbl 1512.20105) Full Text: DOI arXiv
Zetzsche, Georg Recent advances on reachability problems for valence systems (invited talk). (English) Zbl 1520.68038 Bell, Paul C. (ed.) et al., Reachability problems. 15th international conference, RP 2021, Liverpool, UK, October 25–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13035, 52-65 (2021). MSC: 68Q09 68Q60 68Q85 PDFBibTeX XMLCite \textit{G. Zetzsche}, Lect. Notes Comput. Sci. 13035, 52--65 (2021; Zbl 1520.68038) Full Text: DOI
Ciobanu, Laura; Logan, Alan D. Variations on the post correspondence problem for free groups. (English) Zbl 07498718 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 90-102 (2021). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Ciobanu} and \textit{A. D. Logan}, Lect. Notes Comput. Sci. 12811, 90--102 (2021; Zbl 07498718) Full Text: DOI arXiv
Steinberg, Benjamin Pointlike sets and separation: a personal perspective. (English) Zbl 07498713 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 27-40 (2021). MSC: 68Q45 PDFBibTeX XMLCite \textit{B. Steinberg}, Lect. Notes Comput. Sci. 12811, 27--40 (2021; Zbl 07498713) Full Text: DOI
Almeida, Jorge; Costa, Alfredo Profinite topologies. (English) Zbl 1511.68176 Pin, Jean-Éric (ed.), Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 615-652 (2021). Reviewer: Jaak Henno (Tallinn) MSC: 68Q70 08A70 20M35 54H13 PDFBibTeX XMLCite \textit{J. Almeida} and \textit{A. Costa}, in: Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 615--652 (2021; Zbl 1511.68176) Full Text: DOI arXiv
Harju, Tero; Karhumäki, Juhani Finite transducers and rational transductions. (English) Zbl 1517.68195 Pin, Jean-Éric (ed.), Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 79-111 (2021). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 68Q70 PDFBibTeX XMLCite \textit{T. Harju} and \textit{J. Karhumäki}, in: Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 79--111 (2021; Zbl 1517.68195) Full Text: DOI
Belk, James; Bleak, Collin; Matucci, Francesco Rational embeddings of hyperbolic groups. (English) Zbl 1511.20147 J. Comb. Algebra 5, No. 2, 123-183 (2021). MSC: 20F65 20F67 20F10 68Q70 PDFBibTeX XMLCite \textit{J. Belk} et al., J. Comb. Algebra 5, No. 2, 123--183 (2021; Zbl 1511.20147) Full Text: DOI arXiv Backlinks: MO
Zetzsche, Georg The emptiness problem for valence automata over graph monoids. (English) Zbl 1475.68170 Inf. Comput. 277, Article ID 104583, 18 p. (2021). MSC: 68Q45 68Q85 PDFBibTeX XMLCite \textit{G. Zetzsche}, Inf. Comput. 277, Article ID 104583, 18 p. (2021; Zbl 1475.68170) Full Text: DOI arXiv
Kharlampovich, Olga; Weil, Pascal On the generalized membership problem in relatively hyperbolic groups. (English) Zbl 07614724 Blass, Andreas (ed.) et al., Fields of logic and computation III. Essays dedicated to Yuri Gurevich on the occasion of his 80th birthday. Cham: Springer. Lect. Notes Comput. Sci. 12180, 147-155 (2020). MSC: 03B70 68Qxx PDFBibTeX XMLCite \textit{O. Kharlampovich} and \textit{P. Weil}, Lect. Notes Comput. Sci. 12180, 147--155 (2020; Zbl 07614724) Full Text: DOI arXiv
Dave, Vrunda; Filiot, Emmanuel; Krishna, Shankara Narayanan; Lhote, Nathan Synthesis of computable regular functions of infinite words. (English) Zbl 07559499 Konnov, Igor (ed.) et al., 31st international conference on concurrency theory. CONCUR 2020, September 1–4, 2020, Vienna, Austria, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 171, Article 43, 17 p. (2020). MSC: 68Q85 PDFBibTeX XMLCite \textit{V. Dave} et al., LIPIcs -- Leibniz Int. Proc. Inform. 171, Article 43, 17 p. (2020; Zbl 07559499) Full Text: DOI
Lejeune, Marie; Leroy, Julien; Rigo, Michel Computing the \(k\)-binomial complexity of the Thue-Morse word. (English) Zbl 1455.68153 J. Comb. Theory, Ser. A 176, Article ID 105284, 44 p. (2020). Reviewer: Anna Frid (Marseille) MSC: 68R15 PDFBibTeX XMLCite \textit{M. Lejeune} et al., J. Comb. Theory, Ser. A 176, Article ID 105284, 44 p. (2020; Zbl 1455.68153) Full Text: DOI
Diekert, Volker; Elder, Murray Solutions to twisted word equations and equations in virtually free groups. (English) Zbl 1481.20118 Int. J. Algebra Comput. 30, No. 4, 731-819 (2020). MSC: 20F10 20F70 68Q17 20F65 68Q25 68Q45 PDFBibTeX XMLCite \textit{V. Diekert} and \textit{M. Elder}, Int. J. Algebra Comput. 30, No. 4, 731--819 (2020; Zbl 1481.20118) Full Text: DOI arXiv
D’Angeli, Daniele; Rodaro, Emanuele; Wächter, Jan Philipp Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness. (English) Zbl 1484.20115 Isr. J. Math. 237, No. 1, 15-52 (2020); corrigendum ibid. 245, No. 2, 535-542 (2021). MSC: 20M35 20F10 20M05 03D35 68Q70 PDFBibTeX XMLCite \textit{D. D'Angeli} et al., Isr. J. Math. 237, No. 1, 15--52 (2020; Zbl 1484.20115) Full Text: DOI arXiv
Cadilhac, Michaël; Carton, Olivier; Paperman, Charles Continuity of functional transducers: a profinite study of rational functions. (English) Zbl 1442.68114 Log. Methods Comput. Sci. 16, No. 1, Paper No. 24, 29 p. (2020). MSC: 68Q70 PDFBibTeX XMLCite \textit{M. Cadilhac} et al., Log. Methods Comput. Sci. 16, No. 1, Paper No. 24, 29 p. (2020; Zbl 1442.68114) Full Text: arXiv Link
D’Angeli, Daniele; Godin, Thibault; Klimann, Ines; Picantin, Matthieu; Rodaro, Emanuele Boundary dynamics for bireversible and for contracting automaton groups. (English) Zbl 1486.20031 Int. J. Algebra Comput. 30, No. 2, 431-449 (2020). MSC: 20E08 20F10 68Q45 52C20 PDFBibTeX XMLCite \textit{D. D'Angeli} et al., Int. J. Algebra Comput. 30, No. 2, 431--449 (2020; Zbl 1486.20031) Full Text: DOI
Ciobanu, Laura; Holt, Derek; Rees, Sarah Equations in groups that are virtually direct products. (English) Zbl 1485.20079 J. Algebra 545, 88-99 (2020). MSC: 20F10 20F67 68Q45 20F70 PDFBibTeX XMLCite \textit{L. Ciobanu} et al., J. Algebra 545, 88--99 (2020; Zbl 1485.20079) Full Text: DOI arXiv Link
Pin, Jean-Éric; Reutenauer, Christophe A Mahler’s theorem for word functions. (English) Zbl 07561618 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 125, 13 p. (2019). MSC: 68Nxx 68Qxx PDFBibTeX XMLCite \textit{J.-É. Pin} and \textit{C. Reutenauer}, LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 125, 13 p. (2019; Zbl 07561618) Full Text: DOI
Picantin, Matthieu Automatic semigroups vs automaton semigroups. (English) Zbl 07561617 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 124, 15 p. (2019). MSC: 68Nxx 68Qxx PDFBibTeX XMLCite \textit{M. Picantin}, LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 124, 15 p. (2019; Zbl 07561617) Full Text: DOI arXiv
Filiot, Emmanuel; Gauwin, Olivier; Lhote, Nathan Logical and algebraic characterizations of rational transductions. (English) Zbl 1440.68173 Log. Methods Comput. Sci. 15, No. 4, Paper No. 16, 42 p. (2019). Reviewer: Peter Kostolányi (Bratislava) MSC: 68Q70 03D05 PDFBibTeX XMLCite \textit{E. Filiot} et al., Log. Methods Comput. Sci. 15, No. 4, Paper No. 16, 42 p. (2019; Zbl 1440.68173) Full Text: arXiv
Baginová Jajcayová, Tatiana Schützenberger automata for HNN-extensions of inverse monoids and their use in algorithmic questions. (English) Zbl 1435.68204 Inf. Comput. 269, Article ID 104448, 25 p. (2019). MSC: 68Q70 20M05 20M18 PDFBibTeX XMLCite \textit{T. Baginová Jajcayová}, Inf. Comput. 269, Article ID 104448, 25 p. (2019; Zbl 1435.68204) Full Text: DOI
Godin, Thibault Generic properties in some classes of automaton groups. (English) Zbl 1425.68277 Castillo-Ramirez, Alonso (ed.) et al., Cellular automata and discrete complex systems. 25th IFIP WG 1.5 international workshop, AUTOMATA 2019, Guadalajara, Mexico, June 26–28, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11525, 91-103 (2019). MSC: 68Q70 20F10 PDFBibTeX XMLCite \textit{T. Godin}, Lect. Notes Comput. Sci. 11525, 91--103 (2019; Zbl 1425.68277) Full Text: DOI arXiv HAL
Ahmed, Elsayed; Savchuk, Dmytro The lamplighter group of rank two generated by a bireversible automaton. (English) Zbl 1483.20049 Commun. Algebra 47, No. 8, 3340-3354 (2019). Reviewer: Vincent Guirardel (Rennes) MSC: 20E08 20F65 20F10 68Q70 PDFBibTeX XMLCite \textit{E. Ahmed} and \textit{D. Savchuk}, Commun. Algebra 47, No. 8, 3340--3354 (2019; Zbl 1483.20049) Full Text: DOI arXiv
Dandan, Yang; Dolinka, Igor; Gould, Victoria A group-theoretical interpretation of the word problem for free idempotent generated semigroups. (English) Zbl 1504.20056 Adv. Math. 345, 998-1041 (2019). MSC: 20M05 68Q70 PDFBibTeX XMLCite \textit{Y. Dandan} et al., Adv. Math. 345, 998--1041 (2019; Zbl 1504.20056) Full Text: DOI arXiv Link
Basold, Henning; Hansen, Helle Hvid; Pin, Jean-Éric; Rutten, Jan Newton series, coinductively: a comparative study of composition. (English) Zbl 1407.68317 Math. Struct. Comput. Sci. 29, No. 1, 38-66 (2019). MSC: 68Q70 PDFBibTeX XMLCite \textit{H. Basold} et al., Math. Struct. Comput. Sci. 29, No. 1, 38--66 (2019; Zbl 1407.68317) Full Text: DOI
Sutner, Klaus Abelian invertible automata. (English) Zbl 1434.68310 Adamatzky, Andrew (ed.), Reversibility and universality. Essays presented to Kenichi Morita on the occasion of his 70th birthday. Cham: Springer. Emerg. Complex. Comput. 30, 37-59 (2018). MSC: 68Q70 20E08 20K99 PDFBibTeX XMLCite \textit{K. Sutner}, Emerg. Complex. Comput. 30, 37--59 (2018; Zbl 1434.68310) Full Text: DOI
Silva, Pedro V.; Zakharov, Alexander On finitely generated submonoids of virtually free groups. (English) Zbl 1491.20081 Groups Complex. Cryptol. 10, No. 2, 63-82 (2018). MSC: 20F10 20M35 20E05 20M05 68Q45 68Q70 PDFBibTeX XMLCite \textit{P. V. Silva} and \textit{A. Zakharov}, Groups Complex. Cryptol. 10, No. 2, 63--82 (2018; Zbl 1491.20081) Full Text: DOI arXiv
Konstantinidis, Stavros; Moreira, Nelma; Reis, Rogério Randomized generation of error control codes with automata and transducers. (English) Zbl 1423.68260 RAIRO, Theor. Inform. Appl. 52, No. 2-4, 169-184 (2018). MSC: 68Q45 68W20 94A40 94B25 PDFBibTeX XMLCite \textit{S. Konstantinidis} et al., RAIRO, Theor. Inform. Appl. 52, No. 2--4, 169--184 (2018; Zbl 1423.68260) Full Text: DOI
Klimann, Ines; Picantin, Matthieu Automaton (semi)groups: Wang tilings and Schreier tries. (English) Zbl 1486.20043 Berthé, Valérie (ed.) et al., Sequences, groups, and number theory. Cham: Birkhäuser. Trends Math., 391-431 (2018). MSC: 20F10 05B45 20M35 68Q70 PDFBibTeX XMLCite \textit{I. Klimann} and \textit{M. Picantin}, in: Sequences, groups, and number theory. Cham: Birkhäuser. 391--431 (2018; Zbl 1486.20043) Full Text: DOI
Kari, Lila; Konstantinidis, Stavros; Kopecki, Steffen; Yang, Meng Efficient algorithms for computing the inner edit distance of a regular language via transducers. (English) Zbl 1461.68102 Algorithms (Basel) 11, No. 11, Paper No. 165, 18 p. (2018). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Kari} et al., Algorithms (Basel) 11, No. 11, Paper No. 165, 18 p. (2018; Zbl 1461.68102) Full Text: DOI
Ng, Timothy; Rappaport, David; Salomaa, Kai State complexity of neighbourhoods and approximate pattern matching. (English) Zbl 1387.68159 Int. J. Found. Comput. Sci. 29, No. 2, 315-329 (2018). MSC: 68Q45 PDFBibTeX XMLCite \textit{T. Ng} et al., Int. J. Found. Comput. Sci. 29, No. 2, 315--329 (2018; Zbl 1387.68159) Full Text: DOI
Klimann, Ines; Picantin, Matthieu; Savchuk, Dmytro A connected 3-state reversible Mealy automaton cannot generate an infinite Burnside group. (English) Zbl 1387.68169 Int. J. Found. Comput. Sci. 29, No. 2, 297-314 (2018). MSC: 68Q70 20F10 20F50 PDFBibTeX XMLCite \textit{I. Klimann} et al., Int. J. Found. Comput. Sci. 29, No. 2, 297--314 (2018; Zbl 1387.68169) Full Text: DOI
Ciobanu, Laura; Elder, Murray; Ferov, Michal Applications of L systems to group theory. (English) Zbl 1494.20043 Int. J. Algebra Comput. 28, No. 2, 309-329 (2018). MSC: 20F10 20F65 68Q42 68Q70 PDFBibTeX XMLCite \textit{L. Ciobanu} et al., Int. J. Algebra Comput. 28, No. 2, 309--329 (2018; Zbl 1494.20043) Full Text: DOI arXiv
Gillibert, Pierre An automaton group with undecidable order and Engel problems. (English) Zbl 1427.20040 J. Algebra 497, 363-392 (2018). MSC: 20F10 20F45 68Q80 68Q04 PDFBibTeX XMLCite \textit{P. Gillibert}, J. Algebra 497, 363--392 (2018; Zbl 1427.20040) Full Text: DOI arXiv Backlinks: MO
Ng, Timothy; Rappaport, David; Salomaa, Kai Descriptional complexity of error detection. (English) Zbl 1396.68068 Adamatzky, Andrew (ed.), Emergent computation. A Festschrift for Selim G. Akl. Cham: Springer (ISBN 978-3-319-46375-9/hbk; 978-3-319-46376-6/ebook). Emergence, Complexity and Computation 24, 101-119 (2017). MSC: 68Q45 PDFBibTeX XMLCite \textit{T. Ng} et al., Emerg. Complex. Comput. 24, 101--119 (2017; Zbl 1396.68068) Full Text: DOI
Hermiller, Susan; Šunić, Zoran No positive cone in a free product is regular. (English) Zbl 1378.20042 Int. J. Algebra Comput. 27, No. 8, 1113-1120 (2017). MSC: 20E06 06F15 20F10 68Q45 68Q70 20F05 PDFBibTeX XMLCite \textit{S. Hermiller} and \textit{Z. Šunić}, Int. J. Algebra Comput. 27, No. 8, 1113--1120 (2017; Zbl 1378.20042) Full Text: DOI arXiv
Diekert, Volker; Martin, Florent; Sénizergues, Géraud; Silva, Pedro V. Equations over free inverse monoids with idempotent variables. (English) Zbl 1404.20046 Theory Comput. Syst. 61, No. 2, 494-520 (2017). MSC: 20M05 20M18 68Q25 PDFBibTeX XMLCite \textit{V. Diekert} et al., Theory Comput. Syst. 61, No. 2, 494--520 (2017; Zbl 1404.20046) Full Text: DOI arXiv
Chen, Yuqun; Wu, Haibin; Xie, Honglian Automaticity of one-relator semigroups with length less than or equal to three. (English) Zbl 1409.68178 Math. Comput. Sci. 11, No. 1, 7-33 (2017). MSC: 68Q70 20M35 PDFBibTeX XMLCite \textit{Y. Chen} et al., Math. Comput. Sci. 11, No. 1, 7--33 (2017; Zbl 1409.68178) Full Text: DOI arXiv
De Felice, Clelia; Mantaci, Sabrina; Restivo, Antonio On the decomposition of prefix codes. (English) Zbl 1362.68135 Theor. Comput. Sci. 664, 117-130 (2017). Reviewer: Francesco Dolce (Montréal) MSC: 68Q45 94A45 PDFBibTeX XMLCite \textit{C. De Felice} et al., Theor. Comput. Sci. 664, 117--130 (2017; Zbl 1362.68135) Full Text: DOI
Pin, Jean-Éric; Silva, Pedro V. On uniformly continuous functions for some profinite topologies. (English) Zbl 1368.20072 Theor. Comput. Sci. 658, Part A, 246-262 (2017). Reviewer: Mikhail Volkov (Ekaterinburg) MSC: 20M07 20M15 54E15 68Q70 PDFBibTeX XMLCite \textit{J.-É. Pin} and \textit{P. V. Silva}, Theor. Comput. Sci. 658, Part A, 246--262 (2017; Zbl 1368.20072) Full Text: DOI
Anselmo, Marcella; Madonia, Maria Two-dimensional comma-free and cylindric codes. (English) Zbl 1355.68145 Theor. Comput. Sci. 658, Part A, 4-17 (2017). MSC: 68Q45 94A45 PDFBibTeX XMLCite \textit{M. Anselmo} and \textit{M. Madonia}, Theor. Comput. Sci. 658, Part A, 4--17 (2017; Zbl 1355.68145) Full Text: DOI
Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J. Periodicity in rectangular arrays. (English) Zbl 1392.68216 Inf. Process. Lett. 118, 58-63 (2017). MSC: 68Q45 68R15 PDFBibTeX XMLCite \textit{G. Gamard} et al., Inf. Process. Lett. 118, 58--63 (2017; Zbl 1392.68216) Full Text: DOI arXiv
Bassino, Frédérique; Nicaud, Cyril; Weil, Pascal Generic properties of subgroups of free groups and finite presentations. (English) Zbl 1392.20017 Kahrobaei, Delaram (ed.) et al., Algebra and computer science. Joint AMS-EMS-SPM meeting algebra and computer science, Porto, Portugal, June 10–13, 2015. Joint mathematics meetings groups, algorithms, and cryptography, San Antonio, TX, USA, January 10–13, 2015. Joint AMS-Israel Mathematical Union meeting applications of algebra to cryptography, Tel-Aviv, Israel, June 16–19, 2014. Proceedings. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-2303-2/pbk; 978-1-4704-3587-5/ebook). Contemporary Mathematics 677, 1-43 (2016). MSC: 20E05 60J10 20E07 05A16 68Q17 20F05 20P05 PDFBibTeX XMLCite \textit{F. Bassino} et al., Contemp. Math. 677, 1--43 (2016; Zbl 1392.20017) Full Text: DOI arXiv
Ng, Timothy Prefix distance between regular languages. (English) Zbl 1475.68165 Han, Yo-Sub (ed.) et al., Implementation and application of automata. 21st international conference, CIAA 2016, Seoul, South Korea, July 19–22, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9705, 224-235 (2016). MSC: 68Q45 PDFBibTeX XMLCite \textit{T. Ng}, Lect. Notes Comput. Sci. 9705, 224--235 (2016; Zbl 1475.68165) Full Text: DOI
Bondarenko, Ievgen; D’Angeli, Daniele; Rodaro, Emanuele The lamplighter group \(\mathbb Z_3 \wr \mathbb Z\) generated by a bireversible automaton. (English) Zbl 1368.20033 Commun. Algebra 44, No. 12, 5257-5268 (2016). MSC: 20F10 20E08 20E22 20F05 68Q70 PDFBibTeX XMLCite \textit{I. Bondarenko} et al., Commun. Algebra 44, No. 12, 5257--5268 (2016; Zbl 1368.20033) Full Text: DOI arXiv
Leroy, Julien; Rigo, Michel; Stipulanti, Manon Generalized Pascal triangle for binomial coefficients of words. (English) Zbl 1347.28009 Adv. Appl. Math. 80, 24-47 (2016). MSC: 28A80 28A78 11B85 68R15 PDFBibTeX XMLCite \textit{J. Leroy} et al., Adv. Appl. Math. 80, 24--47 (2016; Zbl 1347.28009) Full Text: DOI arXiv
Rhodes, John; Schilling, Anne; Silva, Pedro V. The semaphore codes attached to a Turing machine via resets and their various limits. (English) Zbl 1373.68293 Int. J. Algebra Comput. 26, No. 4, 675-704 (2016). MSC: 68Q70 20M07 20M30 20M35 68Q05 68Q15 PDFBibTeX XMLCite \textit{J. Rhodes} et al., Int. J. Algebra Comput. 26, No. 4, 675--704 (2016; Zbl 1373.68293) Full Text: DOI arXiv
Rhodes, John; Schilling, Anne; Silva, Pedro V. Random walks on semaphore codes and delay de Bruijn semigroups. (English) Zbl 1373.68292 Int. J. Algebra Comput. 26, No. 4, 635-673 (2016). MSC: 68Q70 05C62 05C81 20M07 20M30 20M35 PDFBibTeX XMLCite \textit{J. Rhodes} et al., Int. J. Algebra Comput. 26, No. 4, 635--673 (2016; Zbl 1373.68292) Full Text: DOI arXiv
D’Angeli, Daniele; Rodaro, Emanuele Freeness of automaton groups vs boundary dynamics. (English) Zbl 1454.20069 J. Algebra 462, 115-136 (2016). MSC: 20F10 05C25 20E08 68Q45 68Q70 PDFBibTeX XMLCite \textit{D. D'Angeli} and \textit{E. Rodaro}, J. Algebra 462, 115--136 (2016; Zbl 1454.20069) Full Text: DOI arXiv
Klimann, Ines Automaton semigroups: the two-state case. (English) Zbl 1345.20074 Theory Comput. Syst. 58, No. 4, 664-680 (2016). Reviewer: Jaak Henno (Tallinn) MSC: 20M35 68Q45 20M05 03B25 03D05 PDFBibTeX XMLCite \textit{I. Klimann}, Theory Comput. Syst. 58, No. 4, 664--680 (2016; Zbl 1345.20074) Full Text: DOI
Frenkel, Elizaveta; Nikolaev, Andrey; Ushakov, Alexander Knapsack problems in products of groups. (English) Zbl 1401.20031 J. Symb. Comput. 74, 96-108 (2016). MSC: 20F10 68Q25 03D15 20E06 20F05 20F65 68Q17 PDFBibTeX XMLCite \textit{E. Frenkel} et al., J. Symb. Comput. 74, 96--108 (2016; Zbl 1401.20031) Full Text: DOI arXiv
Godin, Thibault; Klimann, Ines; Picantin, Matthieu On torsion-free semigroups generated by invertible reversible Mealy automata. (English) Zbl 1405.68197 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer (ISBN 978-3-319-15578-4/pbk). Lecture Notes in Computer Science 8977, 328-339 (2015). MSC: 68Q70 20M35 PDFBibTeX XMLCite \textit{T. Godin} et al., Lect. Notes Comput. Sci. 8977, 328--339 (2015; Zbl 1405.68197) Full Text: DOI arXiv Link
Blumensath, Achim; Janin, David A syntactic congruence for languages of birooted trees. (English) Zbl 1333.68185 Semigroup Forum 91, No. 3, 675-698 (2015). MSC: 68Q70 20M35 PDFBibTeX XMLCite \textit{A. Blumensath} and \textit{D. Janin}, Semigroup Forum 91, No. 3, 675--698 (2015; Zbl 1333.68185) Full Text: DOI HAL
Ng, Timothy; Rappaport, David; Salomaa, Kai State complexity of neighbourhoods and approximate pattern matching. (English) Zbl 1386.68096 Potapov, Igor (ed.), Developments in language theory. 19th international conference, DLT 2015, Liverpool, UK, July 27–30, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-21499-3/pbk; 978-3-319-21500-6/ebook). Lecture Notes in Computer Science 9168, 389-400 (2015). MSC: 68Q45 PDFBibTeX XMLCite \textit{T. Ng} et al., Lect. Notes Comput. Sci. 9168, 389--400 (2015; Zbl 1386.68096) Full Text: DOI Link
Pin, Jean-Éric Newton’s forward difference equation for functions from words to words. (English) Zbl 1459.68164 Beckmann, Arnold (ed.) et al., Evolving computability. 11th conference on computability in Europe, CiE 2015, Bucharest, Romania, June 29 – July 3, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9136, 71-82 (2015). MSC: 68R15 39A60 68Q70 PDFBibTeX XMLCite \textit{J.-É. Pin}, Lect. Notes Comput. Sci. 9136, 71--82 (2015; Zbl 1459.68164) Full Text: DOI HAL
Brough, Tara; Cain, Alan J. Automaton semigroup constructions. (English) Zbl 1336.20062 Semigroup Forum 90, No. 3, 763-774 (2015). Reviewer: Aleksandr V. Tishchenko (Moskva) MSC: 20M35 20M05 68Q45 PDFBibTeX XMLCite \textit{T. Brough} and \textit{A. J. Cain}, Semigroup Forum 90, No. 3, 763--774 (2015; Zbl 1336.20062) Full Text: DOI arXiv
Janin, David On labeled birooted tree languages: algebras, automata and logic. (English) Zbl 1353.68187 Inf. Comput. 243, 222-248 (2015). MSC: 68Q70 03D05 20M35 PDFBibTeX XMLCite \textit{D. Janin}, Inf. Comput. 243, 222--248 (2015; Zbl 1353.68187) Full Text: DOI
Lohrey, Markus; Steinberg, Benjamin; Zetzsche, Georg Rational subsets and submonoids of wreath products. (English) Zbl 1332.20038 Inf. Comput. 243, 191-204 (2015). MSC: 20F10 20E22 20M05 03B25 03D35 20M35 68Q70 PDFBibTeX XMLCite \textit{M. Lohrey} et al., Inf. Comput. 243, 191--204 (2015; Zbl 1332.20038) Full Text: DOI arXiv
McLeman, Alexander Self-automaton semigroups. (English) Zbl 1339.20051 Semigroup Forum 90, No. 1, 189-206 (2015). Reviewer: Jaak Henno (Tallinn) MSC: 20M05 20M35 68Q70 PDFBibTeX XMLCite \textit{A. McLeman}, Semigroup Forum 90, No. 1, 189--206 (2015; Zbl 1339.20051) Full Text: DOI arXiv Backlinks: MO
Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina Acyclic, connected and tree sets. (English) Zbl 1309.68160 Monatsh. Math. 176, No. 4, 521-550 (2015). MSC: 68R15 20E05 20F05 37B10 68Q70 PDFBibTeX XMLCite \textit{V. Berthé} et al., Monatsh. Math. 176, No. 4, 521--550 (2015; Zbl 1309.68160) Full Text: DOI arXiv
D’Angeli, Daniele; Rodaro, Emanuele A geometric approach to (semi)-groups defined by automata via dual transducers. (English) Zbl 1322.20049 Geom. Dedicata 174, 375-400 (2015). MSC: 20M05 20E08 20F10 20M35 68R15 68Q45 68Q70 PDFBibTeX XMLCite \textit{D. D'Angeli} and \textit{E. Rodaro}, Geom. Dedicata 174, 375--400 (2015; Zbl 1322.20049) Full Text: DOI arXiv
Durand, I.; Sénizergues, G. Bottom-up rewriting for words and terms. (English) Zbl 1456.68072 J. Symb. Comput. 67, 93-121 (2015). MSC: 68Q42 03D03 PDFBibTeX XMLCite \textit{I. Durand} and \textit{G. Sénizergues}, J. Symb. Comput. 67, 93--121 (2015; Zbl 1456.68072) Full Text: DOI
Sutner, K. Iteration of invertible transductions. (English) Zbl 1320.68116 Int. J. Found. Comput. Sci. 25, No. 7, 857-875 (2014). MSC: 68Q45 68Q70 PDFBibTeX XMLCite \textit{K. Sutner}, Int. J. Found. Comput. Sci. 25, No. 7, 857--875 (2014; Zbl 1320.68116) Full Text: DOI
D’Angeli, Daniele; Rodaro, Emanuele Groups and semigroups defined by colorings of synchronizing automata. (English) Zbl 1314.20028 Int. J. Algebra Comput. 24, No. 6, 773-793 (2014). MSC: 20F10 20E08 05E15 20M35 20M05 68Q45 68R15 PDFBibTeX XMLCite \textit{D. D'Angeli} and \textit{E. Rodaro}, Int. J. Algebra Comput. 24, No. 6, 773--793 (2014; Zbl 1314.20028) Full Text: DOI arXiv
Rodaro, Emanuele; Silva, Pedro V. Fixed points of endomorphisms of trace monoids. (English) Zbl 1309.20052 Semigroup Forum 89, No. 1, 266-279 (2014). Reviewer: Volodymyr Mazorchuk (Uppsala) MSC: 20M35 20M05 68Q45 PDFBibTeX XMLCite \textit{E. Rodaro} and \textit{P. V. Silva}, Semigroup Forum 89, No. 1, 266--279 (2014; Zbl 1309.20052) Full Text: DOI arXiv
Puder, Doron Primitive words, free factors and measure preservation. (English) Zbl 1308.20023 Isr. J. Math. 201, Part A, 25-73 (2014). Reviewer: Gerald Williams (Colchester) MSC: 20E05 05C25 20F10 05A16 20F69 20F05 68R15 20E18 PDFBibTeX XMLCite \textit{D. Puder}, Isr. J. Math. 201, Part A, 25--73 (2014; Zbl 1308.20023) Full Text: DOI arXiv
Cain, Alan J.; Maltcev, Victor Markov semigroups, monoids and groups. (English) Zbl 1325.20055 Int. J. Algebra Comput. 24, No. 5, 609-653 (2014). Reviewer: Mikhail Volkov (Ekaterinburg) MSC: 20M35 20M05 68Q45 PDFBibTeX XMLCite \textit{A. J. Cain} and \textit{V. Maltcev}, Int. J. Algebra Comput. 24, No. 5, 609--653 (2014; Zbl 1325.20055) Full Text: DOI arXiv
Woryna, Adam On the automaton complexity of wreath powers of non-Abelian finite simple groups. (English) Zbl 1298.20035 J. Algebra 405, 232-242 (2014). MSC: 20E08 20E22 20F05 20D06 68Q45 PDFBibTeX XMLCite \textit{A. Woryna}, J. Algebra 405, 232--242 (2014; Zbl 1298.20035) Full Text: DOI
Cain, Alan J.; Maltcev, Victor Finitely presented monoids with linear Dehn function need not have regular cross-sections. (English) Zbl 1300.20057 Semigroup Forum 88, No. 2, 300-315 (2014). Reviewer: Jaak Henno (Tallinn) MSC: 20M05 68Q42 20M35 03D40 PDFBibTeX XMLCite \textit{A. J. Cain} and \textit{V. Maltcev}, Semigroup Forum 88, No. 2, 300--315 (2014; Zbl 1300.20057) Full Text: DOI arXiv
McCune, David Semigroups arising from asynchronous automata. (English) Zbl 1326.20063 Groups Geom. Dyn. 8, No. 1, 199-223 (2014). Reviewer: Aleksandr V. Tishchenko (Moskva) MSC: 20M35 68Q70 20M20 20M05 PDFBibTeX XMLCite \textit{D. McCune}, Groups Geom. Dyn. 8, No. 1, 199--223 (2014; Zbl 1326.20063) Full Text: DOI arXiv
Gillibert, Pierre The finiteness problem for automaton semigroups is undecidable. (English) Zbl 1292.20040 Int. J. Algebra Comput. 24, No. 1, 1-9 (2014). MSC: 20F10 20M35 20E08 68Q70 20M05 PDFBibTeX XMLCite \textit{P. Gillibert}, Int. J. Algebra Comput. 24, No. 1, 1--9 (2014; Zbl 1292.20040) Full Text: DOI arXiv
Cégielski, Patrick; Grigorieff, Serge; Guessarian, Irène On lattices of regular sets of natural integers closed under decrementation. (English) Zbl 1366.68140 Inf. Process. Lett. 114, No. 4, 197-202 (2014). MSC: 68Q45 03D05 03F30 06B05 PDFBibTeX XMLCite \textit{P. Cégielski} et al., Inf. Process. Lett. 114, No. 4, 197--202 (2014; Zbl 1366.68140) Full Text: DOI arXiv
Pin, Jean-Éric; Silva, Pedro V. A noncommutative extension of Mahler’s theorem on interpolation series. (English) Zbl 1357.11116 Eur. J. Comb. 36, 564-578 (2014). MSC: 11S80 20F10 20M05 68Q70 PDFBibTeX XMLCite \textit{J.-É. Pin} and \textit{P. V. Silva}, Eur. J. Comb. 36, 564--578 (2014; Zbl 1357.11116) Full Text: DOI
Blondin Massé, Alexandre; Desmeules, Sarah; Gaboury, Sébastien; Hallé, Sylvain Multipseudoperiodic words. (English) Zbl 1293.68209 Int. J. Found. Comput. Sci. 24, No. 7, 1153-1166 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{A. Blondin Massé} et al., Int. J. Found. Comput. Sci. 24, No. 7, 1153--1166 (2013; Zbl 1293.68209) Full Text: DOI
Rodaro, Emanuele; Silva, Pedro V. On periodic points of free inverse monoid homomorphisms. (English) Zbl 1304.20073 Int. J. Algebra Comput. 23, No. 8, 1789-1803 (2013). Reviewer: G. I. Zhitomirskij (Herzliyya) MSC: 20M18 20M15 20M05 68Q45 20M35 37C25 PDFBibTeX XMLCite \textit{E. Rodaro} and \textit{P. V. Silva}, Int. J. Algebra Comput. 23, No. 8, 1789--1803 (2013; Zbl 1304.20073) Full Text: DOI arXiv
Cain, Alan J. Automatic structures for subsemigroups of Baumslag-Solitar semigroups. (English) Zbl 1326.20057 Semigroup Forum 87, No. 3, 537-552 (2013). Reviewer: Aleksandr V. Tishchenko (Moskva) MSC: 20M05 68Q42 68Q45 20M35 20F05 PDFBibTeX XMLCite \textit{A. J. Cain}, Semigroup Forum 87, No. 3, 537--552 (2013; Zbl 1326.20057) Full Text: DOI arXiv
Woryna, Adam The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata. (English) Zbl 1291.68233 Theor. Comput. Sci. 482, 96-110 (2013). MSC: 68Q45 20F05 20F10 68Q70 PDFBibTeX XMLCite \textit{A. Woryna}, Theor. Comput. Sci. 482, 96--110 (2013; Zbl 1291.68233) Full Text: DOI arXiv
Cain, Alan J. Hyperbolicity of monoids presented by confluent monadic rewriting systems. (English) Zbl 1326.20056 Beitr. Algebra Geom. 54, No. 2, 593-608 (2013). Reviewer: Jorge Almeida (Porto) MSC: 20M05 68Q42 20F67 20M35 68Q45 PDFBibTeX XMLCite \textit{A. J. Cain}, Beitr. Algebra Geom. 54, No. 2, 593--608 (2013; Zbl 1326.20056) Full Text: DOI
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina Bifix codes and Sturmian words. (English) Zbl 1263.68121 J. Algebra 369, 146-202 (2012). MSC: 68R15 05A05 20F10 94A45 PDFBibTeX XMLCite \textit{J. Berstel} et al., J. Algebra 369, 146--202 (2012; Zbl 1263.68121) Full Text: DOI arXiv
Cain, Alan J.; Maltcev, Victor Context-free rewriting systems and word-hyperbolic structures with uniqueness. (English) Zbl 1284.68320 Int. J. Algebra Comput. 22, No. 7, Paper No. 1250061, 14 p. (2012). MSC: 68Q42 20M05 20M35 PDFBibTeX XMLCite \textit{A. J. Cain} and \textit{V. Maltcev}, Int. J. Algebra Comput. 22, No. 7, Paper No. 1250061, 14 p. (2012; Zbl 1284.68320) Full Text: DOI arXiv
Akhavi, Ali; Klimann, Ines; Lombardy, Sylvain; Mairesse, Jean; Picantin, Matthieu On the finiteness problem for automaton (semi)groups. (English) Zbl 1280.20038 Int. J. Algebra Comput. 22, No. 6, 1250052, 26 p. (2012). Reviewer: Mikhail Volkov (Ekaterinburg) MSC: 20F10 20M35 20E08 68Q70 PDFBibTeX XMLCite \textit{A. Akhavi} et al., Int. J. Algebra Comput. 22, No. 6, 1250052, 26 p. (2012; Zbl 1280.20038) Full Text: DOI arXiv arXiv
Cherubini, A.; Nuccio, C.; Rodaro, E. Amalgams of finite inverse semigroups and deterministic context-free languages. (English) Zbl 1275.20066 Semigroup Forum 85, No. 1, 129-146 (2012). Reviewer: Jorge Almeida (Porto) MSC: 20M18 20M05 20M35 68Q45 PDFBibTeX XMLCite \textit{A. Cherubini} et al., Semigroup Forum 85, No. 1, 129--146 (2012; Zbl 1275.20066) Full Text: DOI
Silva, Pedro V. Fixed points of endomorphisms of certain free products. (English) Zbl 1266.20069 RAIRO, Theor. Inform. Appl. 46, No. 1, 165-179 (2012). MSC: 20M05 20M35 20E06 20F10 20E36 20E05 68R15 20F67 68Q70 PDFBibTeX XMLCite \textit{P. V. Silva}, RAIRO, Theor. Inform. Appl. 46, No. 1, 165--179 (2012; Zbl 1266.20069) Full Text: DOI EuDML Link
Cassaigne, Julien; Nicolas, François On the decidability of semigroup freeness. (English) Zbl 1252.20050 RAIRO, Theor. Inform. Appl. 46, No. 3, 355-399 (2012). MSC: 20M05 20M35 68R15 20M20 03B25 68Q45 15A30 PDFBibTeX XMLCite \textit{J. Cassaigne} and \textit{F. Nicolas}, RAIRO, Theor. Inform. Appl. 46, No. 3, 355--399 (2012; Zbl 1252.20050) Full Text: DOI arXiv EuDML
Restivo, Antonio; Vaglica, Roberto Extremal minimality conditions on automata. (English) Zbl 1253.68208 Theor. Comput. Sci. 440-441, 73-84 (2012). MSC: 68Q45 37B15 PDFBibTeX XMLCite \textit{A. Restivo} and \textit{R. Vaglica}, Theor. Comput. Sci. 440--441, 73--84 (2012; Zbl 1253.68208) Full Text: DOI
Restivo, Antonio; Vaglica, Roberto A graph theoretic approach to automata minimality. (English) Zbl 1238.68080 Theor. Comput. Sci. 429, 282-291 (2012). MSC: 68Q45 68R10 PDFBibTeX XMLCite \textit{A. Restivo} and \textit{R. Vaglica}, Theor. Comput. Sci. 429, 282--291 (2012; Zbl 1238.68080) Full Text: DOI
Grigorchuk, R. I. Some topics in the dynamics of group actions on rooted trees. (English. Russian original) Zbl 1268.20027 Proc. Steklov Inst. Math. 273, 64-175 (2011); translation from Tr. Mat. Inst. Steklova 273, 72-191 (2011). MSC: 20E08 20F65 37C85 20-02 46L05 05C25 68Q70 PDFBibTeX XMLCite \textit{R. I. Grigorchuk}, Proc. Steklov Inst. Math. 273, 64--175 (2011; Zbl 1268.20027); translation from Tr. Mat. Inst. Steklova 273, 72--191 (2011) Full Text: DOI