We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

CS402 Theory of Automata Assignment No 01 Solution & Discussion Due Date: 23-11-2015

CS402 Theory of Automata Assignment No 01 Solution & Discussion Due Date: 23-11-2015

Write regular expressions for the following languages over the alphabet ∑ = {0, 1}:

Question 1;

1. Language of all strings which do not end with 11.
2. Language of all strings which do not contain the substring 01.

Question 2;

Draw Finite Automaton for each of the above described languages.

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 12990

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Replies to This Discussion

JazakAllah

In my opinion, this FA (given by Mohsin Sharif) will accept the string ending in 11 due to the loop of 1 at initial stage, that's why this is an invalid FA for this language.

plzzzz check this sollution is right

Attachments:

hmmm, according to me, your first FA has two problems

First: it is not accepting a single 0 OR 1 in the FA.

Second: Please correct me if i am wrong but you missed the transaction of 1 from stage 01.

While you second FA seems fine to me.

yes you r right i resolve this problm

plzzzz check this sollution is right

Attachments:

wrong sitara saddique question 1 mein 11 likha h ap ne

but wo tu non final state ha so 11 pr end hony waly sb khtm ho jain gy

please check the transition on 01

Attachments:

can someone please tell me if my solution is right ?

Attachments:

fA has a rule to show every state both transition of alphabet o and 1 also

Latest Activity

Noor ul Ain, Muhammad atif, marium and 5 more joined Virtual University of Pakistan
15 minutes ago
21 minutes ago

25 minutes ago

26 minutes ago
41 minutes ago
Zeeshan Afzal and zaini joined +M.Tariq Malik's group

47 minutes ago
47 minutes ago
+ ! ! ! ! ! Rose Marries꧂ liked + ! zεε's discussion INDO - CHINA Conflict
48 minutes ago
Mani Siddiqui BS VIII posted a status
"Unko khabar nahi hui, nah zamana samjh saka, Hum chupke chupke un par kai bar mar gae."
52 minutes ago
Ayesha posted discussions
1 hour ago
Ayesha posted a status
1 hour ago
Ayesha replied to Ayesha's discussion Sach to Hai....
1 hour ago

1

2

3