Due Date: May 10,2010
View more random threads:
- CS301- Data Structures Assignment No.1 Solution Spring 2014
- MTH302 Bussiness Mathematics and Statistics Solution...
- solution CS605 software eng
- Allama IQbal Open University (Aiou) assignment solutions...
- MTH202 Assignment No. 1 Spring 2012 Last Date 13 April
- MGT613 Production / Operations Management Assignment No. 01...
- Cs403 Assignment 3 Helping material May 8,2010
- CS712 Distributed DBMS Assignment No. 1 MS (CS) Fall 2014...
- Solution Assignment # 01(MTH 101) May 3,2010
- MGT503 Principles of Management Assignment 1 May 17,2010
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)