A Chomsky-Schützenberger-Stanley type characterization of the class of slender context-free languages (Q2770581)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A Chomsky-Schützenberger-Stanley type characterization of the class of slender context-free languages |
scientific article; zbMATH DE number 1703957
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Chomsky-Schützenberger-Stanley type characterization of the class of slender context-free languages |
scientific article; zbMATH DE number 1703957 |
Statements
13 February 2002
0 references
slender context-free languages
0 references
Chomsky-Schützenberger-Stanley characterization
0 references
A Chomsky-Schützenberger-Stanley type characterization of the class of slender context-free languages (English)
0 references
Slender context-free languages are context-free languages for which the number of words of the same length is bounded by a constant. The paper provides a Chomsky-Schützenberger-Stanley characterization of slender context-free languages, i.e., a characterization employing homomorphisms applied to the intersection of a regular language and a simple context-free language. Instead of using general Dyck languages for the latter, linear Dyck languages are used.
0 references
