loading...

CS606 Assignment 1 Solution Spring 2018

Assignment

Task 1: [Marks = 10]

∑ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Write a RE that would accept any number that is divisible to digit 5.

For example; If I input string 21356496 then RE would not accept this number as it is not divisible to 5. And if I would pass / enter string 5314875 then suggested RE would accept this string as it is divisible to 5.

Note:

–          String pass to RE would be of any length

–          Consider table of 5 (including 5 * 0 = 0) to find a pattern for constructing RE

–          You may also allowed to sub divide ∑ into more than one sets but name these language sets accordingly and also mention in your assignment solution.

Task 2: [Marks = 10]

Draw a FA / DFA that correspond to RE in Task 1.

Deadline:

Your assignment must be uploaded on VULMS on May 15, 2018.

DOWNLOAD SOLUTION HERE
loading...