Intrebarea 1:

• AFD
• AFN
• Expresii regulate

1.1.

Intrebarea 2:

• Conversii
• Lema de Pompare
• Proprietati de inchidere are LR

Intrebarea 3:

• APD
• Gramatici IC

Intrebarea 4:

• Ambiguitate
• Forma N. Cholmsky

Intrebarea 5:

• Conversie GIC-APD
• Gramatici Regulate

5.1. Fie $ L$ un limbaj acceptat de urmatoarea gramatica: $ S \leftarrow 0S \mid 1S \mid A, A \leftarrow 1 \mid 0B, B \leftarrow 0 \mid 1A $ . Comentati fiecare afirmatie: (adevarat/fals, si de ce?)

• Limbajul $ L$ poate fi un limbaj regulat
• Limbajul $ L$ este un limbaj regulat
• Limbajul $ L$ este un limbaj regulat dar nu independent de context

Intrebarea 6:

• Prop. de inchidere ale LIC
• Masini Turing