Teori Bahasa Dan Automata



Teori Bahasa Dan Otomata

Soal dan Jawaban Tentang TEORI BAHASA AUTOMATA Erwin Widianto - Menyedikan Tutorial tentang Teknologi

Hai sob disini saya akan berbagi tentang tugas Teoro Bahasa Automata Mata pelajaran Teknik Informatika disini saya akan menshare tentang Soal dan Jawaban.

  1. Bautlah simulasi dengan JF-LAP dengan hasil akhr inputan nama masing masing yang akan diterima !
  2. Buatlah non deterministic FA
  3. Buatlah Kesimpulan pada masing masing moore
  4. Buatlah Algoritma FSA dengan inputan “INFORMATIKA”
  • Bautlah simulasi dengan JF-LAP dengan hasil akhr inputan nama masing masing yang akan diterima !
  • Penjelasan inputan yang diterima :

    Input : ERWIN WIDIANTO

  •  

    State pertama q0 ke q1 dengan huruf E, kedua q1 ke q2 dengan huruf R, ketiga q2 ke q2 dengan huruf W, keempat q2 ke q2 dengan huruf I, kelima q2 ke q3 dengan huruf N, keenam q3 ke q3 dengan huruf Space, ketujuh q3 ke q3 dengan huruf W, kedelapan q3 ke q3 dengan huruf I, kesembilan q3 ke q3 dengan huruf D, kesepuluh q3 ke q4 dengan huruf I, Kesebelas q4 ke q5 dengan huruf A, keduabelas q5 ke q5 dengan huruf N, ketigabelas q5 ke q5 dengan huruf T, keempatbelas q5 ke q6 dengan huruf O.

Baca Juga :

Jadi Kesimpulannya State pertama diawali dengan Hurup E yaitu q0 ke q1, dan berarkhir di huruf O yaitu q5 ke q6.

  • Buatlah non deterministic FATEORI BAHASA AUTOMATA ∑ ={b,c,d}S = q0

    F = {q4}

    b c d
    Q0 {Q0,Q1} {Q0,Q2} {Q0,Q3}
    Q1 {Q1,Q4} {Q1} {Q1}
    Q2 {Q2} {Q2,Q4} {Q2}
    Q3 {Q3} {Q3} {Q3,Q4}
    Q4 ø ø ø
  • 15 mod 3 

TEORI BAHASA AUTOMATA

TEORI BAHASA AUTOMATA

TEORI BAHASA AUTOMATA

  • Kesimpulan pada masing masing moore
  • 15 m0d 3 = 0

Yang pertama ubah nilai angka ke dalam biner 15 = 1111

Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah : q0, q1, q0, q1, q0

State akhir yang dicapai adalah q0, λ (q0) = 0

Maka 15 mod 3 = 0

Yang pertama ubah nilai angka ke dalam biner 20 = 0100

Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah: q0, q0, q1, q2, q1

State akhir yang dicapai adalah q1, λ (q1) = 1

Maka 20 mod 3 = 1

Yang pertama ubah nilai angka ke dalam biner 15 = 1111

Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah : q0, q1, q0, q1, q0

State akhir yang dicapai adalah q0, λ (q0) = 0

Maka 15 mod 3 = 0

Yang pertama ubah nilai angka ke dalam biner 20 = 0100

Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah: q0, q0, q1, q2, q1

State akhir yang dicapai adalah q1, λ (q1) = 1

Maka 20 mod 3 = 1

  • Algoritma FSA dengan inputan “INFORMATIKA”

TEORI BAHASA AUTOMATA

Algoritma inputan :

S = Q0

F = Q6

TEORI BAHASA AUTOMATA

Q0 = Z

TEORI BAHASA AUTOMATA

Q0 ke q1 = Z diambil, Az masuk, sehingga hasilnya menjadi aZ

TEORI BAHASA AUTOMATA

Q1 = a diambil aa masuk  sehinga hasilnya menjadi aaZ

TEORI BAHASA AUTOMATA

Q1 ke Q2 = a diambil, tidak ada yang masuk, sehinga hasilnya menjadi Az

TEORI BAHASA AUTOMATA

Q2 = a diambil , tidak ada yang masuk, sehingga hasilnya menjadi Z

TEORI BAHASA AUTOMATA

Q2 ke Q3 = Z diambil, Z masuk, sehingga hasilnya menjadi Z

TEORI BAHASA AUTOMATA

Q3 = Z diambil, aZ masuk, sehingga hasilnya menjadi aZ

TEORI BAHASA AUTOMATA

Q3 ke Q4 = a diambil, aa masuk, sehingga hasilnya menjadi aaZ

TEORI BAHASA AUTOMATA

Q4 = a diambil, tidak ada yang masuk, sehinnga hasilnya menjadi aZ

TEORI BAHASA AUTOMATA

Q4 ke Q5 = a diambil, tidak ada yang masuk, sehingga hasilnya menjadi Z

TEORI BAHASA AUTOMATA

Q5 = Z diambil. aZ mauk, sehingga hasilnya menjadi aZ

TEORI BAHASA AUTOMATA

Q5 ke Q6 = a diambil, tidak ada yang masuk, sehingga hasilnya menjadi Z.

Gallery Teori Bahasa Dan Automata

Buku Teknik Kompilasi

Nfa Denga E Move Teori Bahasa Dan Automata Youtube

Pembahasan Materi Teori Bahasa Dan Automata Part 3 End

Pdf Latin To Sundanese Script Conversion Using Finite State

Pdf Spelling Correction For Text Documents In Bahasa

Ppt Pengantar Teori Bahasa Otomata Powerpoint Presentation

Pdf Spelling Correction For Text Documents In Bahasa

Pdf Modul Teori Bahasa Dan Automata Mic Hael Academia Edu

Sentence Analysis With Artificial Intelligence Machine

Pertemuan 1 Teori Bahasa Dan Automata Ppt Powerpoint

File Graph Palindrome Detector Jpg Wikimedia Commons

Teori Bahasa Dan Otomata

Pengantar Teori Bahasa Dan Automata Barokong Com

Tugas Teori Bahasa Automata Pdf Document

Teori Bahasa Dan Otomata

Pertemuan 5 Non Deterministic Finite Automata With

379310213 Soal Uts Tbo Docx Soal Uts Teori Bahasa Dan

Teori Bahasa Otomata Automata Pptx Powerpoint

Gebescal

Teori Bahasa Dan Automata Lecture 6 Regular Expression

Teori Bahasa Dan Otomata Ppt Download

Teori Bahasa Dan Automata Ppt Powerpoint

Pdf Spelling Correction For Text Documents In Bahasa

Push Down Automata Teori Bahasa Dan Automata Youtube

379310213 Soal Uts Tbo Docx Soal Uts Teori Bahasa Dan


Belum ada Komentar untuk "Teori Bahasa Dan Automata"

Posting Komentar

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel