Limbaje Formale si Automate · 2012 · Sesiune
- Profesor
- Lorina Negreanu
- Anul examenului
- 2012
- Sesiune
- Sesiune
- Serie
- CA
- Grupă
- 333 / 334
- Adăugat
- 25 ianuarie 2012 de Bogdan Ivanov
25 Ianuarie 2011
1. Descrieti limbajul (0*U1U1*)* , unde U = reuniune
2. Daca L1 = LIC, L2 = nu este LIC, atunci L1L2 (concatenarea) nu e LIC.
Este adevarata afirmatia? Justificare
3. Fie L1, L2, ... o infinitate de limbaje regulate. Fie E (sigma) reuniunea acestor limbaje. Este E regulat?
4. Descrieti limbajul generat de : (alfabetul = {0, #})
S -> TT | U
T -> 0T | T0 | #
U -> 0U00 | #
5. Scrieti GIC pentru pt limbajul {x1#x2#x3....#xn}, unde xi este palindrom, pentru un singur i.
6. O problema cu MT pe care nu o stiu.
1. Descrieti limbajul (0*U1U1*)* , unde U = reuniune
2. Daca L1 = LIC, L2 = nu este LIC, atunci L1L2 (concatenarea) nu e LIC.
Este adevarata afirmatia? Justificare
3. Fie L1, L2, ... o infinitate de limbaje regulate. Fie E (sigma) reuniunea acestor limbaje. Este E regulat?
4. Descrieti limbajul generat de : (alfabetul = {0, #})
S -> TT | U
T -> 0T | T0 | #
U -> 0U00 | #
5. Scrieti GIC pentru pt limbajul {x1#x2#x3....#xn}, unde xi este palindrom, pentru un singur i.
6. O problema cu MT pe care nu o stiu.