We have been working very hard since 2009 to facilitate in your learning Read More. We can't keep up without your support. Donate Now.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

Looking for Something at Site? Search Below

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.


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

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

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Views: 13200

Replies to This Discussion

Please Discuss here about this assignment.Thanks

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions.

OK,sir

1st qusetion ka ans

me right or not 

0+ 1 + (0+ 1)*(01+ 10 + 00)

no this is also not the right regular expresoin as its not acceting the Null string

this expression is correct. but u should have to include null string in it.

can we write ^ + 0+ 1 + (0+ 1)*(01+ 10 + 00)

can we wite the null (^) in requlaer expersion?

yes you can..this is right expression.

I think iss main 1 problem hay.

it cannot create the following sets

{0001}

{00001}

and so on

AOA, Brother, in my opinion it will accept all of these strings like this

take 00 OR 000 from (0+1)*
and append 01 from (01+10+00)

you will get 0001

null string ni

this is wrong solution for assignment 1 .please read language condition carefully, should not end with 11 and do not contain 01 both fa accepting string ending with the 11. it also contain 01 sub string. therefore it is totally wrong FA

RSS

HELP SUPPORT

This is a member-supported website. Your contribution is greatly appreciated!

Latest Activity

gull hassan joined +M.Tariq Malik's group
5 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion BIF501 Current Final Term Papers Spring 2020 & Solved MCQs, Short Notes, Solved Past Papers, Solved Online Quizzes, E-Books, FAQs, Short Questions Answers & More in the group BIF501 Bioinformatics II
5 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MTH101 Current Final Term Papers Spring 2020 & Solved MCQs, Short Notes, Solved Past Papers, Solved Online Quizzes, E-Books, FAQs, Short Questions Answers & More in the group MTH101 Calculus And Analytical Geometry
6 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion STA641 Current Final Term Papers Spring 2020 & Solved MCQs, Short Notes, Solved Past Papers, Solved Online Quizzes, E-Books, FAQs, Short Questions Answers & More in the group STA641 - Statistical Packages and its Applications
7 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion STA641 Current Final Term Papers Spring 2020 & Solved MCQs, Short Notes, Solved Past Papers, Solved Online Quizzes, E-Books, FAQs, Short Questions Answers & More in the group STA641 - Statistical Packages and its Applications
8 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion STA641 Current Final Term Papers Spring 2020 & Solved MCQs, Short Notes, Solved Past Papers, Solved Online Quizzes, E-Books, FAQs, Short Questions Answers & More in the group STA641 - Statistical Packages and its Applications
8 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion STA641 Current Final Term Papers Spring 2020 & Solved MCQs, Short Notes, Solved Past Papers, Solved Online Quizzes, E-Books, FAQs, Short Questions Answers & More in the group STA641 - Statistical Packages and its Applications
8 minutes ago
+M.Tariq Malik liked +M.Tariq Malik's discussion STA641 Current Final Term Papers Spring 2020 & Solved MCQs, Short Notes, Solved Past Papers, Solved Online Quizzes, E-Books, FAQs, Short Questions Answers & More
8 minutes ago

Today Top Members 

© 2020   Created by +M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service

.