Langsung ke konten utama

pertemuan 14

LATIHAN PERTEMUAN 14
Pilihan Ganda
1.Suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa……
a.Formal                                                   b.Natural            
c.Verbal                                                    d.Frasa
e Automata                                              (Jawaban yang benar : a.Formal)

2.Jenis tata bahasa dalam bahasa formal terdiri dari…..
a.1                                                              b.2
c.3                                                              d.4
e.5                                                             (Jawaban yang benar : c.3)

3.Level terendah dari hirarki mesin dan bahasa disebut......
a.Formal                                                      b.Natural            
c.Verbal                                                       d.Frasa
e.Automata terhingga                                (Jawaban yang benar: e. Automata terhingga)

4.Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan……
a.Busur                                                      b.Lingkaran ganda          
c.Simbol                                                    d.Kategori
e. inisiasi                                                   (Jawaban yang benar :  b.Lingkaran ganda)

5.Tokoh penemu mesin Turing adalah…..
a.Alan                                                       b.Automata       
c.Alan Turing                                           d.James Turing
e.David Turing                                         (Jawaban yang benar : c.Alan Turing)

Komentar

Posting Komentar

Postingan populer dari blog ini

Matematika diskrit pertemuan 3 12.2A.02

Pertemuan 3 Matematika Diskrit  Pertemuan 3 Matematika diskrit P Pilihan ganda 1. Dalam Untuk menyatakan kuantitas suatu objek proposisi digunakan notasi yang disebut…….  a. Elemen b. kuantor c. refleksif d. Relasi e. Fungsi Jawaban : B. kuantor 2. Untuk menunjukkan kuantitas obyek beberapa disimbolkan/ dinotasikan dengan…….  a. ∃ b. ⩝ c. ῼ d. ∑ e. π Jawaban : b. ⩝ 3. Negasi / ingkaran dari ∃ X adalah ……… a.   ∃ x b. ⩝ x c. ῼx         d. ∑x         e.   π 𝑥 Jawaban = b. ⩝ x 4. Pernyataan p(1) benar dalam Induksi Matematika disebut dengan…….. a. Langkah Induksi b. Hipotesis c. Basis induksi d. Hipotesis induksi e. Induksi Matematika Jawaban = d. Hipotesis induksi 5. Teknik pembuktian yang baku dalam matematik, khususnya menyangkut bilangan bulat positif disebut dengan……. a. Langkah Induksi b. Hipotesis c. Basis...
Posting Komentar
Baca selengkapnya

pertemuan 13

 LATIHAN PERTEMUAN 13 Pilihan Ganda 1.Graf tak berarah terhubung yang tidak mengandung sirkuit disebut……. a.Pohon                                                       b.Binary              c.Akar                                                          d.Level e.Anak                                                          (Jawaban yang benar : a.Pohon) 2.Sisi pada pohon rentang disebut dengan…… a.Tali hubung                            ...
Posting Komentar
Baca selengkapnya

pertemuan 11

LATIHAN PERTEMUAN 11 Pilihan Ganda 1. Himpunan simpul-simpul yang dihubungkan oleh sisisisi disebut…….  a.Graf                                d.edges  b.Pohon                             e.node  c.vertex                              (Jawaban yang benar A.Graph) 2. Graf yang tidak mengandung gelang maupun sisi ganda disebut graf…….  a.Berhingga                      d.Tak sederhana  b.Sederhana                      e.Tak berhingga ...
Posting Komentar
Baca selengkapnya