Unknown
Deterministic Finite Automaton (DFA) जिसे Deterministic Finite Acceptor (DFA), Deterministic Finite-State Machine (DFSM), or Deterministic Finite-State Automaton (DFSA) के नाम से जाना जाता है | जो किसी दी गई String Symbol को स्वीकार या अस्वीकार करता है।
Finite-State Automaton (DFA) को संदर्भित (refers) करता है। Deterministic computation की विशिष्टता को संदर्भित (refers) करता है। अगर Machine में एक बार में एक input string पड़ी जाती है तो Finite automata को Deterministic finite automata कहा जाता है।
DFA में, Current State से Next State तक Spacial Input के लिए केवल एक ही Path है
DFA null Move को accept नहीं करता है, अर्थात, DFA किसी भी input character के बिना state नहीं बदल सकता है।
DFA में कई Final States हो सकती हैं। इसका उपयोग Compiler में Lexical Analysis में किया जाता है।
DFA 5 Tuples का collection होता है | DFA को इन 5 Tuples का उपयोग कर के define किया जाता है (Q,∑,q0,F,δ)
Q: यह Finite Set of States है |
∑: यह Finite set का input symbol है जिसे Alfabets कहते है |
Q0: यह initial state है |
F: यह final state है |
δ: यह Transition function है
|
|
|
|||
a | a | b | |||
b | c | a | |||
c | b | c |