Commutative images of rational languages and the Abelian kernel of a monoid

DOI10.1051/ITA:2001100zbMATH Open1028.68087OpenAlexW2165377501MaRDI QIDQ3149083FDOQ3149083

Authors: Manuel Delgado 

Publication date: 26 January 2004

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2001__35_5_419_0

Recommendations

• On the varieties of languages associated with some varieties of finite monoids with commuting idempotents
• RATIONAL LANGUAGES AND INVERSE MONOID PRESENTATIONS
• On commutative Kleene monoids
• Counting monoids and rational languages
• Computing relative Abelian kernels of finite monoids.
• The varieties of languages corresponding to the varieties of finite band monoids
• scientific article; zbMATH DE number 764336
• The structure of commutative congruence compact monoids
• Abelian kernels of some monoids of injective partial transformations and an application

zbMATH Keywords

algorithmsfinite monoidsrational languagesrational expressionscommutative imagessemilinear expressions

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Title not available (Why is that?)
• Complexity measures for regular expressions
• Title not available (Why is that?)
• Factoring polynomials with rational coefficients
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Abelian kernels of some monoids of injective partial transformations and an application
• Title not available (Why is that?)
• On Lovász' lattice reduction and the nearest lattice point problem
• Finite state automata: a geometric approach
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• A Conjecture on the Hall Topology for the Free Group
• ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
• On The Profinite Topology on a Free Group
• Algorithms for computing finite semigroups
• A topological approach to a conjecture of Rhodes
• Abelian pointlikes of a monoid
• Algorithms for the Solution of Systems of Linear Diophantine Equations
• Boolean Matrices and the Stability of Neural Nets
• Title not available (Why is that?)

Cited In (4)

• SOLVABLE MONOIDS WITH COMMUTING IDEMPOTENTS
• Relative Abelian kernels of some classes of transformation monoids
• TAMENESS OF THE PSEUDOVARIETY OF ABELIAN GROUPS
• Computing relative Abelian kernels of finite monoids.

Uses Software

• GAP
• MONOiD
• AMoRE

This page was built for publication: Commutative images of rational languages and the Abelian kernel of a monoid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3149083)