The hardest language for grammars with context operators (Q6038689)
From MaRDI portal
scientific article; zbMATH DE number 7681292
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The hardest language for grammars with context operators |
scientific article; zbMATH DE number 7681292 |
Statements
The hardest language for grammars with context operators (English)
0 references
2 May 2023
0 references
formal language theory
0 references
formal grammars
0 references
hardest formal languages
0 references
grammars with context operators
0 references
inverse homomorphisms
0 references
finite transducers
0 references
