RT1
RT1
NIM : 170401001
ASPEK URAIAN
4. Ringkasan Abstrak
Automata adalah aktivitas yang mengurusi persoalan formalisasi tatabahasa
(grammar) dengan alat bantu mesin matematis. Finite State Automata (FSA)
terdiri dari Non-Deterministic FSA (NFSA) dan Deterministic FSA (DFA). FSA
digunakan untuk mengenali bahasa reguler dengan notasi ekspresi. Dalam
automata mengandung unsur : Grammar (tata bahasa), Parsing (mengurai
string-string dalam buffer), Scanning (membaca data streaming ke dalam
buffer)
5. Konsep Pemikiran
Konsep Pemikiran pertama adalah Untuk mengetahui (konversi) ekspressi
reguler ke bentuk DFA yang efektif dan lebih praktis.
Kedua untuk memberikan deskripsi yang lebih praktis dalam pemahaman
proses regulas bahasa beserta proses pembuatan diagram transisi.
Ketiga Untuk memberi kemudahan terhadap para pemrogram untuk
membuat coding dalam bahasa pemrograman yang sesuai dengan keinginan.
6. Metode Penelitian
Penyelesaian paper ini dilakukan dengan cara :
1. Kepustakaan
a. Mencari sejumlah literature yang berhubungan dengan automata dan
kompilasi baik berupa buku, artikel (majalah maupun internet), source
code program, dan sebagainya.
b. Mencari bentuk konversi yang lebih mudah dipahami dan diterakan ke
dalam bahasa pemrograman
c. Merancang algoritma yang menginterpretasikan seluruh langkah teoritis
dalam bentuk pseudo code
2. Laboratorium
a. Merancang coding program yang dapat dikompilasi sewaktu-waktu
b. Menguji program dengan sejumlah input ekpressi reguler yang bervariasi
c. Validasi dengan sejumlah teori dan mencatat sejumlah perbedaan antara
teori dan praktek
d. Implementasi
7. Ringkasan hasil Penelitian
8.