CS402 Final Term Current Paper (Feb 2011)
Sunday, February 13, 2011 Posted In .Final Term Exam (Feb 2011) Edit This
CS402 Final Term Current Paper (Feb 2011)
Total Question 45
40(1) + 3(2 marks) + 3(3 marks) + 3(5 marks)
- Difference between semi-word and word with example?
- 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?
- How can you say that two FAs are equivalent?
Note: There were three questions related to equivalent of FAs and/ or Languages?
- A graph was given and infix and prefix calculation of that graph was required like
- What is a production?
- This example was same in the Paper. Is it ambiguous? How can we eliminate Ambiguity?
