1번.

G=({S,A}, {a,b},P,S}

G로부터 생성되는 언어 L(G)를 정규표현으로 나타내면??

 

S->aS

S->bA

S->ε

A->aS

------------------------

2번.

FIRST(S)를 구하시오

S->ABe

A->dB|aS|c

B->AS|b

------------------------

3번

결정적 유한오토마타 M이 다음과 같을 때 상태전이도를 완성하시오

M=({p,q,r},0,1},δ,P,{r})

단, δ(p,0) = q    δ(p,1)=p

     δ(q,0) = r     δ(q,1)=p

     δ(r,0) = r      δ(r,1)=r

 

S     │     0       │     1

--------------------

p     │              │

q     │              │

r      │              │

---------------------------------------------------

4번

FOLLOW(F)는?

E->E+T

E->T

T->T*F

T->F

F->(E)

F->id


풀긴풀었는데 답이없어!! 횽들 부탁드림. 답좀알려주세여