Scribd Logo
Upload

Welcome to Scribd!

  • CO-303 Thacy F Compulaluon: C Ao Ha As 3, Ef

    Uploaded by

    2K19/CO/013 ABHAY GUPTA
    13 views4 pages
    The document is a student assignment describing a context-free grammar for an algebra problem. It includes: 1) Formal productions for symbols A, B, and the end marker using terminals 0, 1, 2, and epsilon. 2) Explanations of applying grammar rules and rewriting expressions in a certain order to solve the algebra problem. 3) A final production for the grammar itself using non-terminals N, T, P, and S to represent the grammar elements.

    Original Description:

    Original Title

    Theory of Computation

    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
    The document is a student assignment describing a context-free grammar for an algebra problem. It includes: 1) Formal productions for symbols A, B, and the end marker using terminals 0, 1, 2, and epsilon. 2) Explanations of applying grammar rules and rewriting expressions in a certain order to solve the algebra problem. 3) A final production for the grammar itself using non-terminals N, T, P, and S to represent the grammar elements.

    Copyright:

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

    CO-303 Thacy F Compulaluon: C Ao Ha As 3, Ef

    Uploaded by

    2K19/CO/013 ABHAY GUPTA
    The document is a student assignment describing a context-free grammar for an algebra problem. It includes: 1) Formal productions for symbols A, B, and the end marker using terminals 0, 1, 2, and epsilon. 2) Explanations of applying grammar rules and rewriting expressions in a certain order to solve the algebra problem. 3) A final production for the grammar itself using non-terminals N, T, P, and S to represent the grammar elements.

    Copyright:

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

    CO-303 Thacy f Compulaluon

    Dam Tol-2
    Name-Abhuy Cuyla
    Rall Ne- 2K19/co/o13
    G
    Vo (meluuuen, ie Con Conleu roqukan gnaMnari
    By anyn
    auuung L= T(M) AAo, AIA
    S0, },P, A,) uhaa Pcomunln ef
    61-C Ao A, ha As 3,
    AIA,A1A2 A 0A2
    A0A
    A Ag Aa IAz, A20 As
    AOA
    thu numben l'sn
    Lwe fo,13°|w inasbing ovtn fo8 such thad
    3 mod i.o. 0, 1,2,3
    bu 4 pbe Omaimdans f4
    Snca thwa can

    2Puh Douan,Aulemala(POA) a, 2, T,30,9»,2,F 3


    =

    ,a/aa b,a
    b,a/a b,a/a b, ale
    9
    Fmal Stato
    Punh all a inla sack
    90
    aa t lot b
    9 Stun
    a umd b
    2 Se nAbece
    a
    9s Pep
    3 CNF

    Se ABloc2 S- AB EH
    Aa0Al 0 E0
    B 182 12 Fl
    G-2
    COC2 0DI 0
    0 0DI 01 HC
    A EI EF h
    IAFiyh

    8FTIFG
    J-8G
    CEH EK|EF
    K-OF
    0-EKEF
    S AA O
    SS
    Ronaming tauaWon
    Al 2 A2|D
    A2- Al Al O
    Ony A2- AI Al ina poudom, (nl au fne
    Apalmng alegridbm
    A2A2 A2 AI OA
    So,mda sll haut ome pobdn
    A2 A2 A2 A
    Aoly algrulhm
    2-10A|18]0AlB
    8 A |A2 Al B
    qamma loen Wko
    o, mew
    A1 A2 A21o

    A2I|oAIB|0 AIB
    8A2AI A2 AL D
    Nots, otmul fim Al,te thal in any sdain wuh tonunul
    Al A2|0 Al A2} 18A2 O AI BA2)0
    TnB (adaury nlal uurtna o A2)
    B-1AIO Al AIBA OAI BAI|AIB|OAI AI8] 18AIBlOAIBAIB
    Note, to haa te fodoy pumma

    AlA2 0 ALA2|I820AI8A2]0
    A2 I0 A1| 1B OA B OAIAID DAIB OAI BA8
    6 A lOAIAI18A1| OAIBAI|1AIO
    shih in in GNF
    L L o'2|24x Z4
    TaRn gamyman
    GN,T, P,s}
    NNon- ToHmnah
    TProdudienm
    P Torwnah
    S-Std Symld
    Tho Produuen Tuln fox the gplamT will De

    SOAI B2 |&
    A OA |OA IE
    6182 B2E
    AD tha seung o tu qustn lonpuage Con ba dewed uning thoe
    praducuon rlon
    GUtammar l bo
    G N, T, P,s} uh h
    N- S, A, 3
    T-0,23
    P: S- 0 AI 82|e
    A-0AII0A|E
    B-182 b2 fe ?

    You might also like