Professional Documents
Culture Documents
Assignment No.1 PDF
Assignment No.1 PDF
THEORY OF AUTOMATA
ASSIGNMENT # 01
Marks: 20 DUE DATE: 23, FEBRUARY 2020
Instructor Name: Mr. Tahir Iqbal
Program: BSCS 4A,4B
It should be clear that your assignment will not get any credit if:
• The assignment is submitted after due date
• The assignment is copied
• You may use any software for diagram, but diagram should be clear. (If needed)
• No query will be entertained for the assignments. Understanding is part of it.
Objective:
Q.4 Construct a regular expression over {a, b} of all words that do not have both the
substrings bba and abb.
Q.5 Clarify the difference between valid and in valid words.
Good Luck ☺