Method of paper witting: Open book (internet, notes, slides etc.)
Time allowed: 5 hours Marks: 20
Q1. Write short answers for the questions.
i. What are formal and informal languages?
ii. What are finite and infinite languages? iii. Write regular expression for the following languages. {˄, a, a, aa, aaa, .....} {a, a, aa, aaa, .....} Language of all strings starts with m and contains any n letters. Language of all strings contains any m or any n letters. Language of all strings starts with aaa and end with bbb iv. Encircle the permissible strings of a language which start with ‘a’ and end with ‘b’ from alphabet {a,b}. aaa, abbb, abaa, baaa, abab, abba, abba, baba
Q2. A) Write recursive definition of the following languages.
Language of ODD positive integers
Language of EVEN positive integers Language of Factorial