wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz 2 Teori Bahasa dan Otomata 2021-1

Total questions: 5

Worksheet time: 5mins

Name
Class
Date
1.

String (kata) adalah suatu deretan berhingga dari ......

a)

simbol-simbol.

b)

bahasa

c)

kata-kata

d)

kalimat

e)

paragraf

2.

Bahasa kosong adalah bahasa yg tidak terdiri dari string-string yg dinotasikan seperti kita menotasikan

a)

himpunan kosong Ø

b)

himpunan berhingga

c)

himpunan terbatas

d)

himpunan bagian

e)

himpunan string

3.

suatu abstraksi terdiri dari himpunan simbol dan aturan dimana simbol-simbol tersebut dikombinasikan kedalam entitas yang disebut kalimat merupakan:

a)

Bahasa Alami

b)

Otomata

c)

Bahasa Formal

d)

Bahasa Asembler

e)

Bahasa Pemrograman

4.

Pada tahun ‘59, Noam Chomsky melakukan penggolongan tingkatan bahasa menjadi empat, yang disebut dengan

a)

Hirarki Chomsky.

b)

Hirarki Noam

c)

Hirarki Bahasa

d)

Hirarki Bertingkat

e)

Hirarki Golonga

5.

Pada bahasa reguler, batasannya bertambah dengan ruas kanan maks memiliki sebuah simbol variabel yang terletak pada...

a)

paling kanan

b)

tengah

c)

paling kiri

d)

paling depan

e)

paling belakang