Tugas Otomata

Finite State Automata (FSA)















Komentar

Posting Komentar

Postingan populer dari blog ini

UTS AOTOMATA

Gambar
GRAMMAR Grammar memiliki 4 tupel yaitu  G : (V,T,P,S) V  : Himpinan Simbol Variabel T  : Himpunan Simbol terminal/Input P  : Kumpulan Aturan Produksi S  : Simbol Awal 1. Mesin Abstrak (Grammer Penjelasan V : {S,A,B,C,D} T : {op,ab,mn,kl,cd,ef,gh,ij} P     : {S=>opB, S=>abA, B=>mnC, C=>klA, A=>cdD,   D=>efD, D=>gh, A=>ij} S     : {S} 2. FSA (Finite State Automata) FSA memiliki 5 tupel yaitu M = (Q, Σ, δ, S, F) Q : Himpunan State Σ : Himpunan Simbol Input δ : Fungsi Transisi δ : Q x Σ S : State Awal/ Initial State, S ∈ Q F : State Akhir, F ⊆ Q 3. TEST RUN FOTO UJIAN UTS NAMA : NORBERTUS SERAN SONBAY NIM     : 171021400114 KELAS : 05TPLP002 MATAKULIAH : AUTOMATA
Baca selengkapnya

JAWABAN UJIAN UAS

Gambar
Tata Bahasa (grammer) didefinisikan dengan empat (4) tupel G = ({V, T, P, S}) yaitu :    V = Himpunan simbol variabel / non terminal T = Himpunan simbol terminal P = Kumpulan aturan produksi S = Simbol  awal Mesin Abstrak Grammar Production (RUN) Penjelasan V : {S,A,B,C,D,E} T : {gt,as,dg,ef,xz,kj,vb,qw,hg,0} P : {gtA=>asC=>dgA=>efD=>xzD=>kjB=>vbS=>qwC=>hgE=>0} S : {S} FSA (Finite State Aotomata) FSA memiliki 5 tupel yaitu : Q = himpunan state / kedudukan Σ = himpunan simbol input / masukan / abjad δ = fungsi transisi S = state awal / kedudukan awal (initial state) F = himpunan state akhir Finite State Automata yang memiliki tepat satu state berikutnya untuk setiap simbol masukan yang diterima disebut Deterministic Finite Automata. Mesin Abstrak FSA Penjelasan… Q : (q0.q1,q2,q3,q4) Σ : (1,0) S : (q0) F : (q4) FOTO DESIGN MANUAL UAS Nama : Norbertus Seran Sonbay Nim    : 17...
Baca selengkapnya