NHP MN CHNG TRNH DCH

NHP MN CHNG TRNH DCH

Thi gian 90 pht Khng dng ti liuBi 1. Xy dng DFA ti thiua) Cho biu thc chnh quy:

Hy xy dng DFA ti thiu on nhn ngn ng

b) Chng minh hai biu thc chnh quy sau tng ng:

v

Bi 2. Phn tch c phpCho vn phm

i) Cu to DFA cho phn tch LR(1) ca vn phm

ii) Lp bng nhn dng chui (gii thch c th thao tc tng bc)iii) c phi vn phm SLR(1) cho hay khng, ti sao ?

Bi 3. Vn phm tng ng

Cho hai vn phm di y

v

Chng minh hai vn phm trn l tng ng

_1386651538.unknown

_1443843561.unknown

_1443843710.unknown

_1443843762.unknown

_1386651996.unknown

_1386652249.unknown

_1386651726.unknown

_1386650496.unknown

_1386650735.unknown

_1386650073.unknown