Professional Documents
Culture Documents
Ghiath Hameed
Ex. Let G(L) = ({S, B, C}, {a, b, c}, P, S) , and the P denoted as:
S aSBC / aBC
CB BC
aB ab
bB bb
bC bc
cC cc
S aSBC / aBC
aB ab
CB BC
bB bb
bC bc
cC cc
1- is the string "aabcc" Accept or not ?
2- is the string " abc" Accept or not ?
3- is the string " a3 b3 c3 " Accept or not ?
13
Second Stage Computational Theory Dr. Ghiath Hameed
ChomiskyHierachy ھرم چومسكي
14