What is Pushdown Automata in TOC in Hindi

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 

Pushdown Automata