Search the web
Sign In
New User? Sign Up
comp-sci-theory · Computer Science Theory
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Want to share photos of your group with the world? Add a group photo to Flickr.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
some questions   Message List  
Reply | Forward Message #2718 of 2737 |
Re: [comp-sci-theory] some questions

Do your homework dude... If can't do those simple questions, then u are not ready for your exam...
regards,..

 
2008/1/4, Omar <evenfall111@...>:

Hey guys! Im taking automata course and I have some questions:

-small stuf like..is every FA an NFA and vice versa..is Every TG an
FA and stuff like that..
-similarly..is every context free grammar context sensitive…or
context free..stuff like that
-given CFG,G1=(N1,T1,P1,S1)generating language L1 and ,G1=
(N2,T2,P2,S2)generating language
L2,find following context free grammars:
G3 which generates langauge L3=L1UL2
G4 which generates langauge L4=L1L2
-Find grammar equivalent to
S-->AB|CA
A-->a
B-->BC|AB
c-->aB|b
with no useless symbols

please please this one is very important!
-Define the grammar that generates the set of all words over {(,)} of
balanced paerthesis

-Convert the following language to Chomsky Normal Form

S-->aAb|bBa|AA
A-->S|B
B-->C
C-->S|A

I appreciate your time guys :) my exam is due next week so I'll be
very thankful if these are answered ;)




Sat Jan 5, 2008 9:44 pm

j_andres23
Offline Offline
Send Email Send Email

Forward
Message #2718 of 2737 |
Expand Messages Author Sort by Date

Hey guys! Im taking automata course and I have some questions: -small stuf like..is every FA an NFA and vice versa..is Every TG an FA and stuff like that.. ...
Omar
evenfall111
Offline Send Email
Jan 4, 2008
9:50 pm

Do your homework dude... If can't do those simple questions, then u are not ready for your exam... regards,.. ... Do your homework dude... If can't do those...
Jaime Andrés Balle...
j_andres23
Offline Send Email
Jan 5, 2008
9:45 pm

well okay i did my homework...but there is still one question i cant answer.. "Define the grammar that generates the set of all words over {(,)} of balanced...
Omar
evenfall111
Offline Send Email
Jan 6, 2008
1:11 pm

... Maybe we can do it like... BALANCED generates BALANCED(BALANCED)BALANCED or BALANCED{BALANCED} BALANCED or the empty string. I guess it works, or a slight...
ptt_hatred
Offline Send Email
Jan 9, 2008
8:47 am
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help