## NDFA accepting two consecutive a’s or two consecutive b’s.

RGPV 2020Construct a NDFA accepting all string in {a,b} with either two consecutive a’s or two consecutive b’s. Ans.

## RGPV TOC Short note on equivalent of DFA and NFA

RGPV 2010, 02Q. Write short note on equivalent of DFA and NDFA ? Ans.  Every DFA is an NDFA. If from a regular set an NDFA is created than there may be chances of existence of DFA. DFA is 5 tuple machine: M = (Q, Σ, δ, q0, F) Q is a finite non empty […]

## RGPV TOC What do you understand by DFA how to represent it

RGPV 2015,14,02,03Q. What do you understand by DFA (Deterministic Finite Automata) and how is it represented ? Ans. A DFA means Deterministic finite automata or a finite state automata or a deterministic finite state machine (DFSM) or deterministic finite acceptor (DFA). It is a 5 tuple machine, M = (Q, Σ, δ, q0, F) Q is […]

## DFA which accept 00 and 11 at the end of a string

Construct a NDFA and DFA accepting string having 00 and 11 at the end of the string with input (0,1). Solution.