Contoh Soal Teori Bahasa Otomata (TBO)

 

*Untuk Gambar di atas  Hanya Simbol doang :v *

Apa itu TEORI BAHASA OTOMATA?

• Teori bahasa dan otomata merupakan bagian dari teori komputasi pada ilmu komputer. Beberapa teori komputasi datang dari bahasa dan rekayasa sistem, terutama yang berbasiskan matematika. Dalam hal ini penekanannya adalah pada pemecahan masalah. Melalui contoh-contoh ilustrasi-masalah dapat dikenali latar belakang dari suatu konsep dan hubungannya dengan definis dan teorema yang ada.

• Contoh Soal Teori Bahasa Otomata (TBO)
• Untuk Contoh Soal Ini Berasal Dari Materi TBO DETERMINISTIC FINITE AUTOMATA (DFA)

SOAL

1.Ujilah Desimal 88 apakah diterima oleh mesin DFA pada Contoh 5?

2.Ujilah Tahun Lahir Kalian Apakah diterima Oleh mesin DFA pada Contoh  5?

______________
Jawaban :

DIKETAHUI :

CONTOH 5 :
DFA yang terdiri :
Q = {a,b,c,d.e}
Σ = {0,1}
S = {b}  <=== Awal
F = {a,b,c } <==== Akhiran Penentu DFA diterima / Ditolak
Fungsi Transisi δ :
δ      0     1
a      e     a
b      a     c
c      e     c
d      b     a
e      d     d


1. 8801   : 0001100
(b,0001100) | ------- (a,001100) dengan δ (b,0) = a
(a,001100) | ------- (e,01100) dengan δ (a,0) = e
(e,01100) | ------- (d,1100) dengan δ (e,0) = d
(d,1100) | ------- (a,100) dengan δ (d,1) = a
(a,100) | ------- (a,00) dengan δ (a,1) = a
(a,00) | ------- (e,0) dengan δ (a,0) = e
(e,0) | ------- (d,ε) dengan δ (e,0) = d <------- DITOLAK

2.Untuk Soal Nomor Dua Caranya sama dengan soal nomor 1 hanya berbeda menggunakan Tahun Lahir kalian kemudia Di Ubah jadi biner ( contoh desimal 88 = 0001100 biner )
Untuk Kalian Yang Belum tau/Lupa Cara Merubah Angka Desimal ke Biner, silahkan baca artikel ini

Cara Merubah Angka Desimal Ke Biner,Hexa,Okta