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

DOI10.1051/ITA:2001100MaRDI QIDQ3149083zbMATH OpenOpenAlexFDO

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, http://www.numdam.org/item?id=ITA_2001__35_5_419_0/, https://eudml.org/doc/222037

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)

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

Cites work

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

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.

Describes a project that uses

Uses Software

• AMoRE
• MONOiD
• GAP

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)