How is different an NFA from a DFA?

The difference between an NFA (non-deterministic finite state automaton) and a DFA (deterministic finite state automaton) is that while in the former we can have more than one transition with the same label from the same state, in the latter each label has only one transition associated with it.

MP
Answered by Michelangelo P. Computing tutor

1983 Views

See similar Computing A Level tutors

Related Computing A Level answers

All answers ▸

Why indentation is important in Python and what is the scope of a global variable?


Some problems are intractable. What does it mean for a problem to be described as intractable?


What is meant by the term spooling? Give an example of when it can be used.


Write pseudocode for the linear search algorithm, and then explain it’s complexity using big-O notation


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2025 by IXL Learning