154_2019_hw2 (3).pdf - CS154 Introduction to Automata and Complexity Theory Homework#2 Autumn 2019 Due Date Tuesday:30am Homework Collaboration and

154_2019_hw2 (3).pdf - CS154 Introduction to Automata and...

This preview shows page 1 - 2 out of 2 pages.

CS154: Introduction to Automata and Complexity Theory Autumn 2019 Homework #2 Due Date: Tuesday, October 15, 10:30am Homework Collaboration and Submission: You may collaborate with others but you must : Try to solve the problem by yourself first . List your collaborators on each problem. Cite the source of any significant idea that you get from somewhere else. You must write up your own solution to every problem : you may not copy answers from another student or any other source (such as the Internet). You should be able to explain and write your solutions all by yourself. Submit your homework online via Gradescope (gradescope.com) and use the following code for our class: MX8WVG . We encourage you to use LaTeX to compose your solutions. We suggest that your proofs contain: (1) a one-line phrase with your proof strategy, (2) an informal paragraph outlining your idea, and (3) the gritty details. 1 (2 points) Recall the language D IV B Y 6 = { x | x ∈ { 0 , 1 } * , x 6 = ε, and d ( x ) 0 mod 6 } from Homework 1. Give a regular expression that matches this language, and give a brief justification of why your expression is correct.
Image of page 1
Image of page 2

You've reached the end of your free preview.

Want to read both pages?

  • Fall '19

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask You can ask (will expire )
Answers in as fast as 15 minutes