On the Chomsky and Stanley's homomorphic characterization of context-free languages (Q1081310)
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: On the Chomsky and Stanley's homomorphic characterization of context-free languages |
scientific article; zbMATH DE number 3970127
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Chomsky and Stanley's homomorphic characterization of context-free languages |
scientific article; zbMATH DE number 3970127 |
Statements
On the Chomsky and Stanley's homomorphic characterization of context-free languages (English)
0 references
1985
0 references
In this note we refine the Chomsky and Stanley's homomorphic characterization of context-free languages: it is shown that each context-free language can be expressed in the form \(h(D\cap M_ R)\) for some Dyck language D, some 'minimal linear and regular' language \(M_ R\) and some homomorphism h.
0 references
