CS402 Assignment 1 Solution Due Date: 06-11-2017

By | November 5, 2017
(Last Updated On: November 5, 2017)

cs402 assignment

CS402 Assignment 1 Complete Solution 2017



CS402 Assignment No 01 Solution & Discussion Fall 2017

Question No 1:

Construct a regular expression defining each of the following languages over the alphabet ∑={a       b}:

  1. All words without the pattern ‘bb’ in them.
  2. All words that ends with a or bbbb


Question No 2:

Build an FA that accepts the language of all words over the alphabet ∑= {a    b} that have exactly two a’s.


You can download the CS402 Theory of Automata Assignment 1 Solution file from here


Download Assignment