1 stack is more powerful than an FSM with no stack
2 stacks is more powerful than a FSM with 1 stack
both 1) 1 stack is more powerful than an FSM with no stack and 2) 2 stacks is more powerful than a FSM with 1 stack
None of these
M can be transformed to N, merely re-labelling its states
M can be transformed to N, merely re-labelling its edges
Both (a) and (b)
DFSM and NDFSM are same
DFSM and NDFSM are different
DPDM and NDPDM are different
Both 1) DFSM and NDFSM are same and 2) DPDM and NDPDM are different
1 (01)* and (10)* 1
x (xx) * and (xx) * x
x+ and x+x*+
All of these
1
3
4
2