Question

Extended transition function is .

(a) Q * Σ* -> Q

(b) Q * Σ -> Q

(c) Q* * Σ* -> Σ

(d) Q * Σ -> Σ

This question was addressed to me during an interview for a job.

I'd like to ask this question from Finite Automata in section Finite Automata of Automata Theory

Answer 1

The correct answer is (a) Q * Σ* -> Q

For explanation I would say: This takes single state and string of input to produce a state.