Bahasa Dan Automata
Tugas 2
GISNU GINTARA
123112706450087
TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI KOMUNIKASI
INFORMATIKA
1. Jelaskan tentang konsep bahasa
Bahasa : Secara umum sebagai alat komunikasi, dimana bahasa digunakan untuk berinteraksi antar makhluk hidup agar dapat mengerti satu sama lain.
Bahasa Pemrograman : Berisi set Instruksi-intruksi/Perintah yang dimengerti oleh mesin dan dapat menghasilkan output yang sesuai.
2. Jelaskan perbedaan bahasa high level language dengan low level language
Bahasa High Level Language : Adalah bahasa pemrograman yang dekat dengan bahasa manusia, dimana bahasa ini lebih mudah dibaca dan ditulis serta diperbaharui sebelum melakukan proses compile. Cth: Basic, fortran, pascal, c++, Java, php, java, VN, foxpro, dll.
Bahasa Low Level Language : Adalah bahasa pemrograman yang
berorientasi pada mesin, dimana bahasa ini lebih dimengerti oleh mesin. Cth: Assembly, dll.
Jadi perbedaan antar bahasa High Level dan Low Level adalah
dalam mengimputkan suatu syntax dalam program, dimana kita biasanya mengunakan bahasa tingkat tinggi yakni dengan bahasa Basic, C, maupun Java dan lain-lain. Olehkarna itu bahasa tingkat tinggi jauh lebih diterima oleh manusia untuk bisa dengan mudah berinteraksi dengan mesin dibanding dengan bahasa tingkat rendah yang sediki agak sulit dalam dipelajari meskipun bahasa ini sangat dimengerti oleh mesin.
3. Apa kegunaan dari bahasa pemrograman Dan hubungannya dengan automata
Kegunaan dari bahasa pemrograman itu sangat banyak, dimana kita dalam berinteraksi dengan mesin membutuhkan alat bantu seperti
bahasa yang kita gunakan untuk dapat mengerti dengan mesin, serta mesin juga akan mengerti dengan apa yang kita perintahakan seperti :
1. Memerintah mesin untuk menjalani perintah yang kita instruksikan
2. Membuat alat bantu untuk manusia (PROGRAM)
3. Memberi intruksi supaya mesin bisa berinteraksi dengan kita 4. Dan masih banyak lainnya.
Hubungannya dengan Automata yakni menjadikan Proses kerja Otomatis dari sebuah mesin supaya dapat Mengenali, Menerima, serta
menghasilkan Output yang sesuai.
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)
1. State adalah suatu kondisi yang menyatakan informasi mengenai input
2. State dianggap sebagai memori mesin
3. Input pada otomata dianggap sebagai batas yang harus dikenali oleh mesin
5. Tuliskan 3 sifat mesin abstrak
1. Mengenali (Known)
Dimana mesin dapat mengenali perintah/instruksi yang user berikan.
2. Menerima (Accept)
Dimana mesin setelah mengenali suatu instruksi akan menerima atau tidaknya inputan yang diberikan oleh user.
3. Membangkitkan Output (Generate)
Dimana setelah mesin menerima inputan oleh user maka mesin akan mengeluarkan Output yang sesuai dengan apa yang user instruksikan.
6. Tuliskan minimal contoh 5 model mesin abstrak
1. Mesin PDA (Push Down Automata) 2. Mesin FSA (Finite State Automata) 3. Mesin LBA (Linear Bounded Automata) 4. Mesin TM (Turing Machine)
5. Mesin Karakter
Finite State Automata (FSA) adalah model matematika dari suatu sistem yang menerima input dan output diskrit. Jadi mesin FSA
merupakan mesin otomata yang dapat mengenali bahasa paling sederhana yakni bahasa reguler dan dapat diimplementasikan secara nyata.
Mesin Fisik : adalah suatu mesin yang bisa secara pandang dapat terlihat dari segi bentuknya serta secara fisik menyentuh dikarnakan mesin
tersebut nyata secara pandang.
Mesin Abstrak : adalah suatu mesin yang tidak bisa dilihat, dipandang, maupun disentuh secara padang, namun mesin ini memberikan tanda berupa proses yang bisa dikenali dan dipelajari secara automata.
Jadi perbedaannya antara Mesin Fisik dan Mesin Abstrak yakni secara sudut pandang yang berbeda serta cara mengenal yang berbeda dikarnakan mesin Abstrak cenderung hanya bisa dipahami dan dikenal secara logika.
9. Tuliskan keunggulan mesin FSA
1. Menggunakan bahasa Reguler sehinga User lebih mudah menggunakannya
2. Dapat menerima input dan dapata menolak output jika instruksi yang diberikan tidak sesuai
3. Penjelasan digambarkan melalui state awal yang disusun oleh transisi hingga state akhir
10. Berikan contoh mesin FSA yang terdiri dari diagram transisi, tuple, fungsi transisi, table transisi Dan penelusuran input yang diterima Dan ditolak mesin masing2x 5 buah contoh:
Tuple:
Q = {q0 , q1 , q2 , q3 } Σ = {0,1}
S = {q0} F = {q0}
δ (q0,0)=q2
δ(q2,1)=q3
δ(q3,0)=q1
δ(q1,1)=q0
δ(q0,1)=q1
δ(q1,0)=q3
δ(q3,1)=q2
δ(q2,0)=q0
1. Ditolak q0(0) -> q2(1) -> q3(0) -> q1(0) -> q3 Diterima q0(0) -> q2(1) -> q3(0) -> q1(1) -> q0
2. Ditolak q0(0) -> q2(1) -> q3(0) -> q1(0) -> q3 Diterima q0(0) -> q2(1) -> q3(0) -> q1(1) -> q0
3. Ditolak q0(0) ->q2(1) -> q3 Diterima q0(0) ->q2(0) -> q0
4. Ditolak q0(1) ->q1(0) -> q3 Diterima q0(1) ->q1(1) -> q0
5. Ditolak q0(0) -> q2(1) -> q3(0) -> q1(1) -> q0(0) -> q2(1) -> q3(0) -> q1
Diterima q0(0) -> q2(1) -> q3(0) -> q1(1) -> q0(0) -> q2(1) -> q3(0) -> q1(1) -> q0
