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

Looking For Something at vustudents.ning.com? Click Here to Search

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

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

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 Follow the New Added Discussions at Your Mail Address?

+ 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?


See Your Saved Posts Timeline

Views: 12949

.

+ 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)

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

Latest Activity

+ ! ! ! ❣ maho ❣ ! + liked иαвєєℓ αнмє∂'s discussion !!!!!"Aey Dil Tumhari MaRzI"!!!!
4 minutes ago
+ ! ! ! ❣ maho ❣ ! + liked иαвєєℓ αнмє∂'s discussion !!!!!"Aey Dil Tumhari MaRzI"!!!!
4 minutes ago
Rehana Awan BSSE(7th semester) replied to Rehana Awan BSSE(7th semester)'s discussion cs311 Assignment 3 in the group CS311 Introduction to Web Services Development
4 hours ago
+ ! ! ! ❣ maho ❣ ! + replied to + Drama Queen ! ! ! ! ! ! ! ! !'s discussion ❤️❤️❤️❤️❤️HapPiii BIrthday INNO BHAI ❤️❤️❤️❤️❤️❤️ Our Beloved MOD!!!!!!❤️❤️❤️❤️❤️❤️❤️❤️❤️
4 hours ago
Rehana Awan BSSE(7th semester) replied to Rehana Awan BSSE(7th semester)'s discussion cs311 Assignment 3 in the group CS311 Introduction to Web Services Development
4 hours ago
Asad farooq replied to + M.Tariq Malik's discussion STA630 Assignment No 01 Fall 2019 Solution & Discussion in the group STA630 Research Methods
4 hours ago
Profile IconAsad farooq and Ayesha Khan joined + M.Tariq Malik's group
4 hours ago
Asad farooq liked roofia hayat's profile
4 hours ago
Kashif Iqbal commented on + M.Tariq Malik's group FIN630 Investment Analysis & Portfolio Management
4 hours ago
Kashif Iqbal joined + M.Tariq Malik's group
4 hours ago
Asad farooq replied to Asad farooq's discussion edu401 assignmnt 2 need in the group EDU401 Contemporary Issues and Trends in Education
5 hours ago
Asad farooq added 2 discussions to the group EDU401 Contemporary Issues and Trends in Education
5 hours ago

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

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

.