CS402 1st assignment
Page 1 of 1 • Share
CS402 1st assignment
by saleha Tue Oct 30, 2012 9:14 pm
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]
saleha- Monstars
-
Posts : 469
Join date : 2012-01-28
Age : 36
Location : ...
Similar topics» HRM624 Assignment # 01
» "SOC101 Assignment No. 01"
» STA301 Assignment No. 4
» CS614 Assignment 3
» ENG301 Assignment No.1
» "SOC101 Assignment No. 01"
» STA301 Assignment No. 4
» CS614 Assignment 3
» ENG301 Assignment No.1
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
» Ellipsis News: Stay Informed
» Goorevi App
» AMERICA EARNS! - Gift Card App
» Kanba - Manage your Tasks
» Hemangiom'App
» MindfulMe - Mental Health App
» Learn Candlestick Patterns
» Woh Pagal Si Episode 52 to 62 - Top Pakistani Drama