Scribd Logo
Upload

Welcome to Scribd!

  • BSCS-5 SPRING 2021 Semester 6 Theory of Automata: I Submit Your Assignment Handwritten

    Uploaded by

    Sheikh Zain
    13 views1 page

    Original Title

    Assignement 4

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

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

    BSCS-5 SPRING 2021 Semester 6 Theory of Automata: I Submit Your Assignment Handwritten

    Uploaded by

    Sheikh Zain

    Copyright:

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

    BSCS-5 SPRING 2021

    SEMESTER 6th
    Theory of Automata

    ASSIGNMENT # 4
    Marks 10

    INSTRUCTIONS

     Submit your assignment handwritten

    Question # 1
    Consider the following CFG:

    N = {S}, T = {a, b}, Starting symbol = S

    Production rules = S → SS | aSb | ε

    The language generated from above CFG is “abaabb”. Write its derivation and also draw
    derivation tree of this language.

    Question # 2

    Convert the following CFG into CNF: S→ aSa| bSb| a| b| aa| bb

    S→ASA

    S→ BSB

    S→AA

    S→BB

    S→a

    S→b

    A→a

    B→b

    You might also like