On Parikh slender context-free languages (Q5941095)
From MaRDI portal
scientific article; zbMATH DE number 1635260
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Parikh slender context-free languages |
scientific article; zbMATH DE number 1635260 |
Statements
On Parikh slender context-free languages (English)
0 references
20 August 2001
0 references
In a recent paper we defined and studied Parikh slender languages and showed that they can be used in simplifying ambiguity proofs of context-free languages. In this paper Parikh slender context-free languages are characterized. The characterization has diverse applications.
0 references
context-free languages
0 references
Parikh slender languages
0 references
bounded languages
0 references
