What is DFA in automata in Hindi: DFA को deterministic finite automata होता है। आपको बता दे कि Deterministic कम्प्यूटेशन की uniqueness को संदर्भित (refers) करता है। finite automata को तब deterministic finite automata (DFA) कहा जाता है जब मशीन एक बार में एक input string one symbol read करती है।
बता दें कि DFA में specific input के लिए the current state से next state के लिए सिर्फ 1 path होता है।
deterministic finite automata में null move को एक्सेप्ट नहीं किया जाता। इसका मतलब यह है कि DFA में current state से next state में जाने के लिए input character की आवश्यकता होती है।
DFA में एक से ज्यादा final Stages हो सकती है। इसे Compiler में Lexical Analysis उपयोग किया जाता है।
नीचे diagram में आप एक सकते हैं कि input a के लिए state q0 से state q1 पर जाने के लिए सिर्फ 1 ही path है। इसी प्रकार q0 से, input b के लिए q2 पर जाने के लिए सिर्फ 1 path है। हमें उम्मीद है कि अब आप deterministic finite automata (DFA in automata) को अच्छी तरह से समझ गये होंगे।
DFA में 5 Tuples होते हैं जो (Q,∑,q0,F,δ) होते हैं. DFA को डिफाइन करने के लिए इन 5 Tuples (Q,∑,q0,F,δ) उपयोग किया जाता है.
| Tuples | Description |
| Q | Finite Set of States |
| ∑ | Finite set का input symbol |
| Q0 | initial state को प्रदर्शित करता है |
| F | यह final stage को प्रदर्शित करता है |
| Δ | यह Transition function को प्रदर्शित करता है |
Example
Q = {q0, q1, q2}
∑ = {0, 1}
q0 = {q0}
F = {q2}
Graphical Representation of DFA
DFA को डिग्राफ द्वारा दर्शाया जा सकता है जिसमे
- state को vertices से प्रदर्शित किया जाता है.
- input character के साथ दिया गया arc transitions को दर्शाता है.
- arrow, initial state को चिह्नित करता है.
- double circle इसमें final state को दर्शाता है.
उदहारण
- Q = {q0, q1, q2}
- ∑ = {0, 1}
- q0 = {q0}
- F = {q2}
| Present State | Next state for Input 0 | Next State of Input 1 |
| →q0 | q0 | q1 |
| q1 | q2 | q1 |
| *q2 | q2 | q2 |
