Vad är skillnaden mellan DFA och Livsmedelsverket?

DFA står för Deterministiska ändliga automat Livsmedelsverket står för icke-Deterministic Ändlig automat

Vid bearbetning av en sträng i en DFA, finns det alltid en unik stat att gå bredvid när varje tecken läses. Det är eftersom för varje land i DFA, det finns exakt en stat som motsvarar varje
karaktär som läses.

I en Livsmedelsverket, kan flera val (eller inget val) finnas i nästa läge
•Kan du flytta mer än 1 stater eller ingenstans
•Kan flytta till ett tillstånd utan att läsa något

1. funktionen övergången för Livsmedelsverket dvs delta är multi värderas där som för dfa är det enda värderas.
2. Kontrollera medlemskap är lätt med dfa där som det är svårt för Livsmedelsverket
3. konstruktion av Livsmedelsverket är mycket lätt där som för dfa är det svårt
4. utrymme krävs för dfa är mer där för Livsmedelsverket är det mindre
5. dokumenterar är tillåtet i dfa, men det är inte möjligt i varje casi i Livsmedelsverket.
6. för varje ingång och utgång kan vi constuct dfa maskin, men det är inte möjligt att konstruera en Livsmedelsverket maskin för varje ingång och utgång.
7. det finns bara 1 sluttillstånd i Livsmedelsverket men det kan finnas mer än 1 sluttillstånd i dfa.