Home     
    
    Bücher   Links   Impressum

next up previous contents
Nächste Seite: LR(0)-Grammatiken Aufwärts: Deterministische kontextfreie Sprachen Vorherige Seite: Komplettes Schaubild der Chomskyhierarchie   Inhalt

Abschlußeigenschaften

Deterministisch kontextfreie Sprachen sind nur unter dem Komplement abgeschlossen.

$L_{1}$ regulär und $L_{2}$ deterministisch kontextfrei $\Rightarrow L_{1}\cap L_{2}$: deterministisch kontextfrei