Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Word problem languages for free inverse monoids - MaRDI portal

Word problem languages for free inverse monoids

From MaRDI portal

Publication:777984

Jump to:navigation, search

DOI10.1007/978-3-319-94631-3_3zbMath1435.68149arXiv1803.08034OpenAlexW2962996020MaRDI QIDQ777984

Tara Brough

Publication date: 30 June 2020

Full work available at URL: https://arxiv.org/abs/1803.08034

zbMATH Keywords

inverse monoids word problems ET0L languages co-word problems poly-context-free languages stack automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Inverse semigroups (20M18)

Related Items (3)

On the word problem for free products of semigroups and monoids ⋮ The algebra of rewriting for presentations of inverse monoids ⋮ A language hierarchy of binary relations

This page was built for publication: Word problem languages for free inverse monoids

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:777984&oldid=12707118"