Question: Given the FSM , M = ( Q , , q 0 , A , delta ) with q 0 = X , A

Given the FSM, M =(Q,, q0, A,\delta ) with q0= X, A ={X, Y} and
\delta :
q
\delta (q,0)
\delta (q,1)
X
{X}
{X, Y}
Y
{Z}
\phi
Z
\phi
{Z}
Mark the correct statements below regarding this FSM. Incorrect marks will reduce your grade.
111000 L(M)
\Lambda L(M)
\delta *(X,111000)={X, Z}
111000 L(M)
\delta *(X,001101)= X + Y
\delta *(Y,111000)=\phi
This is a non-deterministic FSM.
This is a deterministic FSM.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!