Академический Документы
Профессиональный Документы
Культура Документы
3. Escreva as expresses regulares, sobre o alfabeto T={i, v, f}, que traduzam rotinas do tipo
repeatuntil e whiledo
INCIO INCIO
i
f ?
v
?
f i
v
FIM
FIM
4. Escreva as expresses regulares, sobre o alfabeto T={`+ , `-, d, l}, que traduzam a
sintaxe de um nmero natural e um identificador, em Pascal:
+ d l
-
d
L(nn) = {d, +d, -d, dd, +dd, -dd, } L(id) = {l, ll, ld, lll, lld, ldl, ldd, }
7. Defina uma expresso regular, sobre T={a, b, c}, que respeite todas as condies que se
seguem:
Comea por b;
Nunca termina em a;
Tem um comprimento par.
8. Defina uma expresso regular, sobre T={a, b, c}, que respeite todas as condies que se
seguem:
Qualquer ocorrncia de c sempre seguida de a;
Nunca termina em a.
9. Defina uma expresso regular, sobre T={a, b, c}, que respeite todas as condies que se
seguem:
Comea por ab;
Nunca termina em c;
Qualquer ocorrncia de c sempre seguida de ab.
10. Defina uma expresso regular, sobre T={a, b, c}, que respeite todas as condies que se
seguem:
Tem um comprimento par;
Tem um comprimento superior a 2.