Matematika Diskrit Pertemuan 14

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)