Scribd Logo
Upload

Welcome to Scribd!

  • GNF2

    Uploaded by

    Aniket Vyas
    41 views1 page
    The document presents a multi-step process to transform a grammar into an equivalent grammar. It starts with an original grammar (G1) and applies steps to derive an equivalent grammar (G3). The steps include (1) introducing new nonterminals, (2) defining productions for the new nonterminals, and (3) applying a lemma to arrive at the equivalent grammar.

    Original Description:

    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 presents a multi-step process to transform a grammar into an equivalent grammar. It starts with an original grammar (G1) and applies steps to derive an equivalent grammar (G3). The steps include (1) introducing new nonterminals, (2) defining productions for the new nonterminals, and (3) applying a lemma to arrive at the equivalent grammar.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    41 views1 page

    GNF2

    Uploaded by

    Aniket Vyas
    The document presents a multi-step process to transform a grammar into an equivalent grammar. It starts with an original grammar (G1) and applies steps to derive an equivalent grammar (G3). The steps include (1) introducing new nonterminals, (2) defining productions for the new nonterminals, and (3) applying a lemma to arrive at the equivalent grammar.

    Copyright:

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

    KecduCa 4he FollONin ara mmav in 4 NF

    S-SS
    S osI |O
    No NvLL Poouchiens

    ( AiAg, AL3,i o.13, P, A)


    A A A2 A As| Aa As A2-0 ard s |
    Sttp2

    A A A AA AiZ , ZAI , ZAz


    A2 AiA2 Z Aa Ae Al
    2> A
    ( A Az As,Z , {o,13. ?,
    htve P A .)
    Cmsis
    A Ai As Az As A A, Ag Z, | A2 Az Z
    1 A ZZ A L
    Az o A3>)
    Step 3 APply lemma
    A 0 A A O As o A Ag 2,o Azly
    Z1 0 A_Aa o
    As 0A Az Z1 o Az3
    OAi Az zoA 2 DA A
    ZZi o
    2 Z
    So The ejwralent Gramaar s

    G3liAi,Az,As,2 , o,13, f, At Khere


    A 0 At Azo A o A Ay Zi6 As2
    Z 6 AI Ao A oA Az Zo As Z
    A Az Z AzA A Az Z,Z | 6
    Asz,z.

    You might also like