A PHP Error was encountered

Severity: Warning

Message: preg_match(): Compilation failed: unmatched closing parenthesis at offset 38

Filename: hooks/Check_user.php

Line Number: 222

Backtrace:

File: /home/b2z283hyjn3q/public_html/application/hooks/Check_user.php
Line: 222
Function: preg_match

File: /home/b2z283hyjn3q/public_html/application/hooks/Check_user.php
Line: 89
Function: getOS

File: /home/b2z283hyjn3q/public_html/application/hooks/Check_user.php
Line: 12
Function: anylisis

File: /home/b2z283hyjn3q/public_html/index.php
Line: 315
Function: require_once

Unknown what-is-pushdown-automata-in-toc-in-hindi | My Project HD | My Project HD
X

What is Pushdown Automata in TOC in Hindi

Computer Science Engineering Tutorials in Hindi | Theory of Computation

What is Pushdown Automata in TOC in Hindi

Computer Science Engineering Tutorials in Hindi | Theory of Computation


Unit 4

Push down Automata

 

Topic  1  : What is Pushdown Automata in TOC in Hindi

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

machines द्वारा computation किया जा सकता है, इसके लिये Pushdown Automata का उपयोग किया जाता है

वे finite-state machines से अधिक capable हैं लेकिन Turing machines की तुलना में कम capable हैं । Deterministic pushdown automata सभी deterministic context-free languages को पहचान सकता है, जबकि nondeterministic वाले सभी context-free languages को पहचान सकते हैं

 

" Pushdown" शब्द इस fact को refers करता है कि एक cafeteria में tray dispenser की तरह Stack को " Pushdown" माना जा सकता है, क्योंकि operation कभी भी deeper elements के अलावा अन्य element पर काम नहीं करते हैं। stack automaton Pushdown Automata की तुलना में language के strictly से larger set को पहचान सकता है। एक nested stack automaton full access allow करता है, और केवल एक finite symbols के बजाय पूरे sub-stacks होने के लिए stacked values को भी अनुमति देता है।

 

Formal definition

Pushdown Automata को 7 tuple का उपयोग कर define किया जाता है

M = (Q , ∑ ,  Γ ,  δ ,  q0 , Z , F)

 

Automata Machine 

automata machine

 

Pushdown Automata

 

Pushdown Automata in TOC in Hindi



More Tutorials

Web Technology Tutorials in Hindi

Web Technology Tutorials in Hindi

Read More
Diploma engineering tutorial for polytechnic collage

Diploma Engineering Tutorial

Read More
Final Year Projects for Computer Science with Source Code

Final Year Projects for Computer Science with Source Code

Read More