DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS (Q5462671)

From MaRDI portal
scientific article; zbMATH DE number 2190869
Language Label Description Also known as
English
DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS
scientific article; zbMATH DE number 2190869

    Statements

    DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS (English)
    0 references
    0 references
    3 August 2005
    0 references
    automatic monoids
    0 references
    word problem
    0 references
    first-order theories
    0 references
    Cayley graphs
    0 references
    hyperbolic groups
    0 references
    0 references
    0 references

    Identifiers

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