δ: Q xΣ --> Q xΓ

δ: Q xΓ---> Q xΣx {L, R}

δ: Q xΣ--->Q xΓx {L, R}

δ: Q xΓ--->Q xΓx {L, R}

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