8/17/2019 Tugas teori bahasa & Automata

1/3

 TUGAS FINAL

 TEORI BAHASA DAN AUTOMATA

Nama : Akhmad Jorais T. Fanna

NPM : !"#!!!$

%&'as : TI()(*

 J+r+san : TE%NI% INFORMATI%A

8/17/2019 Tugas teori bahasa & Automata

2/3

B

a

B

a

". Pohon Uraian  S ,-AB

  A,-Aa /B

  B,-a S/

  Pohon +rain,,,,,,,,,,,-

. P&n0&d&rhaan Us&'&ss

S*

BA

aAa

//S

BA

/a

8/17/2019 Tugas teori bahasa & Automata

3/3

  S ,- aS 1 A 1 * S ,-aS*  A ,- a B ,-aa

  B ,- aa * ,.-a*/

  * ,- a*/

k&2&ran3an:

  4aria/&' A 2idak m&mi'iki 5&n+r+nan 0an3 m&n+6+ 2&rmina' s&hin33a /isadihi'an3kan

#. P&n0&d&rhanaan Prod+ksi Uni2  S ,- ABa* 1 Ba* 1 Aa* 1 A/a 1 a* 1 Aa 1 Ba 1 a S ,- ABa* 1 Ba* 1 Aa* 1 A/a 1a* 1 Aa 1 Ba 1 a

A ,- B 1 * 1 B* A ,- B 1 * 1 B*

  B ,- / B ,- /

  * ,- D * ,- dd

  D ,- d D ,- d

%&2&ran3an:

* ,- D di+/ah m&n6adi * ,- dd

7. P&n0&d&rhanaan Prod+ksi 8  S ,- AB S ,- AB

A ,- aA 1 a/B 1 a*a A ,- aA 1 a/B 1 a*a

B ,- /A 1 BB 1 8 B ,- /A 1 BB

  * ,- 8 D ,- dB 1 B*B

  D ,- dB 1 B*B

%&2&ran3an:

* n+''a/'& s&r2a * ,- 8 sa2+,sa2+n0a 5rod+ksi dari *. maka 4aria/&' * /isadi2iadakan

P&n0&'&saian

  P&n0&'&saian

P&n0&'&saian