wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

FSA,DFA dan NFA

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

input pada mesin abstrak yang hanya terdapat satu state disebut:

a)

NFA

b)

DFA

c)

FSA

d)

Semua benar

2.

unsur Σ,θ,F,S,A,δ\Sigma,\theta,F,S,A,\delta  Merupakam unsur yang terdapat pada:

a)

NFA, FSA

b)

DFA,FSA

c)

DFA , NFA

d)

benar semua

3.

ciri-ciri DFA kecuali;

a)

Memory infinite null

b)

Berisi memory input tape string

c)

memiliki sejumlah kendali tak berhingga

d)

head bergerak satu arah

4.

contoh pengaplikasian DFA, KECUALI

a)

Traffic Light

b)

vending Mesin

c)

Sistem jaringan

d)

elevator

5.

 δ \delta\   unsur disamping pada NFA memiliki arti

a)

himpunan hingga input

b)

himpunan hingga dari state

c)

inisialisasi

d)

fungsi transisi

6.

Q melambangakan unsur NFA yang berarti

a)

himpungan Hingga state

b)

Himpunan state Akhir

c)

Himpunan input alfabet

d)

inisialisasi

7.

Input yang dihasilkan lebih dari satu state disebut

a)

DFA

b)

NFA

c)

FSA

d)

semua benar

8.

State yang memiliki 0,1 atau lebih yg diterima mesin adalah

a)

NFA

b)

DFA

c)

FSA

d)

Automata mesin

9.

suatu mesin non fisik yang dapat input-output secara model matematika

a)

NFA

b)

DFA

c)

FSA

d)

mesin Outomata

10.

Tidak memiliki memori shhgga kemampuannya terbatas

a)

NFA

b)

DFA

c)

FSA

d)

mesin outomata

11.

dari gambar disamping 11

a)

diterima

b)

ditolak

c)

semua benar

d)

salah semua

12.

pada untaian 11011

a)

ditolak

b)

diterima

c)

semua salah

d)

semua benar

13.

gambar di dibawah ini/samping merupakan

a)

NFA

b)

DFA

c)

FSA

d)

mesin outomata

14.

pada bagan di samping, string mana yg diterima

a)

010

b)

001

c)

011

d)

111

15.

bagan disamping string mana yang ditolak

a)

0110

b)

0011

c)

1110

d)

1111