Automata Hingga DOCX

Title	Automata Hingga
Author	Indah Faramika
Pages	12
File Size	197.6 KB
File Type	DOCX
Total Downloads	490
Total Views	836

Summary

Description

BAB I PENDAHULUAN 1.1. Latar Belakang 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. Automata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu. Automata Hingga (Finite Automata) merupakan mesin abstrak yang terdiri dari Head Pembaca dan Kotak Kontrol Stata Hingga. Mesin ini membaca sebuah pita (tape), satu persatu karakter, dari kiri ke kanan. Perubahan stata terjadi pada mesin jika suatu karakter pita dibaca. 2.1. Rumusan Masalah Adapaun rumusan masalah yang terdapat pada penulisan ini adalah sebagai berikut: 1. Apa itu automata hingga? 2. Apa itu automata hingga deterministik (AHD) dan automata non-deterministik (AHN)? 3. Bagaimana proses transformasi AHN ke AHD? 1...