Question

An FSM with __________

(a) M can be transformed to Numeral relabeling its states

(b) M can be transformed to N, merely relabeling its edges

(c) Both of the mentioned

(d) None of the mentioned

This question was addressed to me during a job interview.

My doubt stems from Finite Automata and Regular Expressions topic in division Compiler Introduction of Compiler

Answer 1

Right option is (c) Both of the mentioned

The explanation is: The Definition of FSM states that M can be transformed to N by relabeling its states or its edges.