Book contents
- Frontmatter
- Contents
- Preface
- PART ONE INTRODUCTION
- PART TWO FINITE STATE AUTOMATA AND GROUPS
- PART THREE THE WORD PROBLEM
- 10 Solubility of the word problem
- 11 Context-free and one-counter word problems
- 12 Context-sensitive word problems
- 13 Word problems in other language classes
- 14 The co-word problem and the conjugacy problem
- References
- Index of Notation
- Index of Names
- Index of Topics and Terminology
13 - Word problems in other language classes
from PART THREE - THE WORD PROBLEM
Published online by Cambridge University Press: 16 March 2017
- Frontmatter
- Contents
- Preface
- PART ONE INTRODUCTION
- PART TWO FINITE STATE AUTOMATA AND GROUPS
- PART THREE THE WORD PROBLEM
- 10 Solubility of the word problem
- 11 Context-free and one-counter word problems
- 12 Context-sensitive word problems
- 13 Word problems in other language classes
- 14 The co-word problem and the conjugacy problem
- References
- Index of Notation
- Index of Names
- Index of Topics and Terminology
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9781316588246/resource/name/firstPage-9781316588246c13_p249-255_CBO.jpg)
- Type
- Chapter
- Information
- Groups, Languages and Automata , pp. 249 - 255Publisher: Cambridge University PressPrint publication year: 2017