Kapitel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
4 Groups with multiple context-free word problems
-
Robert Gilman
Abstract
This chapter is an introduction to multiple context-free languages and their application to group theory. No previous knowledge of formal language theory is assumed, and group theoretic knowledge is not required to access the language-theoretic content.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Abstract
This chapter is an introduction to multiple context-free languages and their application to group theory. No previous knowledge of formal language theory is assumed, and group theoretic knowledge is not required to access the language-theoretic content.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Kapitel in diesem Buch
- Frontmatter I
- Contents V
- List of Contributing Authors VII
- 1 Cellular automata over shifts and subshifts: Garden of Eden theorems and surjunctivity 1
- 2 Languages, groups, and equations 63
- 3 Stallings’ automata 95
- 4 Groups with multiple context-free word problems 161
- 5 Parallel complexity in group theory 183
- 6 The word problem for automaton groups 265
- Index 397
Kapitel in diesem Buch
- Frontmatter I
- Contents V
- List of Contributing Authors VII
- 1 Cellular automata over shifts and subshifts: Garden of Eden theorems and surjunctivity 1
- 2 Languages, groups, and equations 63
- 3 Stallings’ automata 95
- 4 Groups with multiple context-free word problems 161
- 5 Parallel complexity in group theory 183
- 6 The word problem for automaton groups 265
- Index 397
