How many states are there in combinatorial FSM?(a) 86(b) 2^19(c) 1(d) 132I have been asked this question in a national level competition.Question is taken from Modeling Computations topic in portion Boolean Algebra and Modeling Computations of Discrete Mathematics

How many states are there in combinatorial FSM?(a) 86(b) 2^19(c) 1(d)

1.	How many states are there in combinatorial FSM?(a) 86(b) 2^19(c) 1(d) 132I have been asked this question in a national level competition.Question is taken from Modeling Computations topic in portion Boolean Algebra and Modeling Computations of Discrete Mathematics
Answer» Right choice is (c) 1 To elaborate: As an FSM’s memory is limited by the number of states, it cannot PERFORM the COMPUTATIONAL TASKS that a TURING machine can do. A “Combinatorial FSM” is defined as a FINITE state machine with only one state and it allows actions based upon transition into a state.

Discussion

No Comment Found

Related InterviewSolutions

Simplify the expression XZ’ + (Y + Y’Z) + XY.(a) (1+XY’)(b) YZ + XY’ + Z’(c) (X + Y +Z)(d) XY’+ Z’I have been asked this question during an interview.This key question is from Minimization of Boolean Functions topic in portion Boolean Algebra and Modeling Computations of Discrete Mathematics
Find the simplified term Y’ (X’ + Y’) (X + X’Y)?(a) XY’(b) X’Y(c) X + Y(d) X’Y’I got this question during a job interview.I would like to ask this question from Minimization of Boolean Functions topic in portion Boolean Algebra and Modeling Computations of Discrete Mathematics
In lexical analysis of a compiler______ is used.(a) DFA(b) NDFA(c) NFA(d) Turing machineThe question was asked in an interview.I need to ask this question from Modeling Computations topic in chapter Boolean Algebra and Modeling Computations of Discrete Mathematics
In the operating system, newly started processes can have a start in the _________(a) Blocked state(b) Running sate(c) Ready state(d) Exit stateThe question was posed to me in an online quiz.The doubt is from Modeling Computations topic in chapter Boolean Algebra and Modeling Computations of Discrete Mathematics
Equivalence of automata states that ____________(a) two automata accept the same set of input strings(b) two automata have same set of states(c) two automata does not contain initial input symbols(d) two automata share equal transition functionThis question was addressed to me in an interview for internship.My enquiry is from Modeling Computations in division Boolean Algebra and Modeling Computations of Discrete Mathematics
A deterministic automaton system can have ______ transition for a given state of an input symbol.(a) exactly one(b) more than one(c) no transition(d) 2n transitionI have been asked this question during an online interview.Enquiry is from Modeling Computations topic in chapter Boolean Algebra and Modeling Computations of Discrete Mathematics
Which of the following techniques refer to the equivalence of DFA and N-DFA automata?(a) subset construction(b) superset construction(c) powerset construction(d) finite field constructionI have been asked this question in an interview for job.This intriguing question comes from Modeling Computations topic in section Boolean Algebra and Modeling Computations of Discrete Mathematics
Optimisation of an FSM machine can be done by ________(a) Naive-bias algorithm(b) Huffman encoding scheme(c) Pirate-plot algorithm(d) Hopcroft minimization algorithmThis question was posed to me in an online quiz.This intriguing question originated from Modeling Computations topic in division Boolean Algebra and Modeling Computations of Discrete Mathematics
In system engineering which of the following methods bridges the gap between the two ends of system development?(a) ASM method(b) VSM method(c) Factor method(d) FSM methodThe question was asked in semester exam.This intriguing question comes from Modeling Computations in chapter Boolean Algebra and Modeling Computations of Discrete Mathematics
Which of the following is not a member of the set of a deterministic finite state machine?(a) state-transition function(b) initial state(c) input symbols(d) stackI had been asked this question in homework.The query is from Modeling Computations in section Boolean Algebra and Modeling Computations of Discrete Mathematics

How many states are there in combinatorial FSM?(a) 86(b) 2^19(c) 1(d) 132I have been asked this question in a national level competition.Question is taken from Modeling Computations topic in portion Boolean Algebra and Modeling Computations of Discrete Mathematics

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment