Groups with multiple context-free word problems

Robert Gilman

doi:10.1515/9783110984323-004

Groups with multiple context-free word problems

Robert Gilman

Department of Mathematical Sciences

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-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 language	English
Title of host publication	Languages and Automata
Subtitle of host publication	GAGTA BOOK 3
Pages	161-182
Number of pages	22
ISBN (Electronic)	9783110984323
DOIs	https://doi.org/10.1515/9783110984323-004
State	Published - 21 Oct 2024

Keywords

Finitely presented group
Formal language
Multiple context-free language

Access to Document

10.1515/9783110984323-004

Cite this

@inbook{e2ecda6887a94b5d8e4aff2634de363f,

title = "Groups with multiple context-free word problems",

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.",

keywords = "Finitely presented group, Formal language, Multiple context-free language",

author = "Robert Gilman",

year = "2024",

month = oct,

day = "21",

doi = "10.1515/9783110984323-004",

language = "English",

isbn = "9783110996425",

pages = "161--182",

booktitle = "Languages and Automata",

}

TY - CHAP

T1 - Groups with multiple context-free word problems

AU - Gilman, Robert

PY - 2024/10/21

Y1 - 2024/10/21

N2 - 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.

AB - 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.

KW - Finitely presented group

KW - Formal language

KW - Multiple context-free language

UR - https://www.scopus.com/pages/publications/85206802698

UR - https://www.scopus.com/pages/publications/85206802698#tab=citedBy

U2 - 10.1515/9783110984323-004

DO - 10.1515/9783110984323-004

M3 - Chapter

AN - SCOPUS:85206802698

SN - 9783110996425

SP - 161

EP - 182

BT - Languages and Automata

ER -

Groups with multiple context-free word problems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this