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.

Answered by Michelangelo P. Computing tutor

1735 Views

See similar Computing A Level tutors

Related Computing A Level answers

All answers ▸

Define resolution in regards to images and how it differs from colour depth


Write a Pseudocode function that returns the factorial of an integer input.


What are higher order functions in functional programming? How does the 'map' function work and why is it a higher order function?


Calculate -3 + 3 using Two's Complement and the Sign and Magnitude Method. Which works correctly?


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo
Cookie Preferences