View more random threads:
- cs402 idea solution assignment no 2 fall 2010
- CS401 Assignment No. 04 Semester Assignment No. 04...
- CS506 Assignment No 5 Solution requires January 2012
- cs605 Assignment No. 05 idea solution on 23-1-2012
- cs302 assignments no 01 Solution spring October 2011
- CS614 Data Warehousing Assignment No. 01 spring April 2012
- CS606 Compiler Construction Assignment 1 idea solution...
- Assignment No. 01 SEMESTER FALL 2011 CS607- Artificial...
- CS615 assignment no 4 fall 3 January 2012 virtual...
- MGT503 - Principles of Management Assignment No. 1 Semester...
CS606 Compiler Construction Assignment No.1 Solution Spring Semester 2013
Objective:
To learn and understand basic concepts of Context free grammar, regular expression, deterministic and nondeterministic finite automata in building a Lexical analyzer.
Lectures Covered: 1-8
Instructions:
Please read the following instructions carefully before submitting assignment:
You will submit your assignment before or on due date on VU-LMS.
Assignment should be completed by your own efforts it should not be copied from internet, handouts or books.
You should submit your solution in Word File only via assignment interface at VU-LMS.
Assignment sent via Email will not be replied and accepted/graded in any case.
If the submitted assignment does not open or file is corrupt, it will not be graded.
For any query about the assignment, contact at cs606@vu.edu.pk
BEST OF LUCK
Question No 1: Marks 20
Given the regular expression
:
a) Construct an equivalent NFA using the Thompson’s Constructions algorithm. (10 marks)
Sponsored Links
b) Convert the NFA (constructed in part a) to a DFA. (10 marks)
There are currently 1 users browsing this thread. (0 members and 1 guests)