Due Date: May 10,2010
View more random threads:
- CS301 Assignmnet 5 solution
- CS402:Thoery of Automata Assignment No.02 Spring 2010 May...
- ENG001 Elementary English Assignment No 1 semester Fall 3rd...
- PHY101 - Physics Assignment No. 03 Discussion Fall 2013
- Fin622 Solution 1 July 2010
- CS402 Theory of Automata Assignment No.6 Solution Fall...
- MCM301 Assignment 2 Solution June 2010
- MGT411 Money and Banking Assignments NO.02 Last Date 30th...
- CS606 Compiler Construction Assignment No. 2 Semester Fall...
- cs401 assignment no 1 spring may 2015 solution for idea
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)