10-31-2012, 03:13 AM
A.O.A, DEAR RESPECTED MEMBERS,
IT IS MY 1ST ASSIGNMENT OF CS402 THEORY OF AUTOMATA PLZ SOLVE THESE 3 QUESTIONS
Theory of Automata (CS402)
Q. 1. Draw a Finite Automaton (FA) that accepts the following strings:
Λ, a, aabc, acba and accb Marks [7]
Q. 2. Construct a finite automaton for the given Regular Expression (RE):
(a + b)*(ab + ba)+a+ Marks [8]
Q. 3. Draw a Transition Graph (TG) for the language expressed by the following regular expression:
^ + 0(01 + 10)*1 + 1(10 + 01)*0 Marks [5]
IT IS MY 1ST ASSIGNMENT OF CS402 THEORY OF AUTOMATA PLZ SOLVE THESE 3 QUESTIONS
Theory of Automata (CS402)
Q. 1. Draw a Finite Automaton (FA) that accepts the following strings:
Λ, a, aabc, acba and accb Marks [7]
Q. 2. Construct a finite automaton for the given Regular Expression (RE):
(a + b)*(ab + ba)+a+ Marks [8]
Q. 3. Draw a Transition Graph (TG) for the language expressed by the following regular expression:
^ + 0(01 + 10)*1 + 1(10 + 01)*0 Marks [5]