Scribd Logo
Upload

Welcome to Scribd!

  • Quiz 1 Solution

    Uploaded by

    SA Gaming
    8 views1 page
    The document provides instructions for a quiz question asking students in the BS Computer Science program at National University of Computer and Emerging Sciences Lahore campus to draw a finite automaton for a formal language over the alphabet {a,b} that contains the string "abbaab" as a substring. The quiz is worth 10 marks and is being administered on September 14th, 2022 to section BCS-5J.

    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 provides instructions for a quiz question asking students in the BS Computer Science program at National University of Computer and Emerging Sciences Lahore campus to draw a finite automaton for a formal language over the alphabet {a,b} that contains the string "abbaab" as a substring. The quiz is worth 10 marks and is being administered on September 14th, 2022 to section BCS-5J.

    Copyright:

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

    Quiz 1 Solution

    Uploaded by

    SA Gaming
    The document provides instructions for a quiz question asking students in the BS Computer Science program at National University of Computer and Emerging Sciences Lahore campus to draw a finite automaton for a formal language over the alphabet {a,b} that contains the string "abbaab" as a substring. The quiz is worth 10 marks and is being administered on September 14th, 2022 to section BCS-5J.

    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: 14-Sep-2022 Weight NA
    Sectionα: BCS-5J Page(s): 1
    Exam: QUIZ 1 Roll No. Solution

    Draw an FA for the following language:

    𝐿𝐿 = {𝑤𝑤 ∈ {𝑎𝑎, 𝑏𝑏}∗ | 𝑤𝑤 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝑡𝑡ℎ𝑒𝑒 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 abbaab}

    FAST School of Computing Page 1

    You might also like