TUGAS TBA

Nama : Anggrawan Faisal

Nim

M=

A
B
C

: 2011470006

K= {A,B,C}
VT= {a,b}
S= A
F= {c}
A
[A,B]
A
B

b
C
B
[A,B]

([A,B],a) = (A,a) U (B,a)

= A,B U A
= A,B
([A,B],b) = (A,b) U (B,b)
=CUB
= B,C

([B,c],a) = (B,a) U (C,a)

=AUB
= A,B
([B,c],b) = (B,b) U (C,b)
= B U A,B
= A,B

[A,B]

[A,B]

[A,B]

[A,B]

[B,C]

[B,C]

[A,B]

[A,B]
b

a
A

a
Cb

a
a

A,B

B,C

a,b

2. Q3 =(SBa,ABb, Bb)
Q2=( SBa,AAB, Bb)
Q5=( SAS,aAbBaB, aAbaBcb)
Q6=( asab,sAcbc)
1. (S Ba, A bB, Bb)

= sAb => Vn => Cfg atau RG

= Ba,bB,b => (Vt,VTVN,tipe RG tipe RG)

2. (Q2)= SBa,AAb, Bb)

VT= a,b
VT=S,B,A
S=(S)
Q={S Ba , AAb , b }

= S,A,B => vn tipe CFG atau RG

= Ba,AB,b => (VT,VTVn) / (VT,VNVT) Tipe RG
TIPE RG
3. (Q5)= SaA,aAbBAb,aAbaBCb)
VT= a,b
VT=S,A,b,c
S=(S)
Q={S aA , aAbB ,aBAbaBCb }

= S,A,bB ,aB =
CSG
= Aa,
Ab
,aBcb = CSG
TIPE CSG

4. (Q5)= (aSab,SAbc)
VT= (a,b,c)
VT=S,A
S=(aS)
Q={aSab , SA ,BC }

= As, Sac (VT|VN)=hop UG atau CSG

= ab,bc => (VT| VN)* UG
TIPE UG

3.
S

Q0
Q1
Q2
Q3
Q4
-clo
-clo
-clo
-clo
-clo

Q0,Q4
Q
{Q0}
{Q1}
{Q2}
{Q3}
{Q4}

= {Q0, Q1,Q2}
={Q1,q2}
={Q2}
={Q3}
={Q4,Q1,Q2}

(Qo,b) = -clo( (Q0,b))

= -clo( (Q0, Q1, Q2))b)
= -clo((Q0,b)U (Q1,b)) U( Q2,b)
= -clo(, , ) =
(Q1,b) = -clo( (Q1,b))
= -clo( (Q1, Q2)b)
= -clo((Q1,b)U (Q2,b)
= -clo(, , ) =
(Q2,b) = -clo( (Q2,b))
= -clo( ()
(Q3,b) = -clo( (Q3,b))
= -clo( (Q3)b)
= -clo((Q0, Q3)= Q0, Q1, Q2
(Q4,b) = -clo( (Q4,b))
= -clo((Q4,b)U (Q1,b)) U( Q2,b)
= -clo(Q0 U U )
= -clo(Q0) = Q0, Q1, Q2

Q0
Q1
Q2
Q3
Q4

Q0, Q1, Q2
Q0, Q1, Q2

b
Q1
b
Q0
Q3
b

Q2

b
Q4