Scribd Logo
Upload

Welcome to Scribd!

  • CFG To PDA Non GNF Forms

    Uploaded by

    The Official Batman
    5 views3 pages
    This document describes a pushdown automaton (PDA) with the following properties: - It has terminal symbols a and b, nonterminal symbols S, and initial variable S. - Its production rules include S -> ab and S -> aSb. - It uses a stack to read input and uses the production rules and stack operations to accept or reject strings.

    Original Description:

    sdsddadsssda

    Original Title

    CFG to PDA Non GNF Forms

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document describes a pushdown automaton (PDA) with the following properties: - It has terminal symbols a and b, nonterminal symbols S, and initial variable S. - Its production rules include S -> ab and S -> aSb. - It uses a stack to read input and uses the production rules and stack operations to accept or reject strings.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    5 views3 pages

    CFG To PDA Non GNF Forms

    Uploaded by

    The Official Batman
    This document describes a pushdown automaton (PDA) with the following properties: - It has terminal symbols a and b, nonterminal symbols S, and initial variable S. - Its production rules include S -> ab and S -> aSb. - It uses a stack to read input and uses the production rules and stack operations to accept or reject strings.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    CFG b PDA Convengi0r)

    Peoducion Trules
    Giuen in quohon
    S ’ ab

    lacminal varoabo are a,b

    amimal voariabeo (ares


    Non
    at ruta The onai hon3,
    Coraspont)
    ! J(, e, s)= ( , asb
    SaSb
    2) 8(4, E, (3 ab)
    Coruspondls
    S-yab Je are
    nonarminal
    h Symbols

    inpat,
    der
    Cons,
    aSh ob inihialty
    aaab
    3) &(3, A a) =-(, aa) puohoperat'n
    p

    9) (2, b,) = (, e) Pp geratin


    =

    stuck element
    ingut bottomofskack

    M(a, , , r, z , yi)
    Siast vanabe coi
    S,
    Z, 8,(v uT), lony)
    anable
    Consjdur taninal
    shle )
    camuble
    onb
    VDPDA
    6S

    8 (2, E,s)-(, asb)


    7

    S
    S
    b

    You might also like