Langsung ke konten utama

Tugas Multiple choice Pertemuan 14 Matematika Diskrit :

1.     Suatu Bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis Seperti aljabar dan loigika proposisi disebut bahasa ....
a.     Formal              d. Frasa
b.     Natural             e. Automata
c.     Verbal
Jawab : A

2.     Jenis tatabahasa dalam bahasa formal terdiri dari ....
a.     1       b. 2     c. 3       d. 4      e. 5
Jawab : C

3.     Level Terendah dari hirarki mesin dan bahasa disebut .....
a.     Formal                  d. Frasa
b.     Natural                  e. Automata terhingga
c.     Verbal
Jawab :  E

4.     Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan.....
a.     Busur                                 d. kategori
b.     Lingkaran ganda               e. inisiasi
c.     Simbol
Jawab : C

5.     Tokoh penemu mesin turing adalah....
a.     Alan                       d. James Turing
b.     Automata              e. David Turing
c.     Alan Turing

Jawab :  C

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas pertemuan 4 Kombinatorial

1.)    Empat buah ujian dilakukan dalam periode enam hari. Berapa banyak pengaturan       jadwal yang dapat dilakukan sehingga tidak ada dua ujian atau lebih yang dilakukan pada hari yang sama. Jawab : Kita asumsikan sama seperti menempatkan 4 bola(ujian) ke dalam enam kotak(hari). -        Ujian pertama dapat ditempatkan pada salah satu dari enam hari -        Ujian kedua dapat ditempatkan pada salah satu dari lima hari -        Ujian ketiga dapat ditempatkan pada salah satu dari empat hari -        Ujian keempat dapat ditempatkan pada salah satu dari tiga hari Jadi,jumlah banyak pengaturan jadwal yang dapat dilakukan Adalah = (6)(5)(4)(3) = 360 cara Atau dengan rumus permutasi :P(6,4) =6! / (6 – 4)! = 360 cara 2.)    Berapa banyak string yang dapat dibentuk yang terdiri dari 4 huruf berbeda dan 3 Angka yang berbeda pula?                     jawab : Ada P(26,4) cara untuk mengisi posisi 4 huruf Ada P(10,3) cara untuk mengisi posisi 3 buah angka Karena
Posting Komentar
Baca selengkapnya

LATIHAN SOAL RELASI FUNGSI PERTEMUAN 2 (MATEMATIKA DISKRIT)

TUGAS PERTEMUAN 2 : Selidiki jenis fungsi atau bukan, fungsi satu-ke-satu atau bukan, fungsi pada atau bukan :      1 .A={1,2,3,4} dan B={u,v,w} diberikan f={(1,u),(2,v),(3,w)}         Jawab : Fungsi satu-ke-satu     2.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(1,v),(2,v),(3,w)}       Jawab : Fungsi pada, bukan fungsi satu-ke-satu     3.A={1,2,3} dan B={u,v,w,x} diberikan f ={(1,w),(2,u),(3,v)}        Jawab : Fungsi satu-ke-satu, bukan fungsi pada     4.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,u),(3,v)}        Jawab : Fungsi pada     5.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,w),(3,v)}        Jawab : Fungsi satu-ke-satu       Jawaban   multiplechoice pertemuan 2 :        1.C        4.B        2.E        5.D        3.A
Posting Komentar
Baca selengkapnya