Blog: Assignment No. 1 Semester: SPRING 2013 CS402 – Theory of Automata

Assignment No.  1
Semester: SPRING 2013

CS402 – Theory of Automata

Instructions

Please read the following instructions carefully before submitting assignment:

It should be clear that your assignment will not get any credit if:

o        Assignment is submitted after due date.

o        Submitted assignment does not open or file is corrupt.

o        Assignment is copied (From internet/ to from students).

Objective

To understand the basics of Regular Expression and Finite Automata

Assignment Submission Instructions

Assignment should be submitted in DOC / DOCX format. All other formats (like jpeg / gif / cpp / etc) are awarded as zero without marking.

Question 1: [Marks: 10]

Σ = {a, b}

Write a Regular Expression, that only accepts strings with exactly two or three a’s in the string. There is no restriction on occurrence of b’s in the string.

Few examples of accepted strings are as under;

- bbaabbbba

- baba

- aba

- abaa

- aa

- aaa

etc.

Question 2: [Marks: 10]

Draw FA for the regular expression resulted in Question 1

Deadline:

Your assignment must be uploaded on or before 29 April, 2013.