Teori Bahasa dan Automata
Halo, apa kabar semuanya, saya harap kalian baik-baik saja. Pada artikel saya kali ini, saya akan membahas materi yang cukup penting dalam membantu perkembangan di dunia teknologi informasi. Materi ini yaitu mengenai Teori Bahasa dan Automata, kita akan mengupas satu persatu pengertian masing -masing dari bahasa dan automata, baiklah langsung saja kita masuk ke pengertiannya apa itu Bahasa dan Automata.
1. Pengertian Teori Bahasa dan Automata
Bahasa
Pengertian Bahasa secara umum adalah suatu sistem yang meliputi pengekspresian gagasan, fakta, konsep, termasuk sekumpulan simbol-simbol dan aturan unuk melakukan manipulasinya. Sedangkan pengertian bahasa dalam KBBI yaitu sistem lambang bunyi yang abitrer, digunakan oleh anggota suatu masyarakat untuk berinteraksi satu sama lain.
Dalam arti lain Teori Bahasa membicarakan bahasa formal, sebuah bahasa formal adalah suatu abstraksi yang terdiri dari himpunan simbol-simbol dan aturan-aturan yang dikombinasikan ke dalam entitas yang disebut kalimat, jadi bisa dibilang bahasa formal adalah kumpulan kalimat. Teori bahasa disini membicarakan bahasa formal untuk kepentingan perancangan kompilator (compiler) dan pemrosesan naskah.
*Bahasa Dalam Sudut Pandang Linguistik
Dalam sudut pandang linguistik, linguistik adalah ilmu bahasa yang mempelajari tentang hakikat bahasa dan tata bahasa yang dipergunakan manusia untuk bekerja sama, berinteraksi, dan mengidentifikasikan diri. Jadi bahasa menurut sudut pandang linguistik merupakan bahasa yang menurut peneliti saja atau sesuai dengan ilmu-ilmu yang dikeluarkan oleh peneliti.
*Bahasa Dalam Sudut Pandang Komputasi
Bahasa menurut sudut pandang komputasi ialah cara untuk memecahkan masalah dengan menggunakan suatu algoritma.dan bidang ilmu yang mempunyai perhatian pada penyusunan model matematika dan pemodelan bahasa alami dengan statistika dan berbasis aturan dari sudut pandang komputasi..Bahasa dalam komputasi ialah bahasa pemrograman, yaitu C, C++. Java,dan PHP.
Automata
Automata atau otomata adalah mesin otomatis dan mesin abstrak yang merupakan suatu model matematika dari suatu mesin, otomata dapat mengenali (recognize), menerima (accept), dan juga membangkitkan (generate) sebuah kalimat dalam bahasa tertentu. Hubungan otomata disini dengan bahasa adalah bahasa menjadi sebuah input oleh suatu mesin otomata, selanjutnya mesin otomata akan membuat keputusan yang mengindikasikan apakah input itu diterima atau tidak.
* Kegunaan Automata
Automata diterapkan pada beberapa perancangan digital seperti pada pembuatan bahasa pemrograman dan kompilator. Automata sendiri mengajarkan dasar-dasar teori bahasa formal dan model-model mesin matematis yang menggambarkan prinsip kerja komputer. Automata merupakan suatu bentuk (model matematika) yang memiliki fungsi-fungsi dari komputer digital yaitu menerima input, menghasilkan output, bisa memiliki penyimpanan sementara dan mampu membuat keputusan dalam mentransformasikan input ke output. Input pada mesin automata dianggap sebagai bahasa yang harus dikenali oleh mesin. Selanjutnya mesin automata akan membuat keputusan yang mengindikasikan apakah input ini diterima atau tidak. Atomata bisa digunakan untuk memodelkan hardware.
Ada dua fungsi automata dalam hubungannya dengan bahasa :
Fungsi automata sebagai pengenal (Recognizer) string-string dari suatu bahasa, atau sebagai masukan dari automata.
Fungsi automata sebagai pembangkit (Generator) string-string dari suatu bahasa, atau sebagai keluaran dari automata.
Himpunan, Relasi dan Fungsi
Himpunan
Sebuah kumpulan benda atau objek yang dapat didefinisikan dengan jelas. Benda atau objek dalam himpunan disebut elemen atau atau anggota himpunan. Sehingga dapat ditarik kesimpulan bahwa objek pada sebuah himpunan harus didefinisikan dengan jelas, agar supaya dapat dibedakan atau ditentukan antara benda / objek yang termuat dan yang tidak termuat pada himpunan.
Jenis-Jenis Himpunan
1. Himpunan Bagian (Subset) : Anggota semua himpunan yang menjadi anggota himpunan lain.
" ⊂ " : himpunan bagian
" ⊄ " : bukan himpunan bagian
Himpunan A dikatakan himpunan bagian dari himpunan B jika dan hanya jika setiap elemenA merupakan elemen dari B. Dalam hal ini, B dikatakan superset dari A.
Notasi: A ⊂ B
2. Himpunan Kosong : Himpunan yang tidak memiliki anggota, dinyatakan dalam {} atau ∅.
-Himpunan {{ }} dapat juga ditulis sebagai {∅}
-Himpunan {{ }, {{ }}} dapat juga ditulis sebagai {∅, {∅}}
-{∅} bukan himpunan kosong karena ia memuat satu elemen yaitu himpunan kosong.
3. Himpunan Semesta : Semua anggota yang sedang dibicarakan.
4. Himpunan yang Sama
A = B jika dan hanya jika setiap elemen A merupakan elemen B dan sebaliknya setiap elemen B merupakan elemen A.
A = B jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari A. Jika tidak demikian, maka A ¹ B.
Notasi : A = B « A ⊂ Bdan B ⊂ A
5. Himpunan yang Ekuivalen
Himpunan A dikatakan ekivalen dengan himpunan B jika dan hanya jika kardinal dari kedua himpunan tersebut sama.
Notasi : A ~ B « |A| =|B|
6. Himpunan Saling Lepas
Dua himpunan A dan B dikatakan saling lepas (disjoint) jika keduanya tidak memiliki elemen yang sama.
Notasi : A // B
7. Himpunan Kuasa
Himpunan kuasa (power set) dari himpunan Aadalah suatu himpunan yang elemennya merupakan semua himpunan bagian dari A, termasuk himpunan kosong dan himpunan Asendiri.
Notasi : P(A) atau 2A.
Jika |A| = m, maka P(A)| = 2m.
Relasi
Relasi adalah hubungan antara anggota suatu himpunan dengan anggota himpunan yang lain. Relasi dari himpunan A ke himpunan B adalah menghubungkan anggota-anggota himpunan A dengan anggota-anggota himpunan B.
Cara menyatakan Relasi dapat dilakukan dengan:
- Diagram Panah
- Diagram Cartesius
- Himpunan Pasangan Berurutan
Fungsi
Fungsi atau yang sering disebut juga dengan pemetaan. Suatu relasi disebut fungsi jika semua anggota himpunan daerah asal dipasangkan tepat satu ke daerah kawannya. Atau dalam arti lain fungsi adalah relasi khusus yang memetakan anggota himpunan A tepat satu ke anggota himpunan B
Contoh simbol fungsi yang memetakan himpunan A ke B adalah
f : A → B
Sifat-sifat Fungsi
Fungsi dikelompokkan menjadi 3 (tiga) jenis yaitu
1. Fungsi Injektif/Fungsi Into (Fungsi Satu-satu)
Fungsi dikatakan fungsi injektif jika dan hanya jika anggota kodomain hanya dipasangkan satu kali dengan anggota domain.
Pada fungsi injektif, anggota himpunan daerah kodomain boleh tidak memiliki pasangan, namun semua anggota kodomain yang terpsangkan hanya ada satu, tidak boleh ada yang lebih dari satu.
2. Fungsi Surjektif (Fungsi Onto)
Fungsi Surjekti (Onto) memiliki ciri yaitu anggota kodomainnya boleh memiliki pasangan lebih dari satu, namun tidak boleh ada anggota kodomain yang tidak dipasangkan. Fungsi surjektif biasanya dipenuhi apabila jumlah anggota kodomain sama atau lebih banyak dari anggota domain.
3. Fungsi Bijektif (Korespondensi Satu-satu)
Fungsi Bijektif merupakan gabungan dari fungsi injektif dan surjektif. Pada fungsi bijektif, semua anggota domain dan kodomain terpasangkan tepat satu. Kebalikan fungsi dari fungsi injektif dan surjektif belum pasti fungsi/pemetaan, namun kebalikan fungsi dari fungsi bijektif juga merupakan fungsi/pemetaan. Perhatikan gambar di bawah !
Simbol, Abjad dan String
Simbol
Dalam beberapa pengertian, simbol diartikan sebagai berikut :
- Simbol adalah sesuatu yang biasanya merupakan tanda yang terlihat yang menggantikan gagasan atau objek,
- Simbol adalah kata, tanda, atau isyarat, yang digunakan untuk mewakili sesuatu yang lain seperti arti, kualitas, abstraksi, gagasan, dan objek,
- Simbol adalah apapun yang diberikan arti dengan persetujuan umum dan atau dengan kesepakatan atau kebiasaan,
- Simbol sering diartikan secara terbatas sebagai tanda konvensional, sesuatu yang dibangun oleh masyarakat atau individu dengan arti tertentu yang kurang lebih standar dan disepakati atau dipakai anggota masyarakat itu sendiri. Arti simbol dalam konteks ini sering dilawankan dengan tanda ilmiah.
Abjad
Abjad memiliki 2 arti. Abjad adalah sebuah homonim karena arti-artinya memiliki ejaan dan pelafalan yang sama tetapi maknanya berbeda. Abjad memiliki arti dalam kelas nomina atau kata benda sehingga abjad dapat menyatakan nama dari seseorang, tempat, atau semua benda dan segala yang dibendakan.
Dalam penggunaan bahasa Indonesia, namun, istilah abjad juga bisa merujuk kepada huruf Alfabet. Masing-masing huruf menggambarkan satu bunyi atau lebih, contoh huruf e dapat menggambarkan bunyi e dalam kata bebek, e dalam kata senang atau e dalam kata tega. Urutan abjad merupakan rangkaian huruf dari A hingga Z, terdiri dari 26 huruf.
String
String, dalam bahasa pemrograman komputer, adalah deretan simbol yang berasal dari alfabet. String bisa juga disebut kata atau word. String dalam bahasa pemrograman sering juga memiliki fungsi length/ panjang yang dapat di gunakan dalam perancangan algoritma dll . Tipe data String adalah tipe data yang digunakan untuk menyimpan barisan karakter.
Ada berbagai macam bahasa pemrograman :
1. Bahasa Pascal
2. Bahasa C
3. Bahasa C++
4. Bahasa PHP
Baiklah itu saja yang bisa saya sampaikan, mungkin bermanfaat untuk teman teman sekalian. Bila ada kesalahan dalam kata-kata atau artian silahkan tuliskan dalam kolom komentar, Sekian dan terimakasih.
"Jangan Lupa Titik Koma"
Komentar
Posting Komentar