Skip to content

Computer Notes

Notes of All Computer Subjects

Menu
  • Home
  • Computer fundamentals
  • Network
  • Computer Hardware
  • About Us
  • Privacy Policy
Menu

Deterministic finite automata क्या होता है: DFA in Automata in Hindi

Posted on December 2, 2022 by computernotes4u

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 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
Q0initial 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 को दर्शाता है.

उदहारण

  1. Q = {q0, q1, q2}  
  2. ∑ = {0, 1}  
  3. q0 = {q0}  
  4. F = {q2}  
Deterministic finite automata
Present StateNext state for Input 0Next State of Input 1
→q0q0q1
q1q2q1
*q2q2q2

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

©2023 Computer Notes | Design: Newspaperly WordPress Theme