Due Date: May 10,2010
View more random threads:
- CS507 Information System Assignment No. 01 Solution Fall...
- CHANGE MANAGEMENT (MGMT625) Assignment 1 fall, october, ...
- Semester “Fall 2011” “Principles of Marketing (MGT301)”...
- Knowledge Management (MGT630) ASSIGNMENT No. 01 May6, 2010
- International Business (MGT520) Assignment No.1 Last Date...
- STA630 Research Methods Assignments No: 2 Solution Ideas...
- ACC311 First Assignment idea solution October, fall 2012
- CS610 Computer Network Assignment No. 2 Solution and...
- MTh 401 assignment solution fall 2010 december
- ECO402 Assignment Solution fall 2010 october
Find the Regular Expression corresponding to the given FA. Show all steps. Mark: 5
[Hint: FA to GTG a GTG to RE.]
Question No.2 Mark: 5
A student walks into a classroom and sees on the blackboard a diagram of a TG with two states that accepts only the string Λ. The student reverses the direction of exactly one edge, leaving all other edges and all labels and all final states (+’s) and start state (-) the same. The new TG accepts the language a*. What was the original TG?
Question No. 3
Determine RE corresponding to the following TG. Show all steps. Mark: 10
[Hint: TG to GTG a GTG to RE.]
Your assignment must be uploaded/submitted on or before May 10,2010
There are currently 1 users browsing this thread. (0 members and 1 guests)