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

1878 Views

See similar Computing A Level tutors

Related Computing A Level answers

All answers ▸

Describe the difference between passing parameters into a function by reference and by value? Indicating how this may lead to unexpected outputs.


When a stack is implemented using a 1-D array, adding a valid item can cause an execution error. Explain why an execution error can occur in this situation.


What is the difference between CISC and RISC?


What is the difference between RAM & ROM and the ways they are used within a computer system?


We're here to help

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

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences