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

RAIRO - Theoretical Informatics and Applications

Volumn 35, Issue 5, 2001, Pages 419-435

  Delgado, Manuel ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Finite monoid; Profinite topology; Rational language; Semilinear set

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; SET THEORY; TOPOLOGY;

ABELIAN KERNEL; COMMUTATIVE IMAGES; MONOID; RATIONAL LANGUAGES;

FORMAL LANGUAGES;

EID: 14244272473     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita:2001100     Document Type: Article

References (27)

1. Inevitable graphs: A proof of the type II conjecture and some related decision procedures
2. On Lovász' lattice reduction and the nearest lattice point problem
3. Signal flow graph techniques for sequential circuit state diagrams
4. Algorithms for the solution of systems of linear Diophantine equations
5. Abelian pointlikes of a monoid
6. Abelian kernels of some monoids of injective partial transformations and an application
7. Complexity measures for regular expressions
8. Algorithms for computing finite semigroups
9. Ash's type II theorem, profinite topology and Malcev products: Part I
10. Factoring polynomials with rational coefficients
11. A topological approach to a conjecture of Rhodes
12. A conjecture on the hall topology for the free group
13. On the profinite topology on a free group
14. GAP - Groups, algorithms, and programming
15. Finite state automata: A geometric approach