DOSEN PENGAMPU:
YUNANRI W,ST.,M.KOM
Disusun Oleh:
WIKI NASMANSYAH
NIM 19.01.013.050
Puja dan puji syukur penyusun panjatkan atas segala limpahan rahmat dan karunia
Allah SWT, karenanya penyusun dapat menyelesaikan makalah ini. Shalawat serta salam
semoga tetap terlimpahcurahkan kepada Nabi Muhammad SAW, rosul penutup dan pemberi
syafaat yang mulia. Makalah ini merupakan salah satu tugas mata kuliah Teori Bahasa dan
Otomata “TENTANG TEORI DAN BAHASA OTOMATA”
Penulis
DAFTAR ISI
Halaman
BAB 1 PENDAHULUAN
1.1. Latar belakang................................................................................. 1
1.2. Rumusan masalah.............................................................................1
1.3. Tujuan……………………………………………………………...2
BAB II PEMBAHASAN
DAFTAR PUSTAKA
BAB I
PENDAHULUAN
1. 1 Latar Belakang
Komputer mengikuti sejumlah prosedur sistematis, atau algoritme, yang dapat
diaplikasikan untuk serangkaian input (string) yang menyatakan integer dan menghasilkan
jawaban setelah sejumlah berhingga langkah.
Teori otomata adalah studi tentang peralatan atau “mesin” komputasi abstrak, yang
dapat didefinisikan secara matematis. Tahun 1930-an Alan Turing telah mempelajari mesin
abstrak yang memiliki kemampuan seperti komputer sekarang (dalam hal apa yang dihitung).
Mesin abstrak merupakan model teoritis dari perangkat keras atau perangkat lunak yang
digunakan dalam teori otomata.
Tipe paling sederhana dari mesin abstrak adalah finite automatonatau finite
state machine. Prinsip yang mendasari mesin ini adalah sistem pada setiap saat dalam salah
satu dari sejumlah state berhingga dan bergerak diantara state-state tersebut dalam merespon
sinyal input individual.
1.3 Tujuan
1.Kita lebih paham tentang teori bahsa dan otomata
2.Mahasiswa dapat mengimplementasikan di dalam dunia kampus
3. Mahasiswa di tuntut untuk menguasai matakuliah teori bahasa dan otomata
BAB II
PEMBAHASAN
Otomata bermula sebelum komputer ada pada teori di bidang sistem logika matematika
atau formal, ilmuwan David Hilbert telah mencoba menciptakan algoritma umum untuk
pembuktian (seluruh) persoalan matematika secara otomatis yaitu mampu menentukan salah
benarnya sembarang prosisi matematika.
Tahun 1931, KurtGdel mempublikasikan teori ketidaklengkapan dimana membuktikan
prosedur/algoritma yang dikehendaki David Hilbert tersebut tidak akan pernah ada. KurtGdel
membangun rumus di kalkulus predikat yang diterapkan pada bilangan bulat yang memiliki
pernyataan-pernyataan definisi yang tidak dapat dibuktikan maupun dibantah di dalam sistem
logika yang mungkin dibangun manusia.
Formalisasi argumen teorema ketidaklengkapan KurtGdel ini berikut penjelasan dan
formalisasi selanjutnya dari prosedur efektif secara intuisi merupakan salah satu pencapaian
intelektual terbesar abad 20, yaitu abad dimana formalisasi berkembang semarak.
Pengembangan teori otomata, komputasi dan teori bahasa berikutnya difasilitasi
perkembangan bidang psyco-linguistic. Bidang psyco-linguistic berupaya menjawab
pertanyan-pertanyan berikut:
- Apakah bahasa secara umum?
- Bagaimana manusia mengembangkan bahasa?
- Bagaimana manusia memahami bahasa?
- Bagaimana manusia mengajarkan bahasa ke anak-anaknya?
- Apa gagasan-gagasan yang dapat dinyatakan dan bagaimana caranya?
- Bagaimana manusia membangun kalimat-kalimat dari gagasan-gagasan yang berada di
pikirannya?
Sekitar tahun 1950-an, Noam Chomsky menciptakan model matematika sebagai sarana
untuk mendeskripsikan bahasa serta menjawab pertanyaan-pertanyaan di atas. Saat ini
dimulai pendalaman bidang bahasa computer.
Perbedaan antara bahasa komputer dan bahasa manusia adalah sampai sekarang belum
diketahuinya bagaimana cara manusia mengartikan bahasa, sementara dengan pasti dapat
mengartikan bahasa pada komputer.Noam Chomsky mengemukakan perangkat format
disebut grammar untuk memodelkan properti-properti bahasa.Grammar berisi sejumlah
aturan serta menspesifikasikan bahasa tertentu.Bahasa berisi semua string yang dapat
dihasilkan menggunakan aturan-aturan grammar.
Meski pembahasan Chomsky terutama ditujukan untuk bahasa alami, grammar
mempunyai nilai/manfaat sangat besar di ilmu informatika/komputer karena pencapaian ini
digunakan untuk mendeskripsikan dan mendefinisikan sintaks bahasa pemrograman dan
bahasa-bahasa formal lainnya.
Grammar diterapkan pada perancangan kompilator dan bidang-bidang di ilmu komputer.
McCulloch dan Pittsmengemukakan Mesin Abstrak sederhana yaitu finite automata untuk
memodelkan neuron nets.Finite automata juga digunakan untuk merancang switching circuit.
Studi mengenai teori otomata terkait bidang-bidang lain di ilmu komputer.Kemudian
ekivalensi antara finite automata dan ekspresi reguler (reguler expression) dikemukakan
Stephen Kleene. Sejak saat itu teori bahasa dikaitkan secara erat dengan teori bahasa formal.
ubungan teori otomata dan teori pengkodean (coding theory) juga banyak diteliti.
Turing machine seperti komputer modern saat ini dapat mengolah (simbol-simbol di tape)
dan mengahasilkan keluaran (simbol-simbol yang berada di tapenya setelah berakhirnya
sebarisan pergerakkan) merupakan karya teoritis dari Alan Turing.
2.2.Pengertian
a. Teori Bahasa
Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan
perancangan kompilator (compiler) dan pemroses naskah (text processor). Bahasa formal
adalah kumpulan kalimat. Semua kalimat dalam sebuah bahasa dibangkitkan oleh sebuah tata
bahasa (grammar) yang sama. Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih
tata bahasa berbeda. Dikatakan bahasa formal karena grammar diciptakan mendahului
pembangkitan setiap kalimatnya. Bahasa manusia bersifat sebaliknya; grammar diciptakan
untuk meresmikan kata-kata yang hidup di masyarakat. Dalam pembicaraan selanjutnya
‘bahasa formal’ akan disebut ‘bahasa’ saja.
b. Automata
Otomata (Automata) adalah suatu sistem yang terdiri atas sejumlah berhingga state yang
mempelajari tentang mesin abstrak yang menerima input dan mengeluarkan output dalam
bentuk diskret (satu per satu). Dimana state adalah suatu kondisi yang menyatakan informasi
mengenai input yang lalu sedangkan input pada otomata dianggap sebagai batas yang harus
dikenali oleh mesin.
c. Bahasa dan Automata
Teori bahasa dan automata merupakan salah satu komponen ilmu informatika, teori ini
merupakan ide dan model fundamental yang mendasari sebuah system komputasi, teori ini
juga bisa disebut sebagai sebuah teknik rekayasa untuk perancangan system komputasi.
d. Komputasi
Komputasi Adalah Proses menghitung, membandingkan dan berbagai operasi perhitungan
matematika dan logika yang bertujuan untuk menyelesaikan suatu masalah yang dikerjakan
dengan Program Komputer yang sudah disusun sesuai dengan Algoritma yang
benar. Kelebihan dari proses perhitungan komputasi adalah bisa mendapatkan suatu hasil
laporan dengan cepat dan akurat. Karena anda tinggal menginput data ke komputer, maka
sistem yang telah dibuat tadi akan bekerja dan mengolah data menjadi informasi yang lebih
berguna.
2.3. Beberapa bidang ilmu lain yang mendukung pengembangan metode komputasi :
a. Biologi
Mempelajari jaringan neuron yang mengilhami ditemukanannya finite automata.
b. Rangkaian Elektronika
Mempelajari teori switching sebagai perancangan perangkat keras menggunakan finite
automata.
c. Matematika
Mengembangkan system logika yang berguna untuk masalah pembuktian automata.
Jawab :
b. Tabel Transisi
Tabel transisi : tabel dua dimensi dimana nilai menggambarkan summary dari diagram
transisi.
Index pada baris adalah semua state dan index pada kolom meyatakan symbol yang mungkin
muncul.
Penambahan kolom ekstra dengan label EOS yang berisi accept or error.
Contoh 1:
Dalam finite automata, statedinyatakan oleh lingkaran, dan dalam Contoh 1 state
diberi nama “on” dan “off”. Arcdiantara state diberi label “input “ yang
menyatakan pengaruh eksternal pada sistem. Dalam Contoh 1 kedua arc
diberilabel ‘push” yang menyatakanuser menekan tombol tertentu.
Salah satu state dinyatakan sebagaistart state atau initial state yang merupakan
state dimana sistem berada dalam keadaan awal. Dalam Contoh start state adalah
off. Dalam pembahasan selanjutnya,start state ditunjukan oleh kata startdan
panah menuju start state tersebut. Dalam Gambar 1 state on dinyatakan sebagai
final atau accepting state. Dalam statetersebut, peralatan yang sedang dikontrol
oleh switch akan beroperasi. Dalam pembahasan selanjutnya, final State
dinyatakan dalam lingkaran ganda.
Contoh 2:
KESIMPULAN
3.1. Kesimpulan
Teori Bahasa dan Otomata merupakan salah satu komponen ilmu informatika.Teori
bahasa membicarakan bahasa formal terutama untuk perancangan kompilator(compailer) dan
pemroses naskah(text prosesor).Otomata suatu system yang terdiiri atas sejumlah berhingga
state yang mempelajari tentang mesin abstrak. Jadi dapat kita simpulkanTeori bahasa dan
Otomata sebuah teknik merekayasa untuk perancangan system kumputasi.
3.2. Saran
Dalam pembuatan makalah ini masih jauh dari kata sempurna ,oleh karena itu penulis
sangat mengharapkan kritik dan saran dari pembaca yang bersifat membangun untuk
pembuatan makalah kedepannya,sehingga makalah yang penulis buat dapat lebih baik lagi di
banding sebelumnya.
Daftar Pustaka
- Sumber internet
Http//www.globalkomputer.com
http://eecchhoo.wordpress.com
http://indoprogrammer.blogspot.com
- Sumber buku
B. Hariyanto, Teori Bahasa, Otomata, dan Komputasi serta terapannya, Informatika
Bandung