Scribd Logo
Upload

Welcome to Scribd!

  • Find Follow

    Uploaded by

    Hamza Ali
    4 views1 page
    The document provides examples of context-free grammars and asks to find the Follow sets of nonterminals. Example 1 defines a grammar with start symbol S producing ACD, and C producing a or b. The Follow of A and D needs to be determined. Example 2 defines a grammar with start symbol S producing strings of as and bs. Example 3 defines a grammar with start symbol S producing strings of As and Bs, and nonterminals A and B only producing the empty string ε. The Follow of A and B needs to be found. Example 4 defines a grammar with start symbol S producing ABC, and the nonterminals A through F each only producing the empty string.

    Original Description:

    Original Title

    Find Follow()

    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 provides examples of context-free grammars and asks to find the Follow sets of nonterminals. Example 1 defines a grammar with start symbol S producing ACD, and C producing a or b. The Follow of A and D needs to be determined. Example 2 defines a grammar with start symbol S producing strings of as and bs. Example 3 defines a grammar with start symbol S producing strings of As and Bs, and nonterminals A and B only producing the empty string ε. The Follow of A and B needs to be found. Example 4 defines a grammar with start symbol S producing ABC, and the nonterminals A through F each only producing the empty string.

    Copyright:

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

    Find Follow

    Uploaded by

    Hamza Ali
    The document provides examples of context-free grammars and asks to find the Follow sets of nonterminals. Example 1 defines a grammar with start symbol S producing ACD, and C producing a or b. The Follow of A and D needs to be determined. Example 2 defines a grammar with start symbol S producing strings of as and bs. Example 3 defines a grammar with start symbol S producing strings of As and Bs, and nonterminals A and B only producing the empty string ε. The Follow of A and B needs to be found. Example 4 defines a grammar with start symbol S producing ABC, and the nonterminals A through F each only producing the empty string.

    Copyright:

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

    Find Follow ()

    Example1-

    S-→ACD

    C→ a|b

    Follow of A and D?

    Example 2-

    S-→ aSbS|bSaS |€|

    Example3

    S-→ AaAb|BbBa

    A→€

    B→€

    Find Follow of A and B

    Example4:

    S-→ABC

    A→DEF

    B→€

    C→€

    D→€

    E→€

    F→€

    Note:

    Follow never contain €.

    You might also like