Rules for Marking
It should be clear that your assignment will not get any credit if:
o The assignment is submitted after due date.
o The submitted assignment does not open
o The assignment is copied.
Objective
The objective of this assignment is to provide on hand experience of:
o Building of Finite Automata (FA)
o Building of Transition Graph(TG)
o Finding Regular Expression (RE) corresponding to a Transition Graph (TG)
Assignment
Question:
Consider the EVEN-ODD language of strings, defined over ∑= {a,b}, having even number of a’s and odd number of b,s.
a) Build an FA for the given language
b) Build a Transition Graph (TG) that accepts the same language but has fewer states than FA.
c) Find the Regular Expression (RE) corresponding to TG accepting EVEN-ODD language (Show all possible steps)
Deadline
Your assignment must be uploaded/submitted on or before Nov 11,2009
Discuss at http://vuhelp.com/forum/viewtopic.php?f=5&t=91
It should be clear that your assignment will not get any credit if:
o The assignment is submitted after due date.
o The submitted assignment does not open
o The assignment is copied.
Objective
The objective of this assignment is to provide on hand experience of:
o Building of Finite Automata (FA)
o Building of Transition Graph(TG)
o Finding Regular Expression (RE) corresponding to a Transition Graph (TG)
Assignment
Question:
Consider the EVEN-ODD language of strings, defined over ∑= {a,b}, having even number of a’s and odd number of b,s.
a) Build an FA for the given language
b) Build a Transition Graph (TG) that accepts the same language but has fewer states than FA.
c) Find the Regular Expression (RE) corresponding to TG accepting EVEN-ODD language (Show all possible steps)
Deadline
Your assignment must be uploaded/submitted on or before Nov 11,2009
Discuss at http://vuhelp.com/forum/viewtopic.php?f=5&t=91
Post a Comment