O(f)

o(f)

O(h)

O(h)

m x 2n

2mn

2m+n

all of these

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)

None of these

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