TUGAS UTS OTOMATA

TUGAS UTS OTOMATA
PEMBUATAN FSA DAN GRAMMAR


Assalamualaikum wr.wb
Disini saya akan menjelaskan tentang pembuatan FSA dan GRAMMER. Sebelumnya saya mohon maaf kalau postingan saya ini masih kurang bagus atau kurang lengkap.
Oke, disini saya akan menjelaskan pembuatan FSA.

PENGERTIAN FSA
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.

Kemudian saya akan menjelaskan tentang langkah-langkahnya:

-          -Install terlebih dahulu aplikasi
-          -Kemudian install jflap
-          -Setelah itu semua diinstal, maka akan muncul seperti ini



-         -Sudah ada jflapnya, kemudian klik finite automaton
-          -Kemudian kita buat FSAnya di finite automaton
-          -Dan hasil gambarnya seperti ini

M = (Q,Σ,δ,S,F)
Q =(qo,q1,q2,q3,q4)
Σ =(a,b)
S =(q0)
F =(q4)
δ
δ
1
2
Q0
Q1
-
Q1
Q1,q2,q3,q4
-
Q2
Q3
Q1
Q3
Q4
Q1
Q4
-
-


-          -Kalau sudah begini kita masukin input dengan memasukan nilai yang ada digambar
                  
-         - Dan hasil dari saya seperti pada gambar

-Langkah-langkah membuat Grammar
-          -Install aplikasi java seperti contoh diatas
-          -Install aplikasi jflap seperti yg diatas
-          -Setelah sudah ada aplikasi buka aplikasi jflap dan klik Grammer


-Setelah itu buat Grammarnya dengan menginput nilai
- dan hasil dari saya seperti gambar berikut:


G = (V,P,T,S)
V = (S,A,B,C,D,E)
P = (S-aB,A-aB,B-aC,C-aD,D-aE,B-bA,E-λ)
T = (a,b)
S= (S)

- Dan hasil keterangan inputnya seperti ini:


Sekian dari blog saya dan terimakasih.

Komentar

Posting Komentar

Postingan populer dari blog ini

Normalisasi Database

Gambar
NORMALISASI  TABEL BASIS DATA Untuk kali ini saya akan coba berbagi Materi ilmu yang saya dapatkan dikampus mengenai NORMALISASI TABEL BASIS DATA. Perancangan basis data diperlukan,agar kita bisa memiliki basis data yang kompak dan efisien dalam penggunaan ruang penyimpanan, cepat dalam pengaksesan dan mudah dalam pemanipulasian (tambah,ubah,hapus) data. Dalam merancang basis data, kita dapat melakukannya dengan :  1.  Menerapkan normalisasi pada struktur table yang telah diketahui.  2.  Langsung  membuat model ER (Entity Relationship)                  Proses  Normalisasi, merupakan  proses pengelompokan data elemen menjadi  table-table  yang menunjukkan entity dan relasinya. Pada proses normalisasi  selalu diuji pada beberapa kondisi,  apakah ada kesulitan pada saat menambah /  insert, menghapus /  delete, mengubah / upda...
Baca selengkapnya

Membuat aplikasi Login dan Listview di android studio

Gambar
MEMBUAT APLIKASI LOGIN DAN LIST VIEW DI ANDROID STUDIO Nama : Tommy Hardiansyah Koswara NIM : 161021450554 Kelas : 06TPLE003 Assalamualaikum wr .wb Saya akan menjelaskan cara membuat aplikasi login dan list view di android studio. Langkah pertamanya yaitu membuka android studio, setelah itu klik new project> empty activity> dan beri nama di projectnya. Disini saya membuat 3 aplikasi: -Aplikasi pesan kue -Aplikasi Luas Segitiga -Laptop Setelah dikasih nama projectnya barulah kita masukin source codenya dan berikut source codenya dibawah ini: Untuk source code Activity Login seperti dibawah ini: package com.example.codinglogin ; import androidx.appcompat.app.AppCompatActivity ; import android.app.AlertDialog ; import android.content.Intent ; import android.os.Bundle ; import android.view.View ; import android.widget.Button ; import android.widget.EditText ; import android.widget.Toast ; public class MainActivity extends AppCompatAct...
Baca selengkapnya

UAS otomata moore machine

Gambar
TUGAS UAS MOORE MACHINE Assalamualaikum wr.wb Disini saya akan menjelaskan tentang mesin more serta membuat mesin more. Sebelumnya saya akan menjelaskan tentang pengertian mesin more Pengertian Mesin Moore Mesin moore adalah finite-state machine yang nilai outputnya ditentukan berdasarkan statenya. Mesin Moore dinamai Edward F. Moore , yang mempresentasikan konsep itu dalam sebuah makalah tahun 1956, " Gedanken-experiments on Sequential Machines" Diagram Mesin Moore atau Diagram Moore adalah diagram yang menghubungkan nilai output dengan masing-masing state.  Mesin moore ditetapkan ke dalam 6 tuple yang terdiri dari:  -   Himpunan State (S)    -   State awal  ( S 0 )    -   Himpunan input  ( ∑)    -   Himpunan output  ( ꓥ)    -   Fungsi Transisi (T )    -   Fungsi output (G )   Dan untuk mempermudah mengerjakan mesin more ...
Baca selengkapnya