Logo
search
menuicon
thubnail
Sihir Sang Penyihir
Berurutan
Lainnya
Lainnya

UTS TEORI BAHASA DAN OTOMATA

Khairudin
301
Pertanyaan yang ditambahkan (20/ 20)
Izinkan jawaban yang salah
Sembunyikan jawaban
public kuis

Pertanyaan 1

Pilihan ganda

Mesin otomata membuat keputusan menerima string input bila mencapai state akhir. State akhir dinyatakan dengan

  • Lingkaran Ganda
  • Lingkaran Tunggal
  • Panah Ganda
  • Panah Tunggal

Pertanyaan 2

Pilihan ganda

Kumpulan dari himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi adalah definisi dari

  • Otomata Hingga
  • Tata Bahasa (Grammar)
  • Reguler Grammar
  • CFG

Pertanyaan 3

Pilihan ganda

Proses pembentukan sebuah kalimat disebut

  • Automata
  • Kompilator
  • Grammar
  • Derivasi

Pertanyaan 4

Pilihan ganda

Berikut merupakan simbol-simbol terminal, kecuali

  • +,–, x
  • a, b, c
  • expr, stmt
  • IF, THEN, ELSE

Pertanyaan 5

Pilihan ganda

Deretan hingga simbol-simbol terminal disebut

  • Grammar
  • Bahasa
  • Kalimat
  • Token

Pertanyaan 6

Pilihan ganda

Operator yang berfungsi untuk memilih satu diantara 2 buah string adalah

  • Concatenation
  • Alternation
  • Tail
  • Head

Pertanyaan 7

Pilihan ganda

Berikut merupakan Context Free Grammar, kecuali

  • Q = {S→BaC, aC→Cd|cc,B→b}
  • Q = {S→aBC, B→bC, C→c}
  • Q = {S→Sa|Ba, B→Ca, C→a}
  • Q = {S→BaC, aC→Cd|cc,B→b}

Pertanyaan 8

Pilihan ganda

Berikut himpunan string yang dapat dibentuk dari Ekspresi Regular (0|1)*00, kecuali

  • 000
  • 010
  • 100
  • 00100

Pertanyaan 9

Pilihan ganda

Kedudukan teori bahasa dan automata pada bidang komputasi berperan pada bagian

  • Model dan gagasan mendasar
  • Hardware
  • Teknik rekayasa
  • Software

Pertanyaan 10

Pilihan ganda

Secara teoritis ilmu komputer diawali dari sejumlah disiplin ilmu : Biologi, Elektro, Matematika. Ahli bahasa juga berperan dengan menyelidik

  • Switching circuit
  • Natural language
  • Logika
  • Neural network

Pertanyaan 11

Pilihan ganda

Finite State Automata dan Ekspresi Reguler awalnya dikembangkan berdasar pemikiran

  • Pattern matching
  • Logika
  • Neural network & Switching circuit
  • Natural Language

Pertanyaan 12

Pilihan ganda

Apa pengertian dari mempelajari kaidah pembentukan bahasa pemrograman?

  • Otomatisasi komputasi
  • Bahasa Pemrograman
  • Teori Otomata
  • Teori Bahasa

Pertanyaan 13

Pilihan ganda

Apa itu otomata?

  • Terkait dengan Robotika
  • Sebuah sistem yang otomatis
  • Sebuah model dari sistem
  • Sebuah otomatisasi dalam komputer

Pertanyaan 14

Pilihan ganda

Manakah berikut ini yang bukan penerapan dari Otomata?

  • Robotika
  • Text Editor
  • File Searching
  • Pemrosesan Text

Pertanyaan 15

Pilihan ganda

Bahasa alami digunakan untuk mengekspresikan gagasan dan menyatakan:

  • Pola
  • Sistem
  • Fakta atau konsep
  • Bahasa Asembler

Pertanyaan 16

Pilihan ganda

Teori mana yang tidak menunjang Mata Kuliah Teori Bahasa?

  • Teori Himpunan
  • Teori Pembuktian
  • Fungsi & Relasi
  • Bahasa Indonesia

Pertanyaan 17

Pilihan ganda

String adalah deretan berhingga dari:

  • Paragraf
  • Kalimat
  • Kata-kata
  • Simbol-simbol

Pertanyaan 18

Pilihan ganda

Bagaimana bahasa kosong dinotasikan?

  • Himpunan string
  • Himpunan berhingga
  • Himpunan kosong Ø
  • Himpunan terbatas

Pertanyaan 19

Pilihan ganda

Apa yang dimaksud dengan bahasa formal?

  • Bahasa Pemrograman
  • Bahasa Alami
  • Bahasa Asembler
  • Otomata

Pertanyaan 20

Pilihan ganda

Apa yang dikenal sebagai Hirarki Chomsky?

  • Hirarki Bahasa
  • Hirarki Golonga
  • Hirarki Bertingkat
  • Hirarki Noam
Bagikan ke Google Classroom