RGPV Cloud Computing PYQs
Remove ∈ transitions from NFA
RGPV PYQs Solution. Step 01: Find ∈-closure of (q1), (q2) and (q3). For each state find the next state for each input. See the table ...
Read morePushdown Automata
A Pushdown automata (PDA) works similar as DFA. A DFA can remember a finite amount of information, but a PDA can remember an infinite amount ...
Read moreDiiference between Mealy and Moore machine
Mealy machine has 6 tuples: (Q, q0, ∑, O, δ, λ’) Moore machine has 6 tuples: (Q, q0, ∑, O, δ, λ’) Mealy machine vs ...
Read moreMoore to Mealy machine
To convert a Moore machine into an equivalent Mealy machine, we need to modify the transition function so that it takes an input symbol and ...
Read moreMealy to Moore Machine
Mealy Machine to Moore Machine Conversion Mealy machine for an input string of length ‘n’, Transition table for Mealy machine. PRESENT STATE NEXT STATE INPUT ...
Read moreProperties of transition functions
RGPV 2015 PYQQ. State and explain the properties of transition functions ? Ans. A transition function is defined on every state for every input symbol. ...
Read moreEquivalent of DFA and NFA
RGPV 2010, 02 Q. Write short note on equivalent of DFA and NDFA ? Solution: Every DFA is an NDFA. If from a regular set ...
Read moreA company studies the product preferences of 20,000 consumers. It was found that each
DAVV MBA PYQ A company studies the product preferences of 20,000 consumers. It was found that each of the products A, B and C was ...
Read more