Latihan Soal-Soal Pra UTS-Teori-Bahasa-Otomata-2020-2

Untuk mempelajari kaidah (aturan) pembentukan

sebuah bahasa pemrograman, setelah mengetahui kaidahnya, maka dapat memakai bahasa pemrograman tersebut ini merupakan pengertian dari:

• Teori Bahasa

• Teori Otomata

• Otomata

• Bahasa Pemrograman

• Otomatisasi komputasi

Apa itu otomata?

• sebuah model, model dari suatu sistem

• sebuah sistem yang otomatis

• sebuah model yang otomatis

• sebuah otomatisasi dalam komputer

• Terkait dengan Robotika

Manakah berikut ini yang bukan merupakan penerapan Otomata?

• Text Editor

• Pattern Matching

• Pemrosesan Text

• File Searching

• Robotika

Bahasa alami (di kehidupan sehari-hari) bahasa yang dipakai manusia, digunakan untuk mengekspresikan gagasan, menyatakan:

• Fakta atau konsep.

• Pola

• Sistem

• Bahasa Pemrograman

• Bahasa Asembler

Teori yang menunjang Mata Kuliah Teori Bahasa kecuali:

• Teori Himpunan

• Fungsi & Relasi

• Teori Pembuktian

• Graph & Tree

• Bahasa Indonesia

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

• simbol-simbol.

• bahasa

• kata-kata

• kalimat

• paragraf

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

• himpunan kosong Ø

• himpunan berhingga

• himpunan terbatas

• himpunan bagian

• himpunan string

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

• Bahasa Alami

• Otomata

• Bahasa Formal

• Bahasa Asembler

• Bahasa Pemrograman

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

• Hirarki Chomsky.

• Hirarki Noam

• Hirarki Bahasa

• Hirarki Bertingkat

• Hirarki Golonga

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

• paling kanan

• tengah

• paling kiri

• paling depan

• paling belakang