Teori Automata Hari Soetanto To insert your company logo on this slide From the Insert Menu Select “Picture” Locate your logo file Click OK To resize the logo Click anywhere inside the logo. The boxes that appear outside the logo are known as “resize handles.” Use these to resize the object. If you hold down the shift key before using the resize handles, you will maintain the proportions of the object you wish to resize. Teori Automata Hari Soetanto
Pendahuluan Alat untuk mengetik ? Apa itu Komputer Alat untuk mengetik ? Komputer sangat kompleks - menerapkan teori matematika secara langsung (computational model) Model dasar perhitungan Rekayasa merancang sistem komputer H/W + S/W
Pengertian Program sebagai obyek matematika Diberlakukannya alasan (reason),logika (logic) dan aturan (rule) untuk kombinasi Apakah program mengoperasikan bilangan, teks atau apapun
Hardware /software Kekompleksan hardware dan software ditangani oleh processor untuk mengkonversi program kedalam bentuk execute (eksekusi) Execute file dapat dibentuk melalui : Compile Assembly Dan sebagainya (interpreter)
Teori Automata Meliputi / mencakup Teori Bahasa Formal Regular Expression Finite Automata Non Deterministic Finite Automata Finite Automata dengan Output Context-free Grammar Pushdown Automata Mesin Turing
Teori Bahasa Formal Theory of Lormal Language Bahasa berbentuk dari kombinasi simbol-simbol dengan aturan formalnya Language : A set Of string String : A Finite list of symbols from an alphabet Alphabet : A Finite set of objects called symbol S1 = { a, b, c, d, e ….z ..} S2 = { 0, 1 } Symbol : A member of alphabet Set : Group of objects