Finite state automata: A geometric approach (Q2716145): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: AMoRE / rank
 
Normal rank
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: Q4848740 / 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: On the Decidability of Iterated Semidirect Products with Applications to Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Gap Between Partial and Full / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3123634 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Profinite categories and semidirect products / rank
 
Normal rank
Property / cites work
 
Property / cites work: A category-theoretic approach to Boolean-valued models of set theory / 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: Q5616207 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3848243 / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE HYPERDECIDABILITY OF PSEUDOVARIETIES OF GROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003861 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of finite semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3760730 / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON SEPARABILITY PROPERTIES OF GROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Profinite groups and Boolean graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coset Representations in Free Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: A topology for free groups and related groups / 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: Q4693151 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inverse semigroups and varieties of finite semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: FREE INVERSE MONOIDS AND GRAPH IMMERSIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3123636 / rank
 
Normal rank
Property / cites work
 
Property / cites work: CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Free inverse semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separability properties of free groups and surface groups / 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: Q4944327 / 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: 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: Q3341041 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersections of finitely generated subgroups of free groups and resolutions of 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: Monoid kernels and profinite topologies on the free Abelian group / rank
 
Normal rank
Property / cites work
 
Property / cites work: On algorithmic problems for joins of pseudovarieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inverse automata and profinite topologies on a free group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3760745 / 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
Property / cites work
 
Property / cites work: Q4867097 / rank
 
Normal rank

Latest revision as of 16:24, 3 June 2024

scientific article
Language Label Description Also known as
English
Finite state automata: A geometric approach
scientific article

    Statements

    Finite state automata: A geometric approach (English)
    0 references
    0 references
    6 June 2001
    0 references
    finite state automata
    0 references
    graphs
    0 references
    monoids
    0 references
    rational languages
    0 references
    free groups
    0 references
    profinite topologies
    0 references
    pseudovarieties of finite groups
    0 references
    semidirect products
    0 references
    Mal'cev products
    0 references
    \(\mathcal J\)-trivial semigroups
    0 references
    pseudovarieties of finite monoids
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references