Title: On the Chomsky and Stanley's homomorphic characterization of context-free languages
Abstract: 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 ∩ MR) for some Dyck language D, some 'minimal linear and regular' language MR and some homomorphism h.
Publication Year: 1985
Publication Date: 1985-01-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 6
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot