CS402 Past Paper

CS402 Past Paper

Multiple choice 20 marks ,,,,

Different between word and strings?                  2 marks

What is Transition?                                              2 marks

Different between Distinguishable strings and indistinguishable strings?

                                                                            3 marks

Explain Mealy machine ?                                   3 marks

NFA corresponding to the Closure of an FA    5 marks

TGs: accepting all strings, accepting none, starting with b, not ending in b, containing aa, containing aa or bb……..          5 marks