COMP 2805 Solutions Assignment 1
Question 1: For each of the following languages, construct a DFA that accepts the language.
In all cases, the alphabet is cfw_0, 1.
(1.1) cfw_w : w begins with 00 and contains exactly one 1.
(1.2) cfw_w : w begins with 00

CARLETON UNIVERSITY
SCHOOL OF COMPUTER SCIENCE
FALL 2010
COMP. 2805 - DISCRETE STRUCTURES: II
ASSIGNMENT IV
DUE: DECEMBER 3, 2010
_
Assignment Policy: Late assignments will not be accepted. You are expected to work on the assignments on your
own. Past exp

CARLETON UNIVERSITY
SCHOOL OF COMPUTER SCIENCE
FALL 2010
COMP. 2805 - DISCRETE STRUCTURES: II
ASSIGNMENT III
DUE: MONDAY, NOV. 15, 2010 (9:00 AM)
_
Assignment Policy: Late assignments will not be accepted. You are expected to work on the assignments
on yo

CARLETON UNIVERSITY
SCHOOL OF COMPUTER SCIENCE
FALL 2010
COMP. 2805 - DISCRETE STRUCTURES: II
ASSIGNMENT II
DUE: FRIDAY, OCT. 15, 2010 (4:00 PM)
_
Assignment Policy: Late assignments will not be accepted. You are expected to work on the assignments
on you

CARLETON UNIVERSITY
SCHOOL OF COMPUTER SCIENCE
FALL 2010
COMP. 2805 - DISCRETE STRUCTURES : II
ASSIGNMENT I
DUE: FRIDAY, OCT. 1, 2010 (4:00 PM)
_
Assignment Policy: Late assignments will not be accepted. You are expected to work on the assignments
on your

COMP 2805 Assignment 3
Due: November 17, before 23:59 pm, in the course drop box in Herzberg 3115.
Assignment Policy: Late assignments will not be accepted. Students are encouraged to
collaborate on assignments, but at the level of discussion only. When w

COMP 2805 Solutions Assignment 2
Question 1: Give regular expressions describing the following languages. In all cases, the
alphabet is cfw_0, 1.
cfw_w : w contains an odd number of 1s or exactly two 0s.
Solution:
0 (10 10 ) 10 1 01 01
cfw_w : w contain

COMP 2805 Assignment 1
Due: October 6, before 23:59 pm, in the course drop box in Herzberg 3115.
Assignment Policy: Late assignments will not be accepted. Students are encouraged to
collaborate on assignments, but at the level of discussion only. When wri