The base of the intersection of two free submonoids
From MaRDI portal
Publication:1070043
DOI10.1016/0166-218X(85)90036-8zbMath0583.20046MaRDI QIDQ1070043
Publication date: 1985
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
20M05: Free semigroups, generators and relations, word problems
20M35: Semigroups in automata theory, linguistics, etc.
05C99: Graph theory
Related Items
Cites Work