You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

A note on the intersection of context-free languages

Article type: Research Article

Authors: Păun, Gheorghe

Affiliations: Institute of Mathematics, Str. Academiei 14, 70109 Bucharest, Romania

Abstract: It is shown that a) there is an equal matrix language which cannot be written as a finite intersection of context-free languages and b) any finite intersection of context-free languages can be generated by a regular conditional grammar with context-free control languages.

Keywords: context-free languages, equal matrix languages, regular conditional grammars

DOI: 10.3233/FI-1980-3203

Journal: Fundamenta Informaticae, vol. 3, no. 2, pp. 135-139, 1980

Received 7 December 1977
|
Published: 1 April 1980
Price: EUR 27.50
Show more