Deterministic Finite Automaton in Hindi (DFA) | Deterministic Finite-State Machine (DFSM)


Unit 2

Types of Finite Automata

 

Topic 2 : Deterministic Finite Automaton in Hindi (DFA) | Deterministic Finite-State Machine (DFSM)

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 में किया जाता है।

 

Formal Definition of DFA

DFA  5  Tuples  का  collection होता है | DFA को इन  5  Tuples का उपयोग कर के  define किया  जाता  है (Q,∑,q0,F,δ)

  1. Q: यह Finite Set of States है | 

  2. ∑: यह  Finite set का  input symbol है जिसे Alfabets कहते  है  |    

  3. Q0: यह initial state है |    

  4. F: यह final state है |   

  5. δ: यह Transition function है   

 

What is Deterministic Finite Automaton in hindi

 

Present State
Next State for Input 0
Next State for Input 1
              a                      a                   b
              b                      c                   a
              c                      b                   c

 

 

Related Post