Virtual Position Forum
Please register to watch content in detail
Thanks
Admin virtual position


Join the forum, it's quick and easy

Virtual Position Forum
Please register to watch content in detail
Thanks
Admin virtual position
Virtual Position Forum
Would you like to react to this message? Create an account in a few clicks or log in to continue.

CS402 1st assignment

View previous topic View next topic Go down

GMT + 3 Hours CS402 1st assignment

Post 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 Expres​sion(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
saleha
Monstars
Monstars

Pisces Dragon
Posts : 469
Join date : 2012-01-28
Age : 36
Location : ...
Blah

Back to top Go down

View previous topic View next topic Back to top

- Similar topics

Permissions in this forum:
You cannot reply to topics in this forum