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

1912 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


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


How do I make simplifying Boolean algebra easier?


Given a graph with n nodes and m edges, every edge has a passing cost that can be negative, find the minimum distance between node 1 and every other node


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