JURNAL SIMULASI TRANSFORMASI REGULAR EXPRESSION TERHADAP FINITE STATE AUTOMATA

Penulis :Sinar Sinurat

Kata Kunci : Buffer, ekspressi, scanning, diagram transisi, non determistik dan deterministik

Jurnal Penelitian | SIMULASI TRANSFORMASI REGULAR EXPRESSION TERHADAP FINITE STATE AUTOMATA | Teori bahasa adalah salah satu topik materi pendukung yang membicarakan formalisasi (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. Mengenali (recognize), menerima (accept),atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu.Automata secara umum dipelajari bersama dengan teori bahasa. Alasan yang mendasar adalah sebagai berikut :

1. Rangkaian input dapat dianggap sebagai bahasa yang harus dikenali oleh automata tersebut.

2. Automata dapat berfungsi untuk membangkitkan bahasa tertentu yang aturannya ditentukan oleh tata bahasa (grammar) tertentu.

Beberapa perbedaan di antara keduanya adalah bahwa DFA menerima sebuah input dimana state tujuan dari input tersebut adalah satu, sedangkan NDFA dapat menuju beberapa state tujuan untuk input yang sama. Perbedaan lainnya adalah DFA tidak menerima input kosong (empty), tidak seperti NDFA. FSA yang biasanya pertama kali dirancang adalah NFA, dan kemudian ditransformasi ke bentuk DFA sebagai bentuk yang lebih minimal dan efisien. Dalam proses transformasi, umumnya dilakukan beberapa tahapan khusus dan kompleks.

Silahkan Download Disini : JURNAL SIMULASI TRANSFORMASI REGULAR EXPRESSION TERHADAP FINITE STATE AUTOMATA