tutorial4

Reviews
Shared by: Honey Singh
Categories
Tags
Stats
views:
51
rating:
not rated
reviews:
0
posted:
11/12/2007
language:
pages:
0
Jaypee Institute of Information Technology –Noida Theory Of Computation Tutorial –04 Context Free-Grammar Note: Ask all the students to make a tutorial notebook and all the questions given in the tutorial must be solved in it. Questions in bold are to be solved in the tutorial class only. 1.Let G={V,  ,R,E) where V,  ,r are as follows V={+,*,(,),id,T,F,E}(id means identifier. = {+,*,(,),id}  R={E E+T,E T,T T*F,T F,F (E),F id} E E+T………1 E T …………….2 T T*F…………..3 T F…………….4 F (E)…………..5 F id…………….6 The symbol E,T,F ARE EXPRESSION,TERM AND FACTOR. TO GENRATE STRING (id*id+id)*(id+id) 2.Genrate context free grammer which generates a string containing only ‘a’s 3. To generate a string in which consecutive ‘b’s can occur only but only ‘a’s’ can be consecutive. 4.Give the C.F.G. for generating an alternating sequence of 0’s and 1’s. 5. To generate the string which contains at least one occurance of ‘aaa’. 6.write the C.F.G. for genrating string which contains at least 2 a’s. 7. Write the C.F.G. to genrate the variable name . The rules for the variable names are (i)They contain alphanumeric and (ii) they will start with alphabet. 8.construct a C.F.G. generating all integers (with sign).

Shared by: Honey Singh
About
Honey is a zealous web and graphics designer (currently working with media redefined ) having a creative and devouring gumption with an experience of over 3 years in Interactive Designing , Blogging and Web technologies.
Other docs by Honey Singh
What Mr.Buffett learned from Graham
Views: 1290  |  Downloads: 135
Warren Buffett_27s Invisible Empire
Views: 1122  |  Downloads: 91
Under Warren Buffett_27s Big Top
Views: 733  |  Downloads: 48
The Warren Buffett You Don_27t Know
Views: 992  |  Downloads: 104
The Best Advice I ever Got
Views: 6483  |  Downloads: 376
9 investing secrets of Warren Buffett[2]
Views: 1131  |  Downloads: 149
UNIX[3]
Views: 908  |  Downloads: 44
Thinking in java 2nd edition
Views: 1283  |  Downloads: 69
network programming
Views: 706  |  Downloads: 37
Kevs-php-mysql[1]
Views: 12929  |  Downloads: 65
Googles Backdoor
Views: 451  |  Downloads: 19
Google Hacking 101
Views: 14585  |  Downloads: 338
Google Hackers Guide
Views: 8467  |  Downloads: 261
Google Anatomy
Views: 1580  |  Downloads: 195
Beej_27s Guide to Network Programming
Views: 506  |  Downloads: 19
Related docs
;_;;;î5
Views: 0  |  Downloads: 0
Course Tools Linux, Vi, GCC, Pine and WS-FTP
Views: 0  |  Downloads: 0
Course Tools_ Linux_ Vi_ GCC_ Pine and WS-FTP
Views: 0  |  Downloads: 0
Framsticks tutorial for Virtual Life course
Views: 53  |  Downloads: 2
HiDef Encoding with TMPGEnc Xpr
Views: 0  |  Downloads: 0
AutoCAD Tutorial 4 for Rele..
Views: 29  |  Downloads: 15
daemon tools lite
Views: 108  |  Downloads: 2