Tugas Matematika Diskrit & Multipe Choice 14

Pertemuan 14

1. suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa……
A. Formal             D. Frasa
B. Natural             E. Automata
C. Verbal

2. Jenis tatabahasa dalam bahasa formal terdiri dari…..
A. 1    B. 2    C. 3    D. 4    E.5

3. Level terendah dari hirarki mesin dan bahasa disebut......
A. Formal              D. Frasa
B. Natural              E. Automata terhingga
C. Verbal

4. Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan……
A. Busur                           D. Kategori
B. Lingkaran ganda          E. inisiasi
C. Simbol

5. Tokoh penemu mesin Turing adalah…..
A. Alan                           D. James Turing
B. Automata                    E. David Turing
C. Alan Turing