CATATAN TEORI BAHASA AUTOMATA

TEORI BAHASA DAN AUTOMATA

I.       PENDAHULUAN 

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.

TEORI BAHASA AUTOMATA

FINITE STATE AUTOMATA

(FSA)

Finite state automata adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata.

Finite State Automata (FSA) adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi. Finite state automata tidak memiliki tempat penyimpanan/memory, hanya bisa mengingat state terkini.

Pemrograman Berorientasi Obyek

Apa itu PBO?

          OOP/PBO merupakan paradigma pemrograman yang popular saat ini yang telah menggantikan teknik pemrograman berbasis prosedur. Object Oriented Programing yang berarti pula Pemrograman Beorientasi Objek sudah ditemukan sekitar tahun 1960 dan dikembangkan pada permulaan tahun 1970.

Pemrograman Berorientasi Objek (Object Oriented Programming/OOP) merupakan pemrograman yang berorientasikan kepada objek, dimana semua data dan fungsi dibungkus dalam class-class atau object-object. Setiap object dapat menerima pesan, memproses data, mengirim, menyimpan dan memanipulasi data. Beberapa object berinteraksi dengan saling memberikan informasi satu terhadap yang lainnya.
          Masing-masing object harus berisikan informasi mengenai dirinya sendiri dan dapat dihubungkan dengan Object yang lain. Pemrograman berorientasi objek berbeda dengan pemrograman prosedural yang hanya menggunakan satu halaman kebawah untuk mengerjakan banyak perintah atau statement. Penggunaan pemrograman berorientasi objek sangat benyak sekali, contoh : java, php, perl, c#, cobol, dan lainnya.

STRUKTUR DATA

STRUKTUR DATA Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Jaringan Komputer

Jaringan komputer (jaringan) adalah sebuah sistem yang terdiri atas komputer-komputer yang didesain untuk dapat berbagi sumber daya (printer, CPU), berkomunikasi (surel, pesan instan), dan dapat mengakses informasi (peramban web). Tujuan dari jaringan komputer adalah agar dapat mencapai tujuannya, setiap bagian dari jaringan komputer dapat meminta dan memberikan layanan (service). Pihak yang meminta/menerima layanan disebut klien (client) dan yang memberikan/mengirim layanan disebut peladen (server). Desain ini disebut dengan sistem client-server, dan digunakan pada hampir seluruh aplikasi jaringan komputer.

Peranan Teknologi Informasi di Berbagai Bidang

           Teknologi Informasi  merupakan elemen penting dalam kehidupan berbangsa dan bernegara. Peranan teknologi informasi pada aktivitas manusia pada saat ini memang begitu besar. Teknologi informasi telah menjadi fasilitas utama bagi kegiatan berbagai sektor kehidupan dimana memberikan andil besar terhadap perubahan – perubahan yang mendasar pada struktur operasi dan manajemen organisasi, pendidikan, trasportasi, kesehatan dan penelitian.

Peranan Teknologi Informasi pada masa sekarang tidak hanya dipergunakan bagi organisasi, melainkan juga untuk kebutuhan perorangan. Bagi organisasi Teknologi informasi dapat digunakan untuk mencapai keunggulan kompetitif, sedangkan bagi perorangan, teknologi dapat digunakan untuk mencapai keunggukan pribadi termasuk mencari pekerjaan.

           Teknologi Informasi bisa dikatakan telah merasuki ke segala bidang dan ke berbagai lapisan masyarakat. Contoh kecil pada masyarakat sekarang ponsel dengan kemampuan mengambil informasi dari internet sudah menjadi barang yang biasa dipakai orang untuk berkomunikasi, yang menjadikan jarak seperti tak terasa. Orang terbiasa dengan surat elektronik (e_mail) dan mulai menjauhi surat konvensional yang menggunakan kertas.

Apa itu Komputer ?

Definisi

Komputer berasal dari bahasa latin computare yang mengandung arti menghitung. Karena luasnya bidang garapan ilmu komputer, para pakar dan peneliti sedikit berbeda dalam mendefinisikan termininologi komputer.