3 citations · 8 across the 23 of their papers we have counts for
4 papers · 1 filter
On the Word Problem for Free Products of Semigroups and Monoids
Carl-Fredrik Nyberg-Brodda
We study the language-theoretic aspects of the word problem, in the sense of Duncan & Gilman, of free products of semigroups and monoids. First, we provide algebraic tools for stud…
On one-relator groups and units of special one-relation inverse monoids
Carl-Fredrik Nyberg-Brodda
This note investigates and clarifies some connections between the theory of one-relator groups and special one-relation inverse monoids, i.e. those inverse monoids with a presentat…
Non-finitely Generated Maximal Subgroups of Context-free Monoids
Carl-Fredrik Nyberg-Brodda
A finitely generated group or monoid is said to be context-free if it has context-free word problem. In this note, we give an example of a context-free monoid, none of whose maxima…
The Word Problem for One-relation Monoids: A Survey
Carl-Fredrik Nyberg-Brodda
This survey is intended to provide an overview of one of the oldest and most celebrated open problems in combinatorial algebra: the word problem for one-relation monoids. We provid…