Unknown Theory of Computation | My Project HD | My Project HD
X

Theory of Computation

Deterministic pushdown automaton And Non-Deterministic pushdown automaton in Hindi

Automata Theory में, एक deterministic pushdown automaton (DPDA या DPA) pushdown automaton का एक Different रूप है। deterministic pushdown automaton

Example of PDA in Hindi | Example of Pushdown Automata in Hindi

निम्नलिखित PDA कि formal description है जो Language को मान्यता देता है M = (Q , ∑ , Γ , δ , q0 , Z , F)

What is Pushdown Automata in TOC in Hindi

theory of computation में, theoretical computer science की एक branch है , एक Pushdown Automata (PDA) एक प्रकार का Automata है जो एक stack को Employed करता है।

Chomsky normal form and Greibach normal form in hindi

Chomsky normal form formal language theory में, एक context-free grammar, G, को Chomsky normal form में कहा जाता है ....

Conversion of grammar to automata machine and vice versa in Hindi

Conversion of grammar to automata machine and vice versa in Hindi Grammar को automata में Conversion करना सरल है...

Simplification of context free grammar in Hindi

CFG context free grammar में, ऐसा हो सकता है कि string के derivation के लिए सभी production rules और symbols ...

Ambiguity in Grammar in TOC in Hindi

Computer Science में, एक ambiguous grammar एक context-free grammar है, जिसके लिए एक String exists करती है जिसमें एक ....

Derivation Tree in TOC in Hindi

Derivation tree एक दिए गए CFG के लिए दिए गए production rules की derivation के लिए एक graphical representation ....

Types of Grammar in TOC in Hindi | Chomsky Hierarchy in Theory of Computation

Chomsky Hierarchy के अनुसार, Grammar के 4 type होते हैं .Type 0 (Recursively enumerable),Type 1 (Context-sensitive), ,Type 3 ...

Two-way Deterministic Finite Automaton (2DFA) in Hindi

एक Two-way Deterministic Finite Automaton (2DFA) एक abstract machine है, जो Deterministic Finite Automaton (DFA) का एक generalized ....

Properties of Context Free Languages Hindi

Union : यदि L1 और L2 दो context free languages है |तो उनके union L1 ∪ L2 भी Context Free ...

Intersection of Finite Automata in Hindi

complementation and union के संदर्भ में अंतर को defined किया जा सकता है। चूंकि हमारे पास union को प्राप्त ....

Union process in DFA | What is Union process in TOC

Union process in DFA | What is Union process in TOC नीचे के उदाहरण की सहायता से Deterministic Finite Automata ...

Arden's Theorem in TOC in Hindi

यदि P और Q $ \ _ sum_ पर दो regular expressions हैं, और यदि P में $ \ epsilon_ ...

Regular Expression in TOC in Hindi

जिस तरह Finite Automata का उपयोग Strings के Patterns को Recognize करने के लिए किया जाता है, Strings के Patterns को ...

Minimization of DFA in Hindi (Minimization of Automata Machines)

Automata theory (Theory Computer की एक Branch) में, DFA Minimization एक दिए गए Deterministic Finite Automaton (DFA) ...

Conversion of NDFA to DFA in Hindi

NDFA में, जब एक spacial input current state को दिया जाता है, तो machine कई states में जाती है ....

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) ....

Non Deterministic Finite Automata in Hindi (NDFA)

NFA Michael O. Rabin और Dana Scott के द्वारा 1959 में introduce किया गया था NDFA में, एक Spacial input ...

Conversion from Mealy to Moore and vice versa in Hindi

Moore machine में output हर state के साथ associated होता है | और Mealy machine में output को input ....

What is Turing machine (composite machine) in toc in hindi

Turing Machine (TM) एक accepting device है इसका अविष्कार Alan Turing ने 1936 में किया था इसका उपयोग Recursive Enumerable ..

What is Moore machines and mealy machines in Hindi

Mealy machines output value के साथ finite state machines भी हैं और इसका output current state और current input ...

Finite Automata as a language acceptor and translator | Deterministic Finite Automata (DFA) | Nondeterministic Finite Automata(NFA) in Hindi

Finite Automata (FA) pattern को पहचानने की सबसे सरल machine है। Finite Automata या Finite state machine एक abstract ....

What is Automata machine in hindi | Examples of automata machines

Automata Word Greek language के word αὐτόματα से लिया गया है | जिसका अर्थ आत्म-अभिनय (self-acting) होता है ....