ALGORITHMIC PROBLEMS ON INVERSE MONOIDS OVER VIRTUALLY FREE GROUPS (Q3502752)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ALGORITHMIC PROBLEMS ON INVERSE MONOIDS OVER VIRTUALLY FREE GROUPS |
scientific article |
Statements
ALGORITHMIC PROBLEMS ON INVERSE MONOIDS OVER VIRTUALLY FREE GROUPS (English)
0 references
20 May 2008
0 references
inverse monoids
0 references
word problem
0 references
Birget-Rhodes expansions
0 references
finite presentations
0 references
rational subsets
0 references
decidability
0 references
first-order theories
0 references
membership problem
0 references
Cayley graphs
0 references
