Ciobanu, Laura; Levine, Alex; Logan, Alan D. Post’s correspondence problem for hyperbolic and virtually nilpotent groups. (English) Zbl 07798504 Bull. Lond. Math. Soc. 56, No. 1, 159-175 (2024). Reviewer: Egle Bettio (Venezia) MSC: 20F10 20F19 20F67 20M05 68R15 PDFBibTeX XMLCite \textit{L. Ciobanu} et al., Bull. Lond. Math. Soc. 56, No. 1, 159--175 (2024; Zbl 07798504) Full Text: DOI arXiv OA License
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
Linton, Marco The fully compressed subgroup membership problem. (English) Zbl 07681089 J. Algebra 628, 562-583 (2023). MSC: 68Qxx 20Fxx 20Exx PDFBibTeX XMLCite \textit{M. Linton}, J. Algebra 628, 562--583 (2023; Zbl 07681089) 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
Ciobanu, Laura Post’s correspondence problem: from computer science to algebra. (English) Zbl 07714974 Lin, Anthony W. (ed.) et al., Reachability problems. 16th international conference, RP 2022, Kaiserslautern, Germany, October 17–21, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13608, 28-36 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{L. Ciobanu}, Lect. Notes Comput. Sci. 13608, 28--36 (2022; Zbl 07714974) Full Text: DOI
Koberda, Thomas Geometry and combinatorics via right-angled Artin groups. (English) Zbl 07632757 Ohshika, Ken’ichi (ed.) et al., In the tradition of Thurston II. Geometry and groups. Cham: Springer. 475-518 (2022). MSC: 20F36 20F65 05C50 05C45 05C48 05C60 68Q15 03D15 PDFBibTeX XMLCite \textit{T. Koberda}, in: In the tradition of Thurston II. Geometry and groups. Cham: Springer. 475--518 (2022; Zbl 07632757) 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
Eick, Bettina (ed.); Holt, Derek (ed.); Nebe, Gabriele (ed.); O’Brien, Eamonn (ed.) Computational group theory. Abstracts from the workshop held August 15–21, 2021 (hybrid meeting). (English) Zbl 1506.00067 Oberwolfach Rep. 18, No. 3, 2027-2087 (2021). MSC: 00B05 00B25 20-06 03B25 05Exx 57M07 68Q25 68W30 PDFBibTeX XMLCite \textit{B. Eick} (ed.) et al., Oberwolfach Rep. 18, No. 3, 2027--2087 (2021; Zbl 1506.00067) Full Text: DOI
Mundici, Daniele Bratteli diagrams via the De Concini-Procesi theorem. (English) Zbl 1486.46066 Commun. Contemp. Math. 23, No. 7, Article ID 2050073, 58 p. (2021). MSC: 46L35 06D35 06F20 08A50 11Y16 19A49 20F10 20M05 46L80 47L40 68Q25 PDFBibTeX XMLCite \textit{D. Mundici}, Commun. Contemp. Math. 23, No. 7, Article ID 2050073, 58 p. (2021; Zbl 1486.46066) Full Text: DOI
Mundici, Daniele Computing on lattice-ordered abelian groups. (English) Zbl 07614728 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, 210-225 (2020). MSC: 03B70 68Qxx PDFBibTeX XMLCite \textit{D. Mundici}, Lect. Notes Comput. Sci. 12180, 210--225 (2020; Zbl 07614728) Full Text: DOI
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
Kropholler, Robert P.; Spriano, Davide Closure properties in the class of multiple context-free groups. (English) Zbl 1515.20155 Groups Complex. Cryptol. 11, No. 1, 1-15 (2019). MSC: 20F10 68Q45 20F34 PDFBibTeX XMLCite \textit{R. P. Kropholler} and \textit{D. Spriano}, Groups Complex. Cryptol. 11, No. 1, 1--15 (2019; Zbl 1515.20155) Full Text: DOI arXiv
Bianchi, Andrea; Recio-Mitter, David Topological complexity of unordered configuration spaces of surfaces. (English) Zbl 1419.55004 Algebr. Geom. Topol. 19, No. 3, 1359-1384 (2019). Reviewer: Mark Grant (Aberdeen) MSC: 55M30 55P20 20J06 68T40 PDFBibTeX XMLCite \textit{A. Bianchi} and \textit{D. Recio-Mitter}, Algebr. Geom. Topol. 19, No. 3, 1359--1384 (2019; Zbl 1419.55004) Full Text: DOI arXiv
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
Ciobanu, Laura; Holt, Derek; Rees, Sarah The generalised word problem in hyperbolic and relatively hyperbolic groups. (English) Zbl 1428.20032 J. Algebra 516, 149-171 (2018). MSC: 20F10 20F67 68Q45 PDFBibTeX XMLCite \textit{L. Ciobanu} et al., J. Algebra 516, 149--171 (2018; Zbl 1428.20032) Full Text: DOI arXiv Link
Kotov, Matvei; Panteleev, Dmitry; Ushakov, Alexander Analysis of secret sharing schemes based on Nielsen transformations. (English) Zbl 1391.94771 Groups Complex. Cryptol. 10, No. 1, 1-8 (2018). MSC: 94A60 68W30 PDFBibTeX XMLCite \textit{M. Kotov} et al., Groups Complex. Cryptol. 10, No. 1, 1--8 (2018; Zbl 1391.94771) 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
Ivanov, S. V. The intersection of subgroups in free groups and linear programming. (English) Zbl 1494.20035 Math. Ann. 370, No. 3-4, 1909-1940 (2018). MSC: 20E05 20E07 20F05 68Q25 90C90 PDFBibTeX XMLCite \textit{S. V. Ivanov}, Math. Ann. 370, No. 3--4, 1909--1940 (2018; Zbl 1494.20035) Full Text: DOI arXiv
Grant, Mark; Recio-Mitter, David Topological complexity of subgroups of Artin’s braid groups. (English) Zbl 1392.55009 Grant, Mark (ed.) et al., Topological complexity and related topics. Mini-workshop on topological complexity and related topics, Mathematisches Forschungsinstitut Oberwolfach, Oberwolfach, Germany, February 28 – March 5, 2016. Proceedings. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-3436-6/pbk; 978-1-4704-4405-1/ebook). Contemporary Mathematics 702, 165-176 (2018). Reviewer: Jose Calcines (La Laguna) MSC: 55M99 55P20 55M30 20J06 68T40 PDFBibTeX XMLCite \textit{M. Grant} and \textit{D. Recio-Mitter}, Contemp. Math. 702, 165--176 (2018; Zbl 1392.55009) Full Text: DOI arXiv
Chandgotia, Nishant; Marcus, Brian Mixing properties for hom-shifts and the distance between walks on associated graphs. (English) Zbl 1382.37040 Pac. J. Math. 294, No. 1, 41-69 (2018). MSC: 37E25 37B10 68R10 82B20 PDFBibTeX XMLCite \textit{N. Chandgotia} and \textit{B. Marcus}, Pac. J. Math. 294, No. 1, 41--69 (2018; Zbl 1382.37040) Full Text: DOI arXiv
Gonzalez-Lorenzo, Aldo; Bac, Alexandra; Mari, Jean-Luc; Real, Pedro Allowing cycles in discrete Morse theory. (English) Zbl 1373.68427 Topology Appl. 228, 1-35 (2017). Reviewer: Nicholas A. Scoville (Collegeville) MSC: 68U05 55U05 PDFBibTeX XMLCite \textit{A. Gonzalez-Lorenzo} et al., Topology Appl. 228, 1--35 (2017; Zbl 1373.68427) Full Text: DOI
Diekert, Volker; Myasnikov, Alexei G.; Weiß, Armin Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. (English) Zbl 1371.20037 J. Symb. Comput. 83, 147-165 (2017). MSC: 20F10 20E06 05C25 20F65 05C81 68Q25 PDFBibTeX XMLCite \textit{V. Diekert} et al., J. Symb. Comput. 83, 147--165 (2017; Zbl 1371.20037) Full Text: DOI arXiv
Aubrun, Nathalie; Barbieri, Sebastián; Sablik, Mathieu A notion of effectiveness for subshifts on finitely generated groups. (English) Zbl 1356.68057 Theor. Comput. Sci. 661, 35-55 (2017). MSC: 68Q05 20F10 37B10 PDFBibTeX XMLCite \textit{N. Aubrun} et al., Theor. Comput. Sci. 661, 35--55 (2017; Zbl 1356.68057) 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
Brittenham, Mark; Hermiller, Susan; Johnson, Ashley Homology and closure properties of autostackable groups. (English) Zbl 1380.20041 J. Algebra 452, 596-617 (2016). MSC: 20F65 20F10 68Q42 05C25 PDFBibTeX XMLCite \textit{M. Brittenham} et al., J. Algebra 452, 596--617 (2016; Zbl 1380.20041) Full Text: DOI arXiv
Marchioni, Enrico; Wooldridge, Michael Łukasiewicz games: a logic-based approach to quantitative strategic interactions. (English) Zbl 1367.68289 ACM Trans. Comput. Log. 16, No. 4, Article No. 33, 44 p. (2015). MSC: 68T27 03B50 68T42 91A80 PDFBibTeX XMLCite \textit{E. Marchioni} and \textit{M. Wooldridge}, ACM Trans. Comput. Log. 16, No. 4, Article No. 33, 44 p. (2015; Zbl 1367.68289) Full Text: DOI
Ceccherini-Silberstein, Tullio; Coornaert, Michel; Fiorenzi, Francesca; Schupp, Paul E.; Touikan, Nicholas W. M. Multipass automata and group word problems. (English) Zbl 1329.68160 Theor. Comput. Sci. 600, 19-33 (2015). MSC: 68Q45 20F10 PDFBibTeX XMLCite \textit{T. Ceccherini-Silberstein} et al., Theor. Comput. Sci. 600, 19--33 (2015; Zbl 1329.68160) Full Text: DOI arXiv
Morar, Pavel; Ushakov, Alexander Search problems in groups and branching processes. (English) Zbl 1327.20038 Int. J. Algebra Comput. 25, No. 3, 445-480 (2015). MSC: 20F10 94A60 03D15 68Q25 68P30 68Q15 20F06 PDFBibTeX XMLCite \textit{P. Morar} and \textit{A. Ushakov}, Int. J. Algebra Comput. 25, No. 3, 445--480 (2015; Zbl 1327.20038) Full Text: DOI arXiv
Corson, Jon M.; Ross, Lance L. Automata with counters that recognize word problems of free products. (English) Zbl 1405.68194 Int. J. Found. Comput. Sci. 26, No. 1, 79-98 (2015). MSC: 68Q70 20E06 20F10 20M05 20M35 PDFBibTeX XMLCite \textit{J. M. Corson} and \textit{L. L. Ross}, Int. J. Found. Comput. Sci. 26, No. 1, 79--98 (2015; Zbl 1405.68194) Full Text: DOI
Grant, Mark; Lupton, Gregory; Oprea, John New lower bounds for the topological complexity of aspherical spaces. (English) Zbl 1317.55003 Topology Appl. 189, 78-91 (2015). Reviewer: Jose Calcines (La Laguna) MSC: 55M99 55P20 55M30 20J06 68T40 PDFBibTeX XMLCite \textit{M. Grant} et al., Topology Appl. 189, 78--91 (2015; Zbl 1317.55003) 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
Ushakov, Alexander Algorithmic theory of free solvable groups: randomized computations. (English) Zbl 1336.20038 J. Algebra 407, 178-200 (2014). MSC: 20F10 20F16 68Q25 68W20 PDFBibTeX XMLCite \textit{A. Ushakov}, J. Algebra 407, 178--200 (2014; Zbl 1336.20038) Full Text: DOI arXiv
Daneshgar, Amir; Rahimi, Alireza; Taati, Siamak Function simulation, graph grammars and colourings. (English) Zbl 1273.05063 Int. J. Comput. Math. 90, No. 7, 1334-1357 (2013). MSC: 05C15 05C85 68Q42 68R01 03D15 PDFBibTeX XMLCite \textit{A. Daneshgar} et al., Int. J. Comput. Math. 90, No. 7, 1334--1357 (2013; Zbl 1273.05063) Full Text: DOI
Ceccherini-Silberstein, Tullio; Woess, Wolfgang Context-free pairs of groups. I: Context-free pairs and graphs. (English) Zbl 1279.68140 Eur. J. Comb. 33, No. 7, 1449-1466 (2012). MSC: 68Q45 20F05 05C99 PDFBibTeX XMLCite \textit{T. Ceccherini-Silberstein} and \textit{W. Woess}, Eur. J. Comb. 33, No. 7, 1449--1466 (2012; Zbl 1279.68140) Full Text: DOI arXiv
Ceccherini-Silberstein, Tullio; Coornaert, Michel; Fiorenzi, Francesca; Schupp, Paul E. Groups, graphs, languages, automata, games and second-order monadic logic. (English) Zbl 1269.68060 Eur. J. Comb. 33, No. 7, 1330-1368 (2012). Reviewer: Magnus Steinby (Turku) MSC: 68Q45 20F10 03B25 68Q80 05C25 03B70 68-02 PDFBibTeX XMLCite \textit{T. Ceccherini-Silberstein} et al., Eur. J. Comb. 33, No. 7, 1330--1368 (2012; Zbl 1269.68060) Full Text: DOI arXiv
Grant, Mark Topological complexity, fibrations and symmetry. (English) Zbl 1230.55003 Topology Appl. 159, No. 1, 88-97 (2012). Reviewer: Michael Farber (Zürich) MSC: 55M99 55M30 57S15 68T40 PDFBibTeX XMLCite \textit{M. Grant}, Topology Appl. 159, No. 1, 88--97 (2012; Zbl 1230.55003) Full Text: DOI arXiv
Sapir, Mark Asymptotic invariants, complexity of groups and related problems. (English) Zbl 1293.20041 Bull. Math. Sci. 1, No. 2, 277-364 (2011). Reviewer: Stratos Prassidis (Karlovassi) MSC: 20F65 20F10 20-02 20F67 20F69 68Q25 20F38 20F50 PDFBibTeX XMLCite \textit{M. Sapir}, Bull. Math. Sci. 1, No. 2, 277--364 (2011; Zbl 1293.20041) Full Text: DOI arXiv
Haubold, Niko; Lohrey, Markus Compressed word problems in HNN-extensions and amalgamated products. (English) Zbl 1235.68106 Theory Comput. Syst. 49, No. 2, 283-305 (2011). Reviewer: Saeed Salehi (Tabriz) MSC: 68Q70 20F10 68Q25 PDFBibTeX XMLCite \textit{N. Haubold} and \textit{M. Lohrey}, Theory Comput. Syst. 49, No. 2, 283--305 (2011; Zbl 1235.68106) Full Text: DOI arXiv
Ladra, Manuel; Silva, Pedro V. The generalized conjugacy problem for virtually free groups. (English) Zbl 1230.20033 Forum Math. 23, No. 3, 447-482 (2011). Reviewer: V. A. Roman’kov (Omsk) MSC: 20F10 20E05 20E26 68Q70 68R15 PDFBibTeX XMLCite \textit{M. Ladra} and \textit{P. V. Silva}, Forum Math. 23, No. 3, 447--482 (2011; Zbl 1230.20033) Full Text: DOI
Matoušek, Jiří; Tancer, Martin; Wagner, Uli Hardness of embedding simplicial complexes in \(\mathbb R^d\). (English) Zbl 1208.68130 J. Eur. Math. Soc. (JEMS) 13, No. 2, 259-295 (2011). MSC: 68Q17 57Q35 PDFBibTeX XMLCite \textit{J. Matoušek} et al., J. Eur. Math. Soc. (JEMS) 13, No. 2, 259--295 (2011; Zbl 1208.68130) Full Text: DOI
Shpilrain, Vladimir Sublinear time algorithms in the theory of groups and semigroups. (English) Zbl 1234.20044 Ill. J. Math. 54, No. 1, 187-197 (2010). Reviewer: V. A. Roman’kov (Omsk) MSC: 20F10 20M05 68Q17 68W30 03D40 PDFBibTeX XMLCite \textit{V. Shpilrain}, Ill. J. Math. 54, No. 1, 187--197 (2010; Zbl 1234.20044) Full Text: arXiv Euclid
Piggott, Adam; Ruane, Kim Normal forms for automorphisms of universal Coxeter groups and palindromic automorphisms of free groups. (English) Zbl 1213.20033 Int. J. Algebra Comput. 20, No. 8, 1063-1086 (2010). Reviewer: V. A. Roman’kov (Omsk) MSC: 20F10 20E36 20M35 68Q42 20E05 20F55 20F28 20F65 PDFBibTeX XMLCite \textit{A. Piggott} and \textit{K. Ruane}, Int. J. Algebra Comput. 20, No. 8, 1063--1086 (2010; Zbl 1213.20033) Full Text: DOI
Haubold, Niko; Lohrey, Markus Compressed word problems in HNN-extensions and amalgamated products. (English) Zbl 1190.20018 Frid, Anna (ed.) et al., Computer science – theory and applications. Fourth international computer science symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03350-6/pbk). Lecture Notes in Computer Science 5675, 237-249 (2009). MSC: 20E06 20F10 68Q17 PDFBibTeX XMLCite \textit{N. Haubold} and \textit{M. Lohrey}, Lect. Notes Comput. Sci. 5675, 237--249 (2009; Zbl 1190.20018) Full Text: DOI
Fiala, Jiří; Kratochvíl, Jan Locally constrained graph homomorphisms – structure, complexity, and applications. (English) Zbl 1302.05122 Comput. Sci. Rev. 2, No. 2, 97-111 (2008). MSC: 05C60 05C15 05C70 05C85 68R10 05-02 PDFBibTeX XMLCite \textit{J. Fiala} and \textit{J. Kratochvíl}, Comput. Sci. Rev. 2, No. 2, 97--111 (2008; Zbl 1302.05122) Full Text: DOI Backlinks: MO
Holt, Derek F.; Owens, Matthew D.; Thomas, Richard M. Groups and semigroups with a one-counter word problem. (English) Zbl 1180.20048 J. Aust. Math. Soc. 85, No. 2, 197-209 (2008). Reviewer: V. A. Roman’kov (Omsk) MSC: 20M05 20F10 20M35 68Q45 03D40 PDFBibTeX XMLCite \textit{D. F. Holt} et al., J. Aust. Math. Soc. 85, No. 2, 197--209 (2008; Zbl 1180.20048) Full Text: DOI
Elder, Murray; Kambites, Mark; Ostheimer, Gretchen On groups and counter automata. (English) Zbl 1171.20021 Int. J. Algebra Comput. 18, No. 8, 1345-1364 (2008). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 20F10 68Q70 20F05 68Q45 PDFBibTeX XMLCite \textit{M. Elder} et al., Int. J. Algebra Comput. 18, No. 8, 1345--1364 (2008; Zbl 1171.20021) Full Text: DOI arXiv
Downey, Rod; Montalbán, Antonio The isomorphism problem for torsion-free abelian groups is analytic complete. (English) Zbl 1156.03042 J. Algebra 320, No. 6, 2291-2300 (2008). Reviewer: Cristian S. Calude (Auckland) MSC: 03D40 03D15 20K15 20K20 68Q17 PDFBibTeX XMLCite \textit{R. Downey} and \textit{A. Montalbán}, J. Algebra 320, No. 6, 2291--2300 (2008; Zbl 1156.03042) Full Text: DOI
Lohrey, Markus; Steinberg, Benjamin The submonoid and rational subset membership problems for graph groups. (English) Zbl 1156.20052 J. Algebra 320, No. 2, 728-755 (2008). Reviewer: Ahmet Sinan Çevik (Konya) MSC: 20M05 20F10 20M35 68Q45 20E06 20F05 68Q70 03B25 20F36 PDFBibTeX XMLCite \textit{M. Lohrey} and \textit{B. Steinberg}, J. Algebra 320, No. 2, 728--755 (2008; Zbl 1156.20052) Full Text: DOI arXiv
Bassino, Frédérique; Nicaud, Cyril; Weil, Pascal Random generation of finitely generated subgroups of a free group. (English) Zbl 1193.05017 Int. J. Algebra Comput. 18, No. 2, 375-405 (2008). Reviewer: Michael Drmota (Wien) MSC: 05A16 20E05 68R10 20P05 PDFBibTeX XMLCite \textit{F. Bassino} et al., Int. J. Algebra Comput. 18, No. 2, 375--405 (2008; Zbl 1193.05017) Full Text: DOI arXiv
Silva, Pedro V.; Weil, Pascal On an algorithm to decide whether a free group is a free factor of another. (English) Zbl 1146.20021 Theor. Inform. Appl. 42, No. 2, 395-414 (2008). MSC: 20E05 20F05 68W30 68Q70 05C25 PDFBibTeX XMLCite \textit{P. V. Silva} and \textit{P. Weil}, Theor. Inform. Appl. 42, No. 2, 395--414 (2008; Zbl 1146.20021) Full Text: DOI arXiv EuDML
Birget, Jean-Camille; Margolis, Stuart W. Two-letter group codes that preserve aperiodicity of inverse finite automata. (English) Zbl 1149.20051 Semigroup Forum 76, No. 1, 159-168 (2008). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 20M35 20M05 68Q45 20E05 20F05 PDFBibTeX XMLCite \textit{J.-C. Birget} and \textit{S. W. Margolis}, Semigroup Forum 76, No. 1, 159--168 (2008; Zbl 1149.20051) Full Text: DOI arXiv
Dao-Thi, Thu-Ha; Mairesse, Jean Zero-automatic queues and product form. (English) Zbl 1121.60094 Adv. Appl. Probab. 39, No. 2, 429-461 (2007). MSC: 60K25 68M20 90B22 PDFBibTeX XMLCite \textit{T.-H. Dao-Thi} and \textit{J. Mairesse}, Adv. Appl. Probab. 39, No. 2, 429--461 (2007; Zbl 1121.60094) Full Text: DOI Euclid
Kambites, Mark; Silva, Pedro V.; Steinberg, Benjamin On the rational subset problem for groups. (English) Zbl 1123.20047 J. Algebra 309, No. 2, 622-639 (2007). Reviewer: Jaak Henno (Tallinn) MSC: 20M05 20F10 20M35 68Q45 20E06 20F05 68Q70 PDFBibTeX XMLCite \textit{M. Kambites} et al., J. Algebra 309, No. 2, 622--639 (2007; Zbl 1123.20047) Full Text: DOI arXiv
Touikan, Nicholas W. M. A fast algorithm for Stallings’ folding process. (English) Zbl 1111.20032 Int. J. Algebra Comput. 16, No. 6, 1031-1045 (2006). MSC: 20F10 68R10 20E05 20E07 20F05 PDFBibTeX XMLCite \textit{N. W. M. Touikan}, Int. J. Algebra Comput. 16, No. 6, 1031--1045 (2006; Zbl 1111.20032) Full Text: DOI arXiv
Almeida, J.; Volkov, M. V. Subword complexity of profinite words and subgroups of free profinite semigroups. (English) Zbl 1186.20040 Int. J. Algebra Comput. 16, No. 2, 221-258 (2006). MSC: 20M05 37B10 20M07 68R15 PDFBibTeX XMLCite \textit{J. Almeida} and \textit{M. V. Volkov}, Int. J. Algebra Comput. 16, No. 2, 221--258 (2006; Zbl 1186.20040) Full Text: DOI
Payne, Oliver; Rees, Sarah Computing subgroup presentations, using the coherence arguments of McCammond and Wise. (English) Zbl 1101.20022 J. Algebra 300, No. 1, 109-133 (2006). MSC: 20F05 20-04 20F06 68W30 20F65 57M07 PDFBibTeX XMLCite \textit{O. Payne} and \textit{S. Rees}, J. Algebra 300, No. 1, 109--133 (2006; Zbl 1101.20022) Full Text: DOI
Kuske, Dietrich; Lohrey, Markus Logical aspects of Cayley-graphs: the group case. (English) Zbl 1063.03005 Ann. Pure Appl. Logic 131, No. 1-3, 263-286 (2005). Reviewer: J. M. Plotkin (East Lansing) MSC: 03B25 05C25 20F10 03D05 68Q45 PDFBibTeX XMLCite \textit{D. Kuske} and \textit{M. Lohrey}, Ann. Pure Appl. Logic 131, No. 1--3, 263--286 (2005; Zbl 1063.03005) Full Text: DOI
Ly, Olivier Automatic graphs and D0L-sequences of finite graphs. (English) Zbl 1114.68048 J. Comput. Syst. Sci. 67, No. 3, 497-545 (2003). MSC: 68Q45 03D05 03D10 03B25 03D35 05C20 68Q42 PDFBibTeX XMLCite \textit{O. Ly}, J. Comput. Syst. Sci. 67, No. 3, 497--545 (2003; Zbl 1114.68048) Full Text: DOI
Ananichev, D. S.; Cherubini, A.; Volkov, M. V. Image reducing words and subgroups of free groups. (English) Zbl 1057.20025 Theor. Comput. Sci. 307, No. 1, 77-92 (2003). MSC: 20F10 68Q45 68Q70 20E05 20E07 20F05 PDFBibTeX XMLCite \textit{D. S. Ananichev} et al., Theor. Comput. Sci. 307, No. 1, 77--92 (2003; Zbl 1057.20025) Full Text: DOI
Delgado, Manuel; Margolis, Stuart; Steinberg, Benjamin Combinatorial group theory, inverse monoids, automata, and global semigroup theory. (English) Zbl 1023.20021 Int. J. Algebra Comput. 12, No. 1-2, 179-211 (2002). MSC: 20F65 05C25 20M35 68Q70 20M18 20F10 20M07 20F05 PDFBibTeX XMLCite \textit{M. Delgado} et al., Int. J. Algebra Comput. 12, No. 1--2, 179--211 (2002; Zbl 1023.20021) Full Text: DOI
Margolis, S.; Sapir, M.; Weil, P. Closed subgroups in pro-\(\mathbf V\) topologies and the extension problem for inverse automata. (English) Zbl 1027.20036 Int. J. Algebra Comput. 11, No. 4, 405-445 (2001). MSC: 20M07 20M35 20M05 68Q70 20E18 PDFBibTeX XMLCite \textit{S. Margolis} et al., Int. J. Algebra Comput. 11, No. 4, 405--445 (2001; Zbl 1027.20036) Full Text: DOI
Steinberg, Benjamin Inevitable graphs and profinite topologies: Some solutions to algorithmic problems in monoid and automata theory, stemming from group theory. (English) Zbl 1024.68064 Int. J. Algebra Comput. 11, No. 1, 25-71 (2001). MSC: 68Q45 20E10 68W05 PDFBibTeX XMLCite \textit{B. Steinberg}, Int. J. Algebra Comput. 11, No. 1, 25--71 (2001; Zbl 1024.68064) Full Text: DOI
Birget, J.-C.; Margolis, S.; Meakin, J.; Weil, P. PSPACE-complete problems for subgroups of free groups and inverse finite automata. (English) Zbl 0944.68100 Theor. Comput. Sci. 242, No. 1-2, 247-281 (2000). MSC: 68Q17 20E99 68Q70 PDFBibTeX XMLCite \textit{J. C. Birget} et al., Theor. Comput. Sci. 242, No. 1--2, 247--281 (2000; Zbl 0944.68100) Full Text: DOI
Pelletier, Maryse; Sakarovitch, Jacques On the representation of finite deterministic 2-tape automata. (English) Zbl 0930.68075 Theor. Comput. Sci. 225, No. 1-2, 1-63 (1999). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Pelletier} and \textit{J. Sakarovitch}, Theor. Comput. Sci. 225, No. 1--2, 1--63 (1999; Zbl 0930.68075) Full Text: DOI
Hermiller, Susan M.; Meier, John Artin groups, rewriting systems and three-manifolds. (English) Zbl 0936.20033 J. Pure Appl. Algebra 136, No. 2, 141-156 (1999). Reviewer: Y.Kobayashi (Funabashi) MSC: 20F36 68Q42 57M05 20F65 PDFBibTeX XMLCite \textit{S. M. Hermiller} and \textit{J. Meier}, J. Pure Appl. Algebra 136, No. 2, 141--156 (1999; Zbl 0936.20033) Full Text: DOI
Sakarovitch, Jacques A construction on finite automata that has remained hidden. (English) Zbl 0913.68137 Theor. Comput. Sci. 204, No. 1-2, 205-231 (1998). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Sakarovitch}, Theor. Comput. Sci. 204, No. 1--2, 205--231 (1998; Zbl 0913.68137) Full Text: DOI
Needham, Roger E. Infinite complete group presentations. (English) Zbl 0862.20025 J. Pure Appl. Algebra 110, No. 2, 195-218 (1996). Reviewer: S.C.Althoen (Flint) MSC: 20F10 68Q42 20F05 20M05 PDFBibTeX XMLCite \textit{R. E. Needham}, J. Pure Appl. Algebra 110, No. 2, 195--218 (1996; Zbl 0862.20025) Full Text: DOI
Birget, J.-C.; Margolis, S.; Meakin, J.; Weil, P. PSPACE-completeness of certain algorithmic problems on the subgroups of free groups. (English) Zbl 1418.68098 Abiteboul, Serge (ed.) et al., Automata, languages and programming. 21st international colloquium, ICALP ’94, Jerusalem, Israel, July 11–14, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 820, 274-285 (1994). MSC: 68Q17 20E05 68Q45 PDFBibTeX XMLCite \textit{J. C. Birget} et al., Lect. Notes Comput. Sci. 820, 274--285 (1994; Zbl 1418.68098) Full Text: DOI
Sénizergues, Géraud An effective version of Stallings’ theorem in the case of context-free groups. (English) Zbl 1422.20010 Lingas, Andrzej (ed.) et al., Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5–9, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 700, 478-495 (1993). MSC: 20F10 03D03 68Q25 68Q45 PDFBibTeX XMLCite \textit{G. Sénizergues}, Lect. Notes Comput. Sci. 700, 478--495 (1993; Zbl 1422.20010) Full Text: DOI
Frougny, Christiane; Sakarovitch, Jacques Synchronized rational relations of finite and infinite words. (English) Zbl 0783.68065 Theor. Comput. Sci. 108, No. 1, 45-82 (1993). Reviewer: T.J.Harju (Turku) MSC: 68Q45 68Q70 68R15 PDFBibTeX XMLCite \textit{C. Frougny} and \textit{J. Sakarovitch}, Theor. Comput. Sci. 108, No. 1, 45--82 (1993; Zbl 0783.68065) Full Text: DOI
Herbst, Thomas; Thomas, Richard M. Group presentations, formal languages and characterizations of one- counter groups. (English) Zbl 0783.68066 Theor. Comput. Sci. 112, No. 2, 187-213 (1993). Reviewer: A.V.Anisimov (Kiev) MSC: 68Q45 PDFBibTeX XMLCite \textit{T. Herbst} and \textit{R. M. Thomas}, Theor. Comput. Sci. 112, No. 2, 187--213 (1993; Zbl 0783.68066) Full Text: DOI
Culik, Karel II New techniques for proving the decidability of equivalence problem. (English) Zbl 0699.68092 Theor. Comput. Sci. 71, No. 1, 29-45 (1990). MSC: 68Q45 68Q42 03B25 PDFBibTeX XMLCite \textit{K. Culik II}, Theor. Comput. Sci. 71, No. 1, 29--45 (1990; Zbl 0699.68092) Full Text: DOI
Madlener, Klaus; Otto, Friedrich About the descriptive power of certain classes of finite string-rewriting systems. (English) Zbl 0697.20017 Theor. Comput. Sci. 67, No. 2-3, 143-172 (1989). Reviewer: W.R.Nico MSC: 20F05 68Q45 68Q65 20E06 20M05 20M35 03D05 PDFBibTeX XMLCite \textit{K. Madlener} and \textit{F. Otto}, Theor. Comput. Sci. 67, No. 2--3, 143--172 (1989; Zbl 0697.20017) Full Text: DOI
Woess, Wolfgang Context-free languages and random walks on groups. (English) Zbl 0637.60014 Discrete Math. 67, 81-87 (1987). MSC: 60B15 60G50 03D40 68Q45 PDFBibTeX XMLCite \textit{W. Woess}, Discrete Math. 67, 81--87 (1987; Zbl 0637.60014) Full Text: DOI
Muller, David E.; Schupp, Paul E. The theory of ends, pushdown automata, and second-order logic. (English) Zbl 0605.03005 Theor. Comput. Sci. 37, 51-75 (1985). Reviewer: A.A.Mullin MSC: 03B25 03D10 68R10 05B45 68Q80 68Q85 PDFBibTeX XMLCite \textit{D. E. Muller} and \textit{P. E. Schupp}, Theor. Comput. Sci. 37, 51--75 (1985; Zbl 0605.03005) Full Text: DOI
Muller, David E.; Schupp, Paul E. Groups, the theory of ends, and context-free languages. (English) Zbl 0537.20011 J. Comput. Syst. Sci. 26, 295-310 (1983). Reviewer: A.V.Anisimov MSC: 20F05 68Q45 20F10 20E05 PDFBibTeX XMLCite \textit{D. E. Muller} and \textit{P. E. Schupp}, J. Comput. Syst. Sci. 26, 295--310 (1983; Zbl 0537.20011) Full Text: DOI
Haring-Smith, Robert H. Groups and simple languages. (English) Zbl 0518.20030 Trans. Am. Math. Soc. 279, 337-356 (1983). MSC: 20F10 20E06 68Q45 20F05 PDFBibTeX XMLCite \textit{R. H. Haring-Smith}, Trans. Am. Math. Soc. 279, 337--356 (1983; Zbl 0518.20030) Full Text: DOI
Muller, David E.; Schupp, Paul E. Context-free languages, groups, the theory of ends, second-order logic, tiling problems, cellular automata, and vector addition systems. (English) Zbl 0484.03019 Bull. Am. Math. Soc., New Ser. 4, 331-334 (1981). MSC: 03D05 68Q80 03B25 03B15 68Q45 05B45 20F10 68Q85 18A30 PDFBibTeX XMLCite \textit{D. E. Muller} and \textit{P. E. Schupp}, Bull. Am. Math. Soc., New Ser. 4, 331--334 (1981; Zbl 0484.03019) Full Text: DOI