INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY (Q4786270): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q114857089, #quickstatements; #temporary_batch_1706332928950
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability of the identity problem for finite semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: A SYNTACTICAL PROOF OF LOCALITY OF DA / rank
 
Normal rank
Property / cites work
 
Property / cites work: HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: PSEUDOVARIETY JOINS INVOLVING ${\mathscr J}$ -TRIVIAL SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the hyperdecidability of semidirect products of pseudovarieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Decidability of Iterated Semidirect Products with Applications to Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: REDUCED FACTORIZATIONS IN FREE PROFINITE GROUPS AND JOIN DECOMPOSITIONS OF PSEUDOVARIETIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Abelian pointlikes of a monoid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Profinite groups and Boolean graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pointlike sets: the finest aperiodic cover of a finite semigroup / rank
 
Normal rank
Property / cites work
 
Property / cites work: ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locality of DS and associated varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: E-unitary inverse monoids and the Cayley graph of a group presentation / rank
 
Normal rank
Property / cites work
 
Property / cites work: FREE INVERSE MONOIDS AND GRAPH IMMERSIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Free Inverse Semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Conjecture on the Hall Topology for the Free Group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Profinite semigroups, Mal'cev products, and identities / rank
 
Normal rank
Property / cites work
 
Property / cites work: UNDECIDABILITY, AUTOMATA, AND PSEUDOVARITIES OF FINITE SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: POINTLIKE SETS, HYPERDECIDABILITY AND THE IDENTITY PROBLEM FOR FINITE SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for complexity of finite semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On The Profinite Topology on a Free Group / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE PRO-p TOPOLOGY OF A FREE GROUP AND ALGORITHMIC PROBLEMS IN SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topology of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Pointlike Sets and Joins of Pseudovarieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidirect products of categories and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monoid kernels and profinite topologies on the free Abelian group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Categories as algebra: An essential ingredient in the theory of monoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some results on the dot-depth hierarchy / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 18:15, 4 June 2024

scientific article; zbMATH DE number 1845117
Language Label Description Also known as
English
INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY
scientific article; zbMATH DE number 1845117

    Statements

    INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY (English)
    0 references
    0 references
    15 December 2002
    0 references
    automata theory
    0 references

    Identifiers