Neo Culture Student

1.          FSA( Finite State Automata ) Finite State Machine dapat berupa suatu mesin yang tidak memiliki output. Finite State Machine yang tidak mengeluarkan output ini dikenal sebagai Finite State Automata (FSA). Pada FSA mesin mula-mula dalam state S0 dan menerima sederatan masukan yang dapat mengubahnya ke state-state berikutnya. Dalam FSA juga dikenal himpunan state-state tertentu yang disebut sabagai FINAL STATE. Perubahan dari satu state ke state berikutnya mengikuti sturan tertentu yang dirumuskan sebagai suatu FUNGSI transisi M. Karakteristik : Model matematika suatu sistem yang menerima input dan output diskrit. Mesin automata dari bahasa Regular. Tidak memiliki tempat penyimpanan sehingga kemampuan mengingat terbatas (contoh: elevator/lift). Aplikatif berguna untuk merancang sistem nyata. Aplikasi meliputi: analisis leksikal, text-editor, protokol. komunikasi jaringan (kermit) dan parity checker (pengecek parity). Penerapan : ...

Dalam materi tata bahasa automata terdapat materi mengenai penyederhanaan. Penyederhanaan ini mengenai bagaimana suatu gramar atau ekspresi reguler di tata bahasa bebas konteks yang rumit tapi bisa disederhanakan. Oleh itu, tujuan dari penyederhaantata bahasa bebas konteks ialah untuk melakukan pembatasan pada bahasa agar nantinya tidak menciptakan keturunan yang rumit, tak perlu dilakukan dan atau mengurangi produksi yang tak berarti. Dalam penyederhaan ini memiliki tiga tipe atau jenis penyederhanaan yaitu : Penghilangan produksi  Useless   Penghilangan produksi Unit Penghilangan produksi Empty  ( ε ) Kompleks (gabungan dari ketiganya) Berikut penjelasan dan cara penyederhaan dari tiga tipe penyederhaan diatas. 1. Penghilangan Produksi Useless Adalah produksi yang memuat symbol variabel yang tidak manghasilkan keturuanan kepada terminal terminal. Sehingga ini akan mengurangi produksi yang tidak diperlukan. Pada penghilangan produksi useless juga ...