CS402 Automat a 27-Feb-13 8:00 am Rawalpindi
Today’s paper was mostly from first 22 lectures. I think about 50% questions. This may be a chance event. A student was telling that ENG201 paper was 80% from last 23 lectures. So prepare all lectures
1-Given
S-à SX |XY
X-à ZZY
Y-à 1
Z-à 0
Today’s paper was mostly from first 22 lectures. I think about 50% questions. This may be a chance event. A student was telling that ENG201 paper was 80% from last 23 lectures. So prepare all lectures
1-Given
S-à SX |XY
X-à ZZY
Y-à 1
Z-à 0
Which of the following strings is not accepted
(four strings were given) strings
2-Make PDA for RE (a+b)+
3-Given following FA describe language and RE
FA was for (a+b)* bb
4-Draw FA for aaa(a+b)*bb
5-Give S àabA
A à baB|baA
B àbb
Draw Fa for given CGF
6-What if Halt.
Some MCQs from last 4 lectures.
0 comments
Post a Comment