UTS Teori Bahasa dan Automata

UTS Teori Bahasa dan Automata

Professional Development

25 Qs

quiz-placeholder

Similar activities

UJIAN MID SEMESTER 1 X RPL  PEMROGRAMMAN DASAR

UJIAN MID SEMESTER 1 X RPL PEMROGRAMMAN DASAR

Professional Development

25 Qs

wanda's world

wanda's world

Professional Development

20 Qs

Photoshop Dasar 1

Photoshop Dasar 1

KG - Professional Development

20 Qs

Jadi Programmer | Kampung Koding

Jadi Programmer | Kampung Koding

10th Grade - Professional Development

20 Qs

ASJ_ XII 3.10 -3.12

ASJ_ XII 3.10 -3.12

Professional Development

20 Qs

C&IS

C&IS

Professional Development

20 Qs

TUGAS 2 PROTOCOL DAN IP ADDRESS

TUGAS 2 PROTOCOL DAN IP ADDRESS

Professional Development

20 Qs

PTS KJD

PTS KJD

University - Professional Development

20 Qs

UTS Teori Bahasa dan Automata

UTS Teori Bahasa dan Automata

Assessment

Quiz

Computers

Professional Development

Medium

Created by

Ahmad Marsehan

Used 4+ times

FREE Resource

25 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Apa yang menjadi dasar dari Teori Bahasa dan Automata?

Matematika dan Fisika

Ilmu Komputer

Teori Matematika

Kimia

2.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Apa itu alfabet dalam konteks Teori Bahasa dan Automata?

Sebuah buku

Kumpulan kata dalam bahasa

Kumpulan simbol yang terbatas

Bahasa manusia

3.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Berikut ini yang bukan merupakan komponen mesin Turing adalah...

CPU

Pita tak hingga

Kepala pembaca/pencatat

Tabel transisi

4.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Apa yang dimaksud dengan "Bahasa Reguler" dalam teori bahasa dan automata?

Bahasa yang hanya dapat diakses oleh perangkat keras khusus

Bahasa yang dapat diterima oleh mesin Turing

Bahasa yang dapat dihasilkan oleh tata bahasa formal

Bahasa yang hanya mengandung alfabet

5.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Sebuah mesin Turing deterministik memiliki berapa kondisi (states) yang berbeda?

Tidak terbatas

Terbatas dan tetap

Bergantung pada panjang input

Bergantung pada alfabet

6.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Bahasa regular dapat diakses oleh jenis otomata apa?

Otomata berhingga

Mesin Turing

Otomata bertangga

Sehingga Tomata

7.

MULTIPLE CHOICE QUESTION

30 sec • 4 pts

Apa yang dimaksud dengan "automaton finite" dalam konteks Teori Bahasa dan Automata?

Mesin yang dapat berjalan tanpa henti

Mesin yang berhenti setelah jumlah langkah tertentu

Semua jawaban salah

Mesin yang memiliki batasan pada jumlah keadaan

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?