Paper Info
Title
Rational subsets and submonoids of wreath products
Abstract
It is shown that membership in rational subsets of wreath products H≀V with H a finite group and V a virtually free group is decidable. On the other hand, it is shown that there exists a fixed finitely generated submonoid in the wreath product ℤ≀ℤ with an undecidable membership problem.
Year
DOI
Venue
2013
10.1007/978-3-642-39212-2_33
international colloquium on automata, languages and programming
Keywords
DocType
Volume
fixed finitely,wreath products h,rational subsets,undecidable membership problem,free group,wreath product,finite group
Conference
abs/1302.2455
Issue
ISSN
Citations 
C
0302-9743
2
PageRank 
References 
Authors
0.48
16
3
Name
Order
Citations
PageRank
Markus Lohrey190375.40
Benjamin Steinberg210217.57
Georg Zetzsche37016.67