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 : ...
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum|
|
|
» house disrepair claims
» Bounce n Bang: Physics puzzler
» AIChatSY - AIChatbot Assistant
» Storybook Magic App
» Flower Book Match3 Puzzle Game
» Avian Influenza Symptom in Chickens "Bird Flu H5N1 Virus" Vet learning materials, Poultry Farming
» Aloha Planner - Note-Taker
» Streaming Guide Film TV Series