due date May 10,2010View more random threads:
- MTH101 - Calculus And Analytical Geometry Assignment 4...
- Please post your assignment with the right subject in right...
- MCM401 Fundamentals of Public Relations Assignment No.1...
- MGT111 Introduction to Public Administration Assignment No....
- SOC401-Cultural Anthropology Assignment No. 02 Last date 11...
- CS001 Assignment 3 Solution June 2010
- CS304 Object Oriented Programming Assignment 02 Fall 2014...
- CS502 Assignment 2 Solution Spring 2010 May 8
- MGT503 Principles of Management Assignment 1 May 13,2010
- FIN630 Investment Analysis & Portfolio Management...
Question No.1
Find the Regular Expression corresponding to the given FA. Show all steps. Mark: 5
[Hint: FA to GTG a GTG to RE.]
1.JPG
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.]
2.JPG
Sponsored Links