Scribd Logo
Upload

Welcome to Scribd!

  • Quiz 2 Solution

    Uploaded by

    SA Gaming
    5 views1 page
    The document is a quiz question paper from National University of Computer and Emerging Sciences, Lahore Campus. It contains two questions asking to (1) Give a PDA for the language of all strings over {a,b} where the number of as is a perfect square and equal to the number of bs and (2) Give a CFG for the language of all strings over {a,b} where the number of as is one more than the number of bs. Students are required to provide the solutions on the paper within 10 minutes for a total of 10 marks.

    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 is a quiz question paper from National University of Computer and Emerging Sciences, Lahore Campus. It contains two questions asking to (1) Give a PDA for the language of all strings over {a,b} where the number of as is a perfect square and equal to the number of bs and (2) Give a CFG for the language of all strings over {a,b} where the number of as is one more than the number of bs. Students are required to provide the solutions on the paper within 10 minutes for a total of 10 marks.

    Copyright:

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

    Quiz 2 Solution

    Uploaded by

    SA Gaming
    The document is a quiz question paper from National University of Computer and Emerging Sciences, Lahore Campus. It contains two questions asking to (1) Give a PDA for the language of all strings over {a,b} where the number of as is a perfect square and equal to the number of bs and (2) Give a CFG for the language of all strings over {a,b} where the number of as is one more than the number of bs. Students are required to provide the solutions on the paper within 10 minutes for a total of 10 marks.

    Copyright:

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

    National University of Computer and Emerging Sciences, Lahore Campus

    Course: Theory of Automata Course Code: CS-3005


    Program: BS (Computer Science) Semester: Fall 2023
    Duration: 10 Minutes Total Marks: 10
    Paper Date: 24-Oct-2023 Weight NA
    Section: BCS-5J Page(s): 1
    Exam: QUIZ 2 Roll No. Solution

    [5+5] Marks

    Give a PDA for the following language:

    𝐿𝐿 = {𝑤𝑤 ∈ {𝑎𝑎, 𝑏𝑏}∗ | 𝑤𝑤 = 𝑎𝑎2𝑛𝑛 𝑏𝑏 𝑛𝑛 }

    Give a CFG for the following language:

    𝐿𝐿 = {𝑤𝑤 ∈ {𝑎𝑎, 𝑏𝑏}∗ | 𝑛𝑛𝑎𝑎 (𝑤𝑤) = 𝑛𝑛𝑏𝑏 (𝑤𝑤) + 1 }

    The start symbol is A.

    FAST School of Computing Page 1

    You might also like