{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

hw1 - CS 6353 Compiler Construction Homework#1 1 Write...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 6353 Compiler Construction, Homework #1 1. Write regular expressions for the following informally described languages: a. All strings of 0’s and 1’s with the subsequence 011. b. All strings of 0’s and 1’s with the substring 00*1. 2. Consider Σ = {a, b}. Answer the following DFA related questions. When constructing DFA, there is no need to show your construction steps, but you need to informally state how you get the DFAs. a. Construct a DFA that accepts (a|b)* except for aabb. b. Construct a DFA that accepts (a|b)* except for b*a*. c. Based on the techniques you use in (a) and (b), can you come up with a DFA construction algorithm for the “except for” type of languages? 3. Consider the regular expression aac* | b(a|b)c* defined on Σ = {a, b, c}. a. Construct the NFA for the regular expression. You can directly draw the NFA without going through the RE-to-NFA steps. b. Convert the NFA to DFA. You need to show the conversion steps. c. Minimize the DFA. You need to show the minimization steps.
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern