|
carman
Utente giovane
Regione: Puglia
Prov.: Taranto
Città: Castellaneta
|
 Inserito il - 28/06/2005 : 16:07:46
|
la traccia di oggi era :
1) dato la grammatica G=(X,V,S,P) X={0,1,2} V={S,A,B}
P={S->0S|1B|1A, A->2B+2 B->0A}
trovare una espressione regolare (8 punti)
data una stringa w=0012020(non ricordo se è esatta) costruire l'albero e specificarne l'altezza (7 punti)
L'altro esercizio era(15 punti)
X=da 0 a 9
Costruire l'automa riconoscitore dei numeri telefonici L=L1 U L2
L1=riconosce i numeri che iniziano con numeri diversi da 0 e di lunghezza massima 4
L2= numeri che iniziano per 0805 di lunghezza minima 5 e i numeri dopo il 5 devono appartenere a X+
(se non ricordo male la tracccia è questa) |
VAAAAAAAAAAAAAAAAA BENE!
OOOOOOOOOOOOK! |
 |
|
traccia corso A di lunedi 27/06
