Science, asked by Vishwajeet9406, 1 year ago

Difference between dfa and nfa in automata

Answers

Answered by manimarcus

0

DFA is a Deterministic Finite Automaton. Deterministic means that it can only be in, and transition to, one state at a time (i.e. for some given input). The major important difference is that an NFA is usually much more efficient. For Every symbol of the alphabet, there is only one state transition in DFA .

Answered by ajinkyamahalpure43

0

See following image:

Attachments:

Previous Question

Next Question

Similar questions

Math, 7 months ago

there are 64 students in a class. if three-fourth of them are boys and the remaining are girls, find the numbers of boys in class...

Math, 7 months ago

If yol = 8 then sta...

Social Sciences, 7 months ago

how did early man get idea of making boat and how did he make a boat...

Social Sciences, 1 year ago

Difference between depreciation and appreciation...

Physics, 1 year ago

Draw distance time graph of a body moving with a) positive acceleration b) negative acceleration...

English, 1 year ago

explain these lines in your own words. he feels so lazy that he lazes stays put,doesn't go places.his stripes doht blaze.his skin doesn't glow.

Chemistry, 1 year ago

Why does steam cause severe butns than water...

English, 1 year ago

ASL on topic health and madician of 100 word...