8/17/2019 Tugas-final automata

1/3

 TUGAS FINAL

 TEORI BAHASA DAN AUTOMATA

Nama : Aditya Puspa

NPM : 20102002

!"#as : TI$%$A

 &u'usa( : TE!NI! INFORMATI!A

1) P*+*( U'aia(  S ,-AB

  A,-Aa ./B

  B,-a . S/

  P*+*( u'ai(,,,,,,,,,,,-

S /

a

B

A a

A

S

8/17/2019 Tugas-final automata

2/3

2) P"(y"d"'+aa( Us"#"ss  S ,- aS A S ,-aS.  A ,- a B ,-aa

  B ,- aa ,)-a/

  ,- a/

"t"'a(3a(:

  4a'ia/"# A tida m"mi#ii p"(u'u(a( ya(3 m"(u5u t"'mi(a# s"+i(33a /isadi+i#a(3a(

)

 P"(y"d"'+a(aa( P'*dusi U(it

  S ,- ABa Ba Aa A/a a Aa Ba a S ,- ABa Ba Aa A/a a Aa Ba a

A ,- B B A ,- B B

  B ,- / B ,- /

  ,- D ,- dd

  D ,- d D ,- d

!"t"'a(3a(:

,- D diu/a+ m"(5adi ,- dd

6) P"(y"d"'+a(aa( P'*dusi 7  S ,- AB S ,- AB

A ,- aA a/B aa A ,- aA a/B aa

B ,- /A BB 7 B ,- /A BB

  ,- 7 D ,- dB BB

  D ,- dB BB

!"t"'a(3a(:

P"(y"#"sai(

  P"(y"#"s4ai(

P"(y"#"sai(P"(y"#"sai(

8/17/2019 Tugas-final automata

3/3

(u##a/#" s"'ta ,- 7 satu,satu(ya p'*dusi da'i ) maa 4a'ia/"# /isaditiadaa(