Context-Freeness of Parsing Expression Languages is Undecidable (Q5384531)
From MaRDI portal
scientific article; zbMATH DE number 7072323
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Context-Freeness of Parsing Expression Languages is Undecidable |
scientific article; zbMATH DE number 7072323 |
Statements
Context-Freeness of Parsing Expression Languages is Undecidable (English)
0 references
24 June 2019
0 references
formal languages
0 references
parsing expression grammars
0 references
context-free grammars
0 references
undecidable problems
0 references
