1 Jangan Dibaca!!!!

Pendahuluan

1. Install Sci Lab

2. Laporan Installasi

Dasar Teori

Scilab adalah bahasa pemprograman tingkat tinggi, sebagian besar kegunaannya didasarkan pada seputar kemampuan menspesifikasi banyak komputasi dengan sedikit baris kode. Scilab melakukan hal ini dengan mengabstraksi tipe data primitif kepada matriks ekuivalen menurut fungsinya. Scilab memiliki kesamaan fungsionalitas dengan MATLAB, tetapi tersedia untuk diunduh tanpa biaya lisensi. Program ini memungkinkan pengguna untuk melakukan komputasi pada cakupan luas operasi-operasi matematika dari operasi yang relatif sederhana seperti perkalian hingga kepada operasi tingkat tinggi seperti korelasi dan aritmetika kompleks. Perangkat ini sering dipakai untuk pemprosesan sinyal, analisis statistika, perbaikan gambar, simulasi dinamika fluida, dan lain-lain. Scilab telah digunakan secara luas di beberapa industri dan projek penelitian, dan banyak kontribusi telah dibuat oleh para pengguna. Sintaksnya sama dengan MATLAB, tetapi yang kedua tidak sepenuhnya kompatibel, meskipun terdapat konverter yang disertakan di dalam Scilab untuk konversi kode sumber dari MATLAB ke Scilab. Scilab memiliki lebih sedikit bantuan daripada MATLAB.

Pendahuluan

Mahasiswa memahami konsep DFA (Deterministic Finite Automata)

Mahasiswa memahami konsep NFA ( Non-Deterministic Finite Automata)

DasarTeori

Teori perhitungan adalah cabang ilmu komputer yang membahas bagaimana masalah dipecahkan dengan algoritma. Ini memiliki tiga cabang, yaitu; teori kompleksitas komputasi, teori komputabilitas, dan teori robot. Teori automaton atau automata adalah studi tentang mesin atau sistem matematika abstrak yang dapat digunakan untuk memecahkan masalah komputasi. Sebuah robot terdiri dari negara bagian dan transisi, dan karena ia melihat simbol atau tanda masukan, ia membuat transisi ke keadaan lain yang mengambil arus dan simbol sebagai masukan.

Teori automaton atau automata memiliki beberapa kelas yang mencakup Deterministic Finite Automata (DFA) dan Nondeterministic Finite Automata (NFA). Dua kelas ini adalah fungsi transisi automata atau automaton.

Dalam transisi, DFA tidak dapat menggunakan n string kosong, dan bisa dipahami sebagai satu mesin. Jika string berakhir pada keadaan yang tidak dapat diterima, DFA akan menolaknya. Mesin DFA dapat dibangun dengan setiap input dan output.

DFA hanya memiliki satu transisi status untuk setiap simbol alfabet, dan hanya ada satu keadaan akhir untuk transisi yang berarti bahwa untuk setiap karakter yang dibaca, ada satu negara yang sesuai di DFA. Lebih mudah untuk memeriksa keanggotaan di DFA tapi lebih sulit untuk dibangun. Pengulangan diizinkan di DFA, dan memerlukan lebih banyak ruang daripada NFA.

Pencabutan ulang tidak selalu diizinkan di NFA. Meskipun ada kemungkinan dalam beberapa kasus, di lain pihak tidak. Lebih mudah untuk membangun NFA, dan ini juga membutuhkan lebih sedikit ruang, namun tidak mungkin untuk membangun mesin NFA untuk setiap input dan output.

Pembahasan

Teori automaton atau automata adalah studi tentang mesin atau sistem matematika abstrak yang dapat digunakan untuk memecahkan masalah komputasi. Sebuah robot terdiri dari negara bagian dan transisi, dan karena ia melihat simbol atau tanda masukan, ia membuat transisi ke keadaan lain yang mengambil arus dan simbol sebagai masukan.Teori automaton atau automata memiliki beberapa kelas yang mencakup Deterministic Finite Automata (DFA) dan Nondeterministic Finite Automata (NFA). Dua kelas ini adalah fungsi transisi automata atau automaton.

Penutup

pada praktikum kali ini dapat disimpulkab bahwa DFA hanya memiliki satu transisi status untuk setiap simbol alfabet, dan hanya ada satu keadaan akhir untuk transisi yang berarti bahwa untuk setiap karakter yang dibaca, ada satu negara yang sesuai di DFA. Lebih mudah untuk memeriksa keanggotaan di DFA tapi lebih sulit untuk dibangun. Pengulangan diizinkan di DFA, dan memerlukan lebih banyak ruang daripada NFA.

avataravatar