Pushdown Automata (Formal Definition)

TOC: Pushdown Automata (Formal Definition)
Topics Discussed:
1. Formal definition of pushdown automata
2. Seven tuples used to define the pushdown automata
3. Example
Contribute: www.nesoacademy.org/donate
Website ► www.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Pinterest ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
• Axol x Alex Skrindo - ...

Пікірлер: 71

  • @emmanuelkasongo2276
    @emmanuelkasongo22764 жыл бұрын

    Thanks .The explanations in these tutorials are vivid and crystal clear.

  • @leonardredmayne7332
    @leonardredmayne73325 жыл бұрын

    A correction : A Pushdown Automata is formally defined by "a 7-Tuple (as in a n-tuple)" NOT "by 7 Tuples" , there is only one tuple (in this case P) containing 7 elements. So, at 1:52 it should NOT be "Capital letter Γ is a Tuple", because Γ is an element of P which is a finite set called the stack alphabet

  • @Gcharms
    @Gcharms5 жыл бұрын

    Thank you, I finally understand PDA. and everything else about automata.

  • @josmyfaure9215
    @josmyfaure92156 жыл бұрын

    Thanks a lot for your videos Sir

  • @SharifKhanitexpart
    @SharifKhanitexpart6 жыл бұрын

    Thank you very much sir, your all tutorials are really helpful for us.

  • @sabahatkazi4689
    @sabahatkazi46896 жыл бұрын

    It was extremely helpful. Thanks a lot.:)

  • @foreskinfairy
    @foreskinfairy4 жыл бұрын

    Thank you, if I pass my exam I'm going to cry (even if I don't pass probably)

  • @ricaspinto

    @ricaspinto

    3 жыл бұрын

    Sir you cry more easy if u pass exam than not pass? Friend one cry is happy cry and one cry is sad cry but you not cri for same reason. Thank you sire

  • @foreskinfairy

    @foreskinfairy

    3 жыл бұрын

    In the end I passed. Now I have other exams that make my cry.

  • @ricaspinto

    @ricaspinto

    3 жыл бұрын

    @@foreskinfairy very nice, i actualy fail now i do again. If i fail again i not only cry but i slap techer sir

  • @Sahilsharma-sk5vr

    @Sahilsharma-sk5vr

    Жыл бұрын

    @@ricaspinto you slapped teacher??

  • @krithikar429
    @krithikar4294 жыл бұрын

    Very understandable and useful.

  • @RaviKumar-fy9fq
    @RaviKumar-fy9fq6 ай бұрын

    Video Summary: The video provides a formal definition of a pushdown automaton using seven tuples. The tuples represent the states, input symbols, stack alphabet, transition function, start state, start stack symbol, and final states. The transition function takes arguments and produces a set of state and stack symbol pairs, indicating changes to the stack. - 00:00 Pushdown automata is formally defined by seven tuples, including a finite set of states, a finite set of input symbols, a finite stack alphabet, a transition function, an initial state, an initial stack symbol, and a set of final states. - 02:17 The formal definition of a pushdown automata includes the start state, start stack symbol, set of final states, and transition function. - 04:37 The transition function in pushdown automata takes three arguments and gives an output of the form P gamma, where P is a new state and gamma is a string of stack symbols that replaces X at the top of the stack. - 06:55 The video explains the transition function of a pushdown automata.

  • @kuonkhailechdawech2309
    @kuonkhailechdawech23094 ай бұрын

    Thanks. Love you @NesoAcademy!!!

  • @flochforster22
    @flochforster224 жыл бұрын

    Thank you very much!

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip2 жыл бұрын

    Thank you so much Sir!!!👍👍👍

  • @Bm23CC
    @Bm23CC6 жыл бұрын

    EXCELLENT VIDEO very clear instruction and very clear speaking voice thank you :-)

  • @ManzoorHussain-gz1vk
    @ManzoorHussain-gz1vk4 жыл бұрын

    Thank you, Sir.

  • @dinushachathuranga7657
    @dinushachathuranga76572 ай бұрын

    Thanks for the video

  • @arcisd
    @arcisd5 жыл бұрын

    Sorry. You said it outputs a finite set of pairs (p, y) . In that case: What should I replace if I have just one stack?

  • @Farahat1234
    @Farahat12344 жыл бұрын

    I have no words # sir to thank you🙏

  • @kaifahsan8459
    @kaifahsan84592 жыл бұрын

    Thanks!

  • @innovationvstrick6103
    @innovationvstrick61036 жыл бұрын

    thanks a lot sir

  • @DiaryOfMuhib
    @DiaryOfMuhib3 жыл бұрын

    Huge respect for saving my ass for 3+ years xD

  • @ricaspinto

    @ricaspinto

    3 жыл бұрын

    aSS** sir Thank you

  • @cherisykonstanz2807
    @cherisykonstanz28075 жыл бұрын

    may shiva bless your holy work

  • @vainlegacy7521

    @vainlegacy7521

    5 жыл бұрын

    He's muslim

  • @backslash8874

    @backslash8874

    5 жыл бұрын

    @@vainlegacy7521 And how did you know that ??? :3

  • @tedchirvasiu

    @tedchirvasiu

    5 жыл бұрын

    JAI BHOLE KI JAI BHOLE KI

  • @mohammedayaz9397
    @mohammedayaz93976 жыл бұрын

    sir please upload lectures on power system..

  • @AhamedKabeer-wn1jb
    @AhamedKabeer-wn1jb3 жыл бұрын

    Thank you..

  • @kainaatmakhani6550
    @kainaatmakhani65502 жыл бұрын

    good job

  • @dhanushsivajaya1356
    @dhanushsivajaya13563 жыл бұрын

    Thankyou sir

  • @bereketzergaw3856
    @bereketzergaw38566 жыл бұрын

    Awesome

  • @tridibnandi4143
    @tridibnandi41437 ай бұрын

    love you sir

  • @kelvinlikollari1576
    @kelvinlikollari15763 жыл бұрын

    FYI, δ is the lower-case alphabet symbol for Greek Delta Δ,δ (uppercase-lowercase delta), and is pronounced as : delta, not del :)

  • @AyushMo

    @AyushMo

    3 жыл бұрын

    "δ (uppercase-lowercase delta)".. what do you mean uppercase-lowercase?

  • @kelvinlikollari1576

    @kelvinlikollari1576

    3 жыл бұрын

    @@AyushMo the first is uppercase and the second is lowercase Δ uppercase delta δ lowercase delta Uppercase = big letter, lowercase = small letter

  • @AyushMo

    @AyushMo

    3 жыл бұрын

    @@kelvinlikollari1576 ah, okay makes sense, thanks.

  • @shreyash_srivastava

    @shreyash_srivastava

    6 ай бұрын

    He knows it and is just pronouncng it in a short form as 'del'

  • @yalamanchalivasusubhakanth6642
    @yalamanchalivasusubhakanth66425 жыл бұрын

    Super sirrr

  • @trickybrain8787
    @trickybrain87874 жыл бұрын

    Sir can you please provide some practice questions on push down automata!

  • @damianwysokinski3285

    @damianwysokinski3285

    Жыл бұрын

    Check out please next videos in the serie

  • @kaldanezaid4518
    @kaldanezaid45186 жыл бұрын

    What about power system sir.. Sir plz continue the power system course , since I m preparing for gate, I need to have complete knowledge of the subject. Plz sir

  • @KPaul-pv2yi
    @KPaul-pv2yi6 жыл бұрын

    Pls suggest some PDF links or books for other examples

  • @Illu07

    @Illu07

    6 жыл бұрын

    Koyeli Paul take a look in Michael Sipser - Introduction to the theory of computation

  • @Ankit-we8ym
    @Ankit-we8ym6 жыл бұрын

    Sir may you upload lectures on regular basis ?

  • @wajidkhan7230
    @wajidkhan72305 жыл бұрын

    Turning machine with 2`s complement

  • @thankyouthankyou1172
    @thankyouthankyou11723 жыл бұрын

    is this only for exams? does some work have a career using this?

  • @novagames5719

    @novagames5719

    Жыл бұрын

    Yes if you go in computer research

  • @wajidkhan7230
    @wajidkhan72305 жыл бұрын

    Exam Question: binary numbers of {0,1} with PDA

  • @MudassirKhan-ko8po

    @MudassirKhan-ko8po

    5 жыл бұрын

    U got it pls tell me i need it to I'm from Mumbai University

  • @kunaljaiswal7119
    @kunaljaiswal71196 жыл бұрын

    ❤❤❤

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip2 жыл бұрын

    👌👌

  • @p.vinodkumar9219
    @p.vinodkumar92196 жыл бұрын

    When will the course complete?

  • @ricaspinto

    @ricaspinto

    3 жыл бұрын

    Courses are not living things, they canot complete things. Such as a race. A human can complete a race but course cant. You can say "Hey Sir when you complete that race?" but you cant say " Hey Course when you complete that race?" It not sense i think i don kno. Great video Sir!

  • @PINGPONGROCKSBRAH
    @PINGPONGROCKSBRAH6 жыл бұрын

    Why is my teacher showing us a different way...

  • @wirito

    @wirito

    5 жыл бұрын

    PINGPONGROCKSBRAH because your teacher was probably taught in the 70s so he has his own way and style of teaching it.

  • @pawankumarmeena6737
    @pawankumarmeena67374 жыл бұрын

    1.75x

  • @itsbaryo
    @itsbaryo6 жыл бұрын

    There are no examples.

  • @harshitagrawal789
    @harshitagrawal7894 жыл бұрын

    Lpu students like here lol

  • @_KuchBhi_
    @_KuchBhi_4 жыл бұрын

    MIT-WPU anyone?

  • @tonylee1868

    @tonylee1868

    Жыл бұрын

    No

  • @jibinsadan5686
    @jibinsadan56865 жыл бұрын

    😍👍🏿

  • @America_ya_everyday
    @America_ya_everyday Жыл бұрын

    Have exam in 30 mins😂

  • @chinmaiveera2105
    @chinmaiveera21053 жыл бұрын

    its 2:31 am.I am going to write my exam in few hours.

  • 5 жыл бұрын

    why all push down automa video have no examples give examples so the people like me can understand (some people can only understand only with examples)

  • @davidadeyemi7850

    @davidadeyemi7850

    5 жыл бұрын

    Yea thats true

  • @abhyudayapatra8179
    @abhyudayapatra81793 жыл бұрын

    BINOD

  • @imtiyazbhat4495
    @imtiyazbhat44954 жыл бұрын

    Sir we have not the clear art of teaching sorry for that but i am unable to understand most of your lecture due to low content in your lectures and no full explanation at all

  • @imtiyazbhat4495
    @imtiyazbhat44954 жыл бұрын

    Sir you have not the clear art of teaching sorry for that i hope you will give us better lectures