CS402 Final Term Current Paper (Feb 2011)

No Comments
CS402 Final Term Current Paper (Feb 2011)

Total Question 45
40(1) + 3(2 marks) + 3(3 marks) + 3(5 marks)

  1. Difference between semi-word and word with example?
  2. If there are more than one edges between two states then we can replace them by one edge in a TG. Explain it with examples?
  3. How can you say that two FAs are equivalent?
Note: There were three questions related to equivalent of FAs and/ or Languages?

  1. A graph was given and infix and prefix calculation of that graph was required like
  2. What is a production?
  3. This example was same in the Paper. Is it ambiguous? How can we eliminate Ambiguity?

Next PostNewer Post Previous PostOlder Post Home

0 comments

Post a Comment