Semigroups with a Context-Free Word Problem
From MaRDI portal
Publication:3167487
DOI10.1007/978-3-642-31653-1_10zbMath1370.20057OpenAlexW2139334518MaRDI QIDQ3167487
No author found.
Publication date: 2 November 2012
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-31653-1_10
Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (5)
On the word problem for special monoids ⋮ On the word problem for weakly compressible monoids ⋮ On the word problem for free products of semigroups and monoids ⋮ A language hierarchy of binary relations ⋮ Freeness Problem for Matrix Semigroups of Parikh Matrices
This page was built for publication: Semigroups with a Context-Free Word Problem
