Tugas TBO pengganti kuliah (STIMIK AMIKOM)


Soal 1

Transformasikan CFG kedalam bentuk normal Chomsky:

S → aSb | ab

Soal 2

Transformasikan kedalam bentuk normal Chomsky:

S → aSaA | A
A → abA | b

Soal 3

Transformasikan kedalam bentuk normal Chomsky:

S → AA | C | bd
A → Bb
B → B | AB | d
C → de

Lakukan penyederhanaan terlibh dahulu bila perlu

Soal 4

Transformasikan kedalam bentuk normal Chomsky:

S → AB | CA
A → BC | AB
A → a
C → aB | b

Lakukan penyederhanaan terlibih dahulu bila perlu

Materi  dapat dilihat disini: Bentuk Normal Chomsky

Iklan

One thought on “Tugas TBO pengganti kuliah (STIMIK AMIKOM)

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s