Sur la détermination du rang d'une équation dans le monoide libre
From MaRDI portal
Publication:1161827
DOI10.1016/0304-3975(81)90104-3zbMath0481.20035OpenAlexW1993202593MaRDI QIDQ1161827
Publication date: 1981
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(81)90104-3
Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Mappings of semigroups (20M15)
Related Items
Elementariness of a finite set of words is co-NP-complete, On the deficit of a finite set of words, Solutions principales et rang d'un système d'équations avec constantes dans le monoide libre
Cites Work
