D e s m a n Z a g o t o

BAB  I PENDAHULUAN A. Latar Belakang                         Seiring dengan kemajuan teknologi yang mengglobal telah terpengaruh dalam segala aspek kehidupan baik dibidang ekonomi, politik, kebudayaan seni dan bahkan di dunia pendidikan. Untuk itulah dunia pendidikan harus mau merumuskan inovasi yang positif untuk kemajuan pendidikan. Teknologi Informasi (TI) merupakan suatu kebutuhan menuju pendidikan yang berkualitas, karena dengan penggunaan TI diharapkan adanya peningkatan mutu belajar/ mengajar, peningkatan produktivitas/ efisiensi dan akses, serta peningkatan sikap belajar yang positif. Pengaruh globalisasi semakin terasa dengan semakin banyaknya saluran informasi dalam berabagai bentuk seperti elektronik maupun non elektronik seperti surat kabar, majalah, radio, TV, telepon, fax, komputer, internet, satelit komunikasi dan sebagainya.

Finite 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. FSA didefinisikan sebagai pasangan 5 tupel : (Q, ∑, δ, S, F). Q : himpunan hingga state ∑ : himpunan hingga simbol input (alfabet) δ : fungsi transisi, menggambarkan transisi state FSA akibat pembacaan simbol input. (Fungsi transisi ini biasanya diberikan dalam bentuk tabel.) S : state AWAL (Start) F : himpunan state AKHIR (Final)