CS402 Subjective Paper 5

No Comments


Question: 31                                       (Marks 1)
Can you say that string of 0’s whose length is a perfect square is not regular?

Question: 32                                       (Marks 1)

Question: 33                                       (Marks 2)
Is the following an FA or TM?

Question: 34                                       (Marks 2)
If L is the language that accept even length strings then what strings will Lc accept?

Question: 35                                       (Marks 3)
Define Myhill Nerode theorem


Question: 36                                       (Marks 3)
If L1,L2 and L3 be any three finite languages over Sigma = {a,b}, then how will be

(L1 INTERSECTION L2) Union (L2 INTERSECTION L3) ≠ Ø


Question: 37                                       (Marks 3)
How you differentiate between wanted and unwanted branches while deriving a string from in the context of CFG?

Question: 38                                       (Marks 5)
What is the difference between concatenation and intersection of two FAs and union and addition of two FAs?

Question: 39                                       (Marks 5)
Use pumping lemma II to show that following language is not regular.
L = {an2 ; n =1,2,3,4…}


Question: 40                                       (Marks 10)
Draw Moore Machine equivalent to the following Mealy Machine.


Question: 41                                       (Marks 10)
Write CFG of the following PDA. Also write the stack alphabet and tape alphabet.


Next PostNewer Post Previous PostOlder Post Home

0 comments

Post a Comment