Rational subsets and submonoids of wreath products. (Q2347806): Difference between revisions

Latest revision as of 04:21, 10 July 2024

scientific article; zbMATH DE number 6196345

Rational Subsets and Submonoids of Wreath Products

Language	Label	Description	Also known as
English	Rational subsets and submonoids of wreath products.	scientific article; zbMATH DE number 6196345	Rational Subsets and Submonoids of Wreath Products

Statements

instance of

scholarly article

0 references

title

Rational subsets and submonoids of wreath products. (English)

0 references

Rational Subsets and Submonoids of Wreath Products (English)

0 references

0 references

0 references

0 references

Information and Computation

0 references

Automata, Languages, and Programming

0 references

publication date

9 June 2015

0 references

7 August 2013

0 references

full work available at URL

https://arxiv.org/abs/1302.2455

0 references

zbMATH Keywords

decidability

0 references

rational subsets of groups

0 references

membership problem

0 references

rational subsets of wreath products

0 references

finitely generated monoids

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q5616207

0 references

On total regulators generated by derivation relations

0 references

Regular languages and partial commutations

0 references

Post Embedding Problem Is Not Primitive Recursive, with Applications to Channel Systems

0 references

Distortion of wreath products in some finitely presented groups.

0 references

Subgroup distortion in wreath products of cyclic groups.

0 references

SOLVABILITY OF EQUATIONS IN GRAPH GROUPS IS DECIDABLE

0 references

On regularity of context-free languages

0 references

Rational sets in commutative monoids

0 references

Sequential grammars and automata with valences

0 references

Well-structured transition systems everywhere!

0 references

Q4867134

0 references

On free monoids partially ordered by embedding

0 references

Ordering by Divisibility in Abstract Algebras

0 references

Leftist Grammars Are Non-primitive Recursive

0 references

Formal Languages and Groups as Memory

0 references

On the rational subset problem for groups.

0 references

Regular solutions of language inequalities and well quasi-orders

0 references

Logical aspects of Cayley-graphs: the group case

0 references

Theories of HNN-Extensions and Amalgamated Products

0 references

The submonoid and rational subset membership problems for graph groups.

0 references

Submonoids and rational subsets of groups with infinitely many ends.

0 references

Tilings and submonoids of metabelian groups.

0 references

Rational subsets and submonoids of wreath products.

0 references

Q4145882

0 references

Q5590814

0 references

On the decidability of accessibility problems (extended abstract)

0 references

Q4043232

0 references

The occurrence problem for extensions of Abelian groups by nilpotent groups

0 references

Q3644388

0 references

Verifying lossy channel systems has nonprimitive recursive complexity.

0 references

Identifiers

zbMATH Open document ID

1332.20038

0 references

1293.20036

0 references

DOI

10.1016/j.ic.2014.12.014

0 references

10.1007/978-3-642-39212-2_33

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2347806

@@ Property / cites work @@
+Q5616207
@@ Property / cites work: Q5616207 / rank @@
+Normal rank
@@ Property / cites work @@
+On total regulators generated by derivation relations
+Normal rank
@@ Property / cites work @@
+Regular languages and partial commutations
@@ Property / cites work: Regular languages and partial commutations / rank @@
+Normal rank
@@ Property / cites work @@
+Post Embedding Problem Is Not Primitive Recursive, with Applications to Channel Systems
+Normal rank
@@ Property / cites work @@
+Distortion of wreath products in some finitely presented groups.
+Normal rank
@@ Property / cites work @@
+Subgroup distortion in wreath products of cyclic groups.
+Normal rank
@@ Property / cites work @@
+SOLVABILITY OF EQUATIONS IN GRAPH GROUPS IS DECIDABLE
+Normal rank
@@ Property / cites work @@
+On regularity of context-free languages
@@ Property / cites work: On regularity of context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Rational sets in commutative monoids
@@ Property / cites work: Rational sets in commutative monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential grammars and automata with valences
@@ Property / cites work: Sequential grammars and automata with valences / rank @@
+Normal rank
@@ Property / cites work @@
+Well-structured transition systems everywhere!
@@ Property / cites work: Well-structured transition systems everywhere! / rank @@
+Normal rank
@@ Property / cites work @@
+Q4867134
@@ Property / cites work: Q4867134 / rank @@
+Normal rank
@@ Property / cites work @@
+On free monoids partially ordered by embedding
@@ Property / cites work: On free monoids partially ordered by embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Ordering by Divisibility in Abstract Algebras
@@ Property / cites work: Ordering by Divisibility in Abstract Algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Leftist Grammars Are Non-primitive Recursive
@@ Property / cites work: Leftist Grammars Are Non-primitive Recursive / rank @@
+Normal rank
@@ Property / cites work @@
+Formal Languages and Groups as Memory
@@ Property / cites work: Formal Languages and Groups as Memory / rank @@
+Normal rank
@@ Property / cites work @@
+On the rational subset problem for groups.
@@ Property / cites work: On the rational subset problem for groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Regular solutions of language inequalities and well quasi-orders
+Normal rank
@@ Property / cites work @@
+Logical aspects of Cayley-graphs: the group case
@@ Property / cites work: Logical aspects of Cayley-graphs: the group case / rank @@
+Normal rank
@@ Property / cites work @@
+Theories of HNN-Extensions and Amalgamated Products
+Normal rank
@@ Property / cites work @@
+The submonoid and rational subset membership problems for graph groups.
+Normal rank
@@ Property / cites work @@
+Submonoids and rational subsets of groups with infinitely many ends.
+Normal rank
@@ Property / cites work @@
+Tilings and submonoids of metabelian groups.
@@ Property / cites work: Tilings and submonoids of metabelian groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Rational subsets and submonoids of wreath products.
+Normal rank
@@ Property / cites work @@
+Q4145882
@@ Property / cites work: Q4145882 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+On the decidability of accessibility problems (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q4043232
@@ Property / cites work: Q4043232 / rank @@
+Normal rank
@@ Property / cites work @@
+The occurrence problem for extensions of Abelian groups by nilpotent groups
+Normal rank
@@ Property / cites work @@
+Q3644388
@@ Property / cites work: Q3644388 / rank @@
+Normal rank
@@ Property / cites work @@
+Verifying lossy channel systems has nonprimitive recursive complexity.
+Normal rank