DFA, NFA DAN PDFA

-

  Pada blog kali ini saya mendapat tugas untuk membuat mesin abstrak automata
ddimana setiap mahasiswa masing-masing membuat;
  1. DFA
  2. NFA
  3. PDFA

  Dimana dalam tugas automata ini terdiri dari
a.       Deskripsi
b.      Format penulisan
c.       Diagram
d.      Uji input

 Deterministic Finite Automata (DFA)
Ketentuan DFA adalah dari suatu state ada tepat satu state berikutnya untuk setiap simbol masukan yang diterima
FORMAL PENULISAN
M = (Q, ∑, δ, S, F)
-          Q = {q0, q1, q2, q3}
-          ∑ = {0,1}
-          S = q0
-          F = {q3}
-          δ


DIAGRAM

INPUT 111101 => ACCEPT

Nondeterministic Finite Automata (NFA)
Nondeterministic Finite Automata (NFA) adalah salah satu bagian dari otomata berhingga
atau Finite State Automata (FSA). Pada Nondeterministic Finite Automata (NFA) dimungkinkan satu simbol menimbulkan transisi ke lebih dari satu kondisi dan memberikan beberapa kemungkinan gerakan sehingga keluarannya tidak dapat dipastikan. Selain itu dimungkinkan juga terjadinya transisi spontan atau transisi.

FORMAL PENULISAN
M = (Q, ∑, δ, S, F)
-          Q = {q0, q1, q2, q3, q4, q5}
-          ∑ = {0,1}
-          S = q0
-          F = {q1, q2}
-          δ

INPUT 000101

INPUT 110110

PDA memiliki 2 jenis transisi, yaitu Memakai suatu simbol input Bergantung pada simbol input, simbol pada top stack dan state terdapat sejumlah pilihan yang mungkin. Setiap pilihan terdiri dari state berikutnya dan simbol-simbol untuk mengganti simbol pada top stack. Penggantian simbol pada

top stack bisa berupa push untuk satu atau beberapa simbol, bisa berupa pop untuk simbol kosong.







terimkasih.



Komentar

Posting Komentar

Postingan populer dari blog ini

Program Sederhana Penjualan Kopi

-
Gambar
assalamualaikum wr wb Pada postingan blog saya yang pertama ini, saya akan memposting tentang membuat aplikasi sederhana menggunakan Java Netbeans, aplikasi yang dibuat adalah aplikasi penjualan kopi, dimana aplikasi ini di buat untuk mempermudah para penikmat kopi mendapatkan kopi favoritenya dengan mudah, dan membantu penjualan kopi di tempat itu sendiri. Oke, untuk permulaan saya akan menampilkan flowchart terlebih dahulu, berikut flowchartnya. Berikut adalah penjelasan aplikasi sederhana yang saya buat menggunakan Java Netbeans. saya membuat aplikasi penjualan kopi yang diawali dengan mebuat form login terlebih dahulu. Untuk membuat desain login saya membutukan : 1. 4 JLabel 2. 1 Jtextfield 3. 1 JPasswordfield 4. 2 JButton     Dan untuk mempercantik tampilan dengan menambahkan background saya menngunakan Jpanel, lalu saya pilih gambar yang sudah saya siapkan dan sesuai dengan aplikasi yang akan di buat, atur letak gambar sebaik mungkin hingga me...
Baca selengkapnya

UAS FSA DAN GRAMMAR

-
Gambar
Grammar (Tata Bahasa) Tata bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi Suatu tata bahasa (grammar) didefinisikan dengan 4 Tupel yaitu : V, T, P, dan S Di mana, V = Himpunan simbol variabel / non terminal T = Himpunan simbol terminal P = Kumpulan aturan produksi S = Simbol awal Diagram Grammar Penulisan Formal Secara formal tata bahasa yang diperoleh dari otomata adalah sebagai berikut. V = {S, A, B, C, D ,E } T = {a, b} P = { S → bA, S → aB, B → aE, B → bC, B → a, E → a, E → bB, E → bC, E → aE, E → S, A → B, A → bA, A → a } S = S Uji Input Berdasarkan hasil dari langkah di atas maka akan didapat hasil sebagai berikut : INPUT : abba : ACCEPT INPUT : aaba : ACCEPT INPUT : bb a b : REJECT INPUT : aabb : REJECT FSA (Finite State Automata) ...
Baca selengkapnya

UTS Mobile Programing

-
Gambar
TUGAS UTS MOBILE PROGRAMING APLIKASI LISTVIEW MENGGUNAKAN LOGIN ANDROID STUDIO "HEWAN YANG DILINDUNGI DI INDONESIA" 1. Deskripsi Aplikasi mobile untuk memberi pengetahuan dan edukasi tentang hewan-hewan yang dilindungi di Indonesia. 2&3. XML Text Dan XML Graphic - Activity_main.xml <? xml version ="1.0" encoding ="utf-8" ?> <LinearLayout xmlns: android ="http://schemas.android.com/apk/res/android"     xmlns: app ="http://schemas.android.com/apk/res-auto"     xmlns: tools ="http://schemas.android.com/tools"     android :layout_width ="match_parent"     android :layout_height ="match_parent"     android :orientation ="vertical"     android :background ="@drawable/back"     tools :context =".MainActivity" >     <ImageView         android :layout_width ="300dp"    ...
Baca selengkapnya