Syntax Von Programmiersprachen

GI Gesellschaft für Informatik e. V. 3. Jahrestagung Hamburg, 8.–10. Oktober 1973

Volume 1 of the series Lecture Notes in Computer Science pp 113-121

Date:

The Boolean closures of the deterministic and nondeterministic context-free languages

  • Detlef Wotschke

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The Boolean closure of the deterministic context-free languages is properly contained in the intersection-closure of the context-free languages and the latter is properly contained in the Boolean closure of the context-free languages. The class of context-free languages and the Boolean closure of the deterministic context-free languages are incomparable in the sense that neither one is contained in the other. The intersection-closures of the deterministic and nondeterministic context-free languages are not principal AFDL's.