Contoh Soal Nfa Dan Jawabannya
buat NFA tanpa e-move yang ekivalen dengan NFA dengan e-move berikut :
1. buat NFA tanpa e-move yang ekivalen dengan NFA dengan e-move berikut :
Jawaban:
jawabnya ada di foto ya
Penjelasan:
semoga bermanfaat untuk kamu ya
2. Konversi NFA dengan E-move di bawah ini menjadi NFA tanpa E-move
Untuk mengkonversi NFA dengan E-move menjadi NFA tanpa E-move, salah satu cara yang dapat dilakukan adalah dengan menambahkan transisi baru dari setiap state yang dapat dicapai dengan E-move ke setiap state yang dapat dicapai dari state tersebut dengan transisi biasa. Hal ini dapat dilakukan secara rekursif sampai tidak ada lagi state yang dapat dicapai dengan E-move. Setelah itu, hapus semua transisi E-move dan state yang tidak digunakan.
3. Buat NFA tanpa e-move yang ekivalen dengan NFA e-move berikut
Penjelasan ada digambar ya
semoga membantuAda di gambar ya!!!!!!
4. jawablah dengan metode thompson construction dan konversi RE ke DFA/NFA RE: (a*/b)c(a/b*)ac
Jawaban:
Penjelasan:
Bagaimana caranya
5. 1. Diketahui RE (Reguler Expresion):(ab)* ab Buatlah DFA secara langsung dari RE diatas. 2. Diketahui RE (Reguler Expresion): x*y(x|y) + Buatlah DFA dari Ɛ-NFA berdasarkan RE di atas. 3. X → aBc | XZ | aBd| Zp | Zop Y → cX | dY | YY Z → a | b a. Lakukan Left Factoring terhadap production di atas! b. Lanjutkan dengan menghilangkan bentuk Left Recursion! 4. O -> KO’ O’-> +KO’ | Ɛ K -> EK’ K’ -> *EK’ | Ɛ E -> /E | (O) | y | a a. Carilah First dari grammar tersebut b. Carilah Follow dari grammar tersebut c. Buatlah Parsing Table dari grammar tersebut d. Untuk input y/a*y+a gambarkan pergerakan parsingnya
Jawab:
sunibsunib
Penjelasan dengan langkah-langkah:
6. Jika diketahui ({t, o, p}, {0, 1}, m, {t}, {p}) dimana: m {o, 0) = {p} m (p, 1) = { } m (o, 1) = { o} m (t, 0)= {t, p} m (p, 0) = {o, p} m (t, 1)= {p} ubahlah nfa menjadi fa
Jawaban:
coba cari di google
Penjelasan:
dik: berapa nilai nga?
tidak terdapat nilai f dan a juga n?
sepertinya hasil nya 1,0
7. Termasuk DFA atau NFA?
NonDeterministic Finite Automata (NFA) ke Deterministic Finite Automata (DFA)
8. 1.Selesaikan dengan cara Thompson Construction yaitu : a. x = (a^2 + b) - (b / c * a) b. y = (a + b / c) / (a * c) 2.Selesaikan dengan Konversi RE ke DFA/NFA yaitu : a. RE : (a*|b)c(a|b*)ac b. RE : (a|b+ )c(a+ |b)b*c
Jawaban:
a. x = (a^2 + b) - (b / c * a)
a. RE : (a*|b)c(a|b*)ac)c(a+
9. ani sedang tidur di kamar dan ibu nfa datang membawa sarapan ya itu susu ,roti, dan buah buahanpertanyaan:apa yang dipegang ani dahulu
Jawaban:
guling
Penjelasan:
itu kan jawab an nya
10. Permisi teman teman tolong bantu soal matematika ini tentang teori mesin matematika nfa
Jawab:
NFA adalah nondeterministic finite automaton. Disini km tidak memberikan soalnya ?
Penjelasan dengan langkah-langkah:
Setiap input akan dimulai dari s0. Jika muncul input 0, maka automaton ini bisa berada di 2 states yg berbeda, yaitu:
1. s0 -> s0 (dari s0 kembali ke s0)
2. s0 ->s1 (dari s0 menuju ke s1 dan s1 adalah accepting states)
Oleh karena itu ini dibilang sebagai nfa. (karena ada berbagai macam state yg bisa dituju)
Jika muncul input 1, maka hanya ada 1 pilihan:
s0 -> s1 (dari s0 menuju ke s1 dan s1 adalah accepting states)
contoh lain: input = 001
maka automatonnya akan seperti :
1. s0 ->s0->s0->s1 atau
2. s0->s1 atau
3. s0->s0->s1
ada banyak kombinasi state yg bisa dicapai.
Nah, skarang apa saja yg bisa dibilang sebagai regular expression?
Regular expression adalah ω∈ {0,1}* yg mencapai accepting states. (disini accepting statesnya adalah s1)
Apa saja ω yg bisa mencapai accepting states? contoh: 0,1,01,001,0001,dsb
maka, regular expression nya adalah 0* + 1
semoga bisa membantu ya :)
11. Tolong dibantu kak ketahui mesin NFA sebagai berikut :
Jawaban:
⬆️↗️➡️↘️⬅️↙️⬇️↖️↕️
Penjelasan:
Y.
Video Terkait
Reviewed by Derby
on
December 28, 2022
Rating:
No comments