UTS Teori Bahasa Dan Otomata 05TPLP002

UTS
GRAMMAR OTOMATA & FINITE STATE AUTOMATA






GRAMMAR


Grammar memiliki 4 tupel
G= V,T,P,S (tupel)
V = A,B,C,D,E ( variabel state)
T = a,b,c,d,e,f,g,h (terminal nilai)
123.PNGP =  
S = A/q0

udududu.PNG                                                                                                                                                                

FSA


FSA memiliki 5 tupel
Q = {q0, q1, q2, q3, q4, q5} (state)
Σ = {a,b,c,d,e,f,g,h} (nilai input)
δ = Fungsi Transisi

     δ
A
B
c
D
e
f
g
h
q0
Q0
Q1
-
-
Q3
-
-
-
q1
-
-
Q2
-
-
-
-
-
q2
-
-
-
Q2
-
Q3
-
-
q3
-
-
-
-
-
-
Q4
-
q4
-
-
-
-
-
-
-
Q5
q5
-
-
-
-
-
-
-
-

q0= q0(state awal)
F = q5 (final)


MENGUJI INPUT FSA


1. abcd = (Gagal)



2. aegh = (Berhasil)



3. bcdf = ( Gagal)



4. bcdd = (Gagal)


5. aabc = (Gagal)



FOTO LEMBAR UJIAN




Mohon maaf apabila ada salah atau kekurangannya Terimakasih..... :)

Komentar

Posting Komentar

Postingan populer dari blog ini

Aplikasi Pemesanan Sayuran menggunakan Netbeans

Gambar
Penjelasan Aplikasi :   Aplikasi ini dibuat untuk memudahkan para pedagang atau pembeli sayuran agar mudah melakukan transaksi. Aplikasi ini menggunakan tipe data : - Integer untuk memasukan nominal angka, harga dan total sayuran. - String untuk menamakan sayuran. Rumus Formula menambahkan harga dagangan :  total = harga +  h1; note : h1 (harga sayuran yang dipilih). Flowchart : Source Code : package utsalgo; /**  *  * @author Affifudin98  */ import java.util.Scanner; public class UTSalgo {     /**      * @param args the command line arguments      */     public static void main(String[] args) {         // TODO code application logic here         // inisialisasi java library scanner         Scanner scan = new Scanner(System.in);                int total = 0;        String disc;         System.out.println("                                         SELAMAT DATANG DI FRESHSAYUR MBOK JUM                                          ");      
Baca selengkapnya

UAS Teori Bahasa Dan Otomata 05TPLP002

Gambar
UAS Teori Bahasa Dan Otomata  Nama : Muhamad Affifudin Kelas  : 05TPLP002 NIM   : 171021400303 Foto Lembar Jawaban 1. Mesin Grammar Grammar memiliki 4 tupel yaitu : G= V,T,P,S (tupel) yang didefinisikan,  V =  V ariabel state  ( A,B,C,D,E) T =  T erminal nilai  ( a,b,c,d,e,f,g,h) P =  (Produksi) S =   State Awal  ( A/q0) 2. Mesin Moore Moore memiliki 6 tupel yaitu : M = {Q, Σ, δ,S, Δ,λ} tupel yang didefinisikan, Q = Himpunan State (q0,q1,q2,q3,q4) Σ = Himpunan Simbol Input (0,1) δ =  δ q0 q1 q2 q3 q4 0 q0 q2 q4 q1 q3 1 q1 q3 q0 - q4 S = State Awal (q0) Δ = Himpunan Output (0,1,2,3,4) λ = Fungsi Output (  λ =  λ (q0) = 0;  λ (q1) = 1;  λ (q2) = 2;  λ (q3) = 3;  λ (q4) = 4; ) Uji Input Mesin Moore  Modulus 5  A. 20 mod 5 = 0, Biner dari 20 adalah 10100 untuk diuji pada mesin mo
Baca selengkapnya

AplikasiPenjualanBaju

Gambar
Aplikasi Penjualan Baju  Deskripsi Program Aplikasi Penjualan Baju adalah aplikasi yang dimana customer atau pembeli bisa menggunakan untuk memesan produk kami. Aplikasi ini dibuat agar mempermudahkan pemesanan produk kami kepada pembeli. Aplikasi tersebut sangatlah mudah untuk digunakan oleh orang yang baru menggunakannya pertama kali, karena tampilannya yang simpel dan mudah dimengerti. Screenshoot Awal pembuatan program Output program Flowchart Flowchart Source code /*  * To change this license header, choose License Headers in Project Properties.  * To change this template file, choose Tools | Templates  * and open the template in the editor.  */ package muhamadaffifudin_171021400303; /**  *  * @author Affif  */ import java.util.Scanner; import javafx.beans.binding.Bindings; class Baju{     String paket;     int harga, bayar, total, kembali;          void kembali(){         kembali = bayar - total;      }     
Baca selengkapnya