OLEH :
KELOMPOK 3:
Helda H. Hery
TEKNIK INFORMATIKA
2017
KATA PENGANTAR
Puji dan syukur penulis panjatkan kehadirat Allah SWT yang telah melimpahkan
kasih dan sayang-Nya kepada kita, sehingga penulis bisa menyelesaikan makalah ini
dengan tepat waktu.Makalah ini berisi tentang materi Teori bahasa dan automata yang
Didalam pengerjaan makalah ini telah melibatkan banyak pihak yaitu para
anggota kelompok sendiri.Oleh sebab itu, disini penulis sampaikan rasa terima kasih
Semoga Allah SWT senantiasa memberikan balasan yang setimpal atas bantuan
dan pengorbanan mereka kepada kami dan melimpah rahmat dan karunia–Nya kepada
Penulis
DAFTAR ISI
BAB I
PENDAHULUAN
A. Latar Belakang
Teori bahasa automata merupakan salah satu teori komputasi pada Ilmu
Komputer. Teori komputasi datang dari bahasa dan rekayasa sistem, terutama
yang berbasiskan matematika. Teori bahasa automata dapat dijadikan suatu
gagasan mendasar dalam komputasi yang menjadi tools untuk mengenali
suatu persoalan atau masalah karena dapat memberikan konsep dan prinsip
untuk memahami suatu persoalan yang berkolerasi dengan bidang ilmu
komputer.
B. Rumusan Masalah
C. Tujuan
Contoh 1, tata bahasa bebas konteks ( kita anggap tata bahasa bebas
konteks pada bab ini sudah mengalami penyederhanaan ):
S → bA | aB
A → bAA | aS | a
B → aBB | bS | b
Terbentukaturanproduksidansimbolvariabelbaru:
P1 → a
P2→ b
P3→ c
https://fairuzelsaid.wordpress.com/2011/06/23/bentuk-normal-chomsky/
http://web.if.unila.ac.id/ilmukomputer/cnf-chomsky-normal-form/
http://slideplayer.info/slide/2294389/
https://id.scribd.com/doc/213267093/Makalah-Chomsky-Normal-Form-dan-Aplikasinya