Question

Q1: M has components: K = {q}, s = 4, I = 0, 0 = 0, F = 0 M Diagram is: Mis DFA /NDFA (circle answer) because Language of M is

Answer 1

M is DFA and NDFA of Language M is,

1) DFA

K={q}, s=q ∑= ∅, δ = ∅, F= ∅

K is a finite set of state.

∑ is a alphabet .

δ is a transition function δ : (K *∑ ) .

s is a initial state  (s ∈ Q).

F is a set of final state K (F ⊆ K).

Q = {q1},

∑ = ∅,

s = {q1},

F = ∅,

δ = ∅,

Present State	Next State Input 0	Next State input 1
q1	q1	-

DFA Diagram:-

1 qi 1 O 1 DEA CS Scanned with CamScanner

2) NDFA

K is a finite set of state.

∑ is a alphabet .

δ is a transition function δ: K × ∑ → 2k

s is a initial state  (s ∈ Q).

F is a set of final state K (F ⊆ K).

Q = {q1},

∑ = ∅,

s = {q1},

F = ∅,

δ = ∅,

Present State	Next State Input 0	Next State Input 1
q1	q1,-	-

NDFA Diagram:-

1 O gi 011 O 011 NDFA CS Scanned with CamScanner