On the Membership Problem of Permutation Grammars — A Direct Proof of NP-Completeness (Q5859630)
From MaRDI portal
scientific article; zbMATH DE number 7334809
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Membership Problem of Permutation Grammars — A Direct Proof of NP-Completeness |
scientific article; zbMATH DE number 7334809 |
Statements
On the Membership Problem of Permutation Grammars — A Direct Proof of NP-Completeness (English)
0 references
19 April 2021
0 references
formal languages
0 references
beyond context-freeness
0 references
parsing
0 references
complexity
0 references
NP-completeness
0 references
