If I have a NFA/DFA and I expect inputs of 00, 01, 10, 11 can I read input in groups of 2 binary digits at a time.

like the example shown

enter image description here

  • $\begingroup$ Consult your definition of NFA. $\endgroup$ Dec 1 '19 at 18:51
  • $\begingroup$ Not sure what I'm looking for in that sorry $\endgroup$
    – john jones
    Dec 1 '19 at 18:54
  • $\begingroup$ Can you copy the definition? $\endgroup$ Dec 1 '19 at 18:55
  • $\begingroup$ Do you know how to convert an NFA diagram to an NFA as per the formal definition? $\endgroup$ Dec 1 '19 at 18:55
  • $\begingroup$ A NFA with 𝜖 transitions is defined as the 5 tuple 𝑄,Σ,𝛿,𝑞0,𝐹where 𝑄,Σ,𝑞0and 𝐹are defined in the canonical way and 𝛿:𝑄×Σ𝜖→𝑃𝑄 $\endgroup$
    – john jones
    Dec 1 '19 at 18:56

Yes, as long as your alphabet is defined as a set of different couples of binary digits


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.