Groups with multiple context-free word problems

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

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.

Original languageEnglish
Title of host publicationLanguages and Automata
Subtitle of host publicationGAGTA BOOK 3
Pages161-182
Number of pages22
ISBN (Electronic)9783110984323
DOIs
StatePublished - 21 Oct 2024

Keywords

  • Finitely presented group
  • Formal language
  • Multiple context-free language

Fingerprint

Dive into the research topics of 'Groups with multiple context-free word problems'. Together they form a unique fingerprint.

Cite this