Matematika Diskrit

Tugas kuliah Matematika Diskrit Pertemuan 14

Soal Latihan

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: a. Formal
2. Jenis tatabahasa dalam bahasa formal terdiri dari…..
a.       1
b.       2
c.       3
d.       4
e.       5
Jawaban: b. 2
3. Level terendah dari hirarki mesin dan bahasa disebut......
a.       Formal    
b.      Natural  
c.       Verbal
d.      Frasa
e.       Automata Terhingga
Jawaban: 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: c. Simbol
5. Tokoh penemu mesin Turing adalah…..
a.       Alan                    
b.       Automata          
c.       Alan Turing
d.       James Turing
e.       David Turing
Jawaban: c. Alan Turing

Nama Kelompok
1.Eka wahyu
2.Wina yuli yanti