answersLogoWhite

0


Best Answer

1. Every state of DFA always has exactly one exiting transition arrow for each symbol in the alphabet. In NFA a state may have zero, one or many exiting arrow for each alphabet.

2. NFA can use empty string transition but DFA can not use it.

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Differences between NFA and DFA and Compare their powers as a token recogniser?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What are the differences in powers between lt governors?

what are power differences between the Texas lt governor and other state lt governors


What was one of the differences between the east and the west emperors byzantine empire?

what was one of the major differences between the powers of the emperors in the east and the west


What were the similarities and differences between the Central Powers and Allies?

Allies and central powers are so kool and if u dont know then u are so stupid!!!! :) LOSER!!!!


Where can I find vampire games online?

Spooky Differences is a fun game where kids can develop their powers of observation by clicking on the differences between two and spooky pictures.


What are the differences between expressed powers inherent powers and implied powers?

i would tell you but hunny it is too too much to write so get your hands ready


What were the similarities and differences between the powers wielded by the Carolingian kings and those wielded by twelfth-century rulers?

Im LOOKING for the asnwer


How did the constitution of 1832 differ from the constitution of 1817?

There are a number of differences between the French Constitutions of 1817 and 1832. Probably the most notable are the decreased powers of the monarch and the correspondingly increased powers of the National Assembly.


How did constitution of 1832 differ from the constitution of 1817?

There are a number of differences between the French Constitutions of 1817 and 1832. Probably the most notable are the decreased powers of the monarch and the correspondingly increased powers of the National Assembly.


Where can one watch the 'Powers of Ten' video online?

You can watch the "Powers of Ten" video online at TopDocumentaryFilms. Powers of Ten explores the relative size of things from cosmic down to microscopic. It illustrates the astounishing size differences between different things in our universe.


What were the main differences between the two superpowers after World War 2?

One of the main differences between the two super powers after World War II was that the United States was a democracy and Russia was communist. America was also capitalist and Russia was socialist.


Compare the strength of Allies and Central Powers?

the allies were stronger


Compare the punic wars and the Persian Wars?

The Punic Wars were a contest for supremacy in the Western Mediterranean between two rising powers. The Persian War was a contest for supremacy in the Eastern Mediterranea.