Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness (Q2190041): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Implementing Computations in Automaton (Semi)groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some undecidability results for asynchronous transducers and the Brin-Thompson group $2V$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE UNDECIDABILITY OF THE IDENTITY CORRESPONDENCE PROBLEM AND ITS APPLICATIONS FOR WORD AND MATRIX SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the conjugacy problem for finite-state automorphisms of regular rooted trees. With an appendix by Raphaël M. Jungers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automaton semigroup constructions. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automaton semigroups: new constructions results and examples of non-automaton semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Generation of GL(n, Z) by Finite State Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automaton semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Schreier graphs of the Basilica group. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groups and semigroups defined by colorings of synchronizing automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: A geometric approach to (semi)-groups defined by automata via dual transducers. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Freeness of automaton groups vs boundary dynamics / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of the word problem for automaton semigroups and automaton groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE / rank
 
Normal rank
Property / cites work
 
Property / cites work: An automaton group with undecidable order and Engel problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2783052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4846425 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic aperiodic tile sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The finiteness of a group generated by a 2-letter invertible-reversible Mealy automaton is decidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3659988 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 4-way deterministic tiling problem is undecidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: SELF-SIMILAR INVERSE SEMIGROUPS AND SMALE SPACES / rank
 
Normal rank
Property / cites work
 
Property / cites work: INVERSE SEMIGROUPS OF PARTIAL AUTOMATON PERMUTATIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3337662 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability and nonperiodicity for tilings of the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The conjugacy problem in automaton groups is not solvable. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Notes on the Schreier graphs of the Grigorchuk group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5265056 / rank
 
Normal rank

Latest revision as of 23:30, 22 July 2024

scientific article
Language Label Description Also known as
English
Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness
scientific article

    Statements

    Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness (English)
    0 references
    0 references
    0 references
    0 references
    18 June 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references