Pertemuan 14 Matematika Diskrit

Matematika Diskrit

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 : a.Formal

2.Jenis tata bahasa dalam bahasa formal terdiri dari…..

a.1

b.2

c.3

d.4

e.5

Jawaban : c.3

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 :  b.Lingkaran ganda

5.Tokoh penemu mesin Turing adalah…..

a.Alan  

b.Automata       

c.Alan Turing

d. James Turing

e. David Turing

Jawaban : c.Alan Turing

==================================

Nusa Mandiri Ciledug

Teknik informatika

12.2A.02

Moh. Chummaedi Amrullah (12190295)

Muhamad Zen (12190182)