Virtual Study Solutions: CS402 Assignment no 1

CS402 Assignment no 1 Solution Fall 2017

<div dir="ltr" style="text-align: left;" trbidi="on">
<div>
<br />
<h3 style="text-align: left;">
<span style="font-family: Verdana, sans-serif;">CS402 Assignment no 1 Fall 2017</span></h3>
<span style="font-family: Verdana, sans-serif;">Dear Students</span><span style="font-family: "verdana" , sans-serif;"><span style="background-color: white; color: #1b1b1b; font-size: 16.8px; user-select: text;"><span style="background-color: white; font-size: 16.8px;">, Here You can read</span></span><span style="background-color: white; color: #1b1b1b; font-size: 16.8px;"> and Download </span><b style="background-color: white; color: #1b1b1b; font-size: 16.8px; user-select: text !important;">CS402</b><span style="background-color: white; color: #1b1b1b; font-size: 16.8px;"> </span><span style="user-select: text !important;">- <u>Theory of Automata</u>  </span><b><span style="color: #1b1b1b;"><span style="background-color: white; font-size: 16.8px; user-select: text !important;">Assignment no 1 Solution</span></span></b><span style="background-color: white; color: #1b1b1b; font-size: 16.8px;"> and discussion Fall 2017. CS402 Assignment </span><b style="background-color: white; color: #1b1b1b; font-size: 16.8px; user-select: text !important;">Due Date: 06/11/2017</b><span style="background-color: white; color: #1b1b1b; font-size: 16.8px;">. Assignment </span><b style="background-color: white; color: #1b1b1b; font-size: 16.8px; user-select: text !important;">Total Marks: 15</b><span style="background-color: white; color: #1b1b1b; font-size: 16.8px;">.</span></span></div>
<div>
<span style="font-family: "verdana" , sans-serif;"><span style="color: #1b1b1b;"><span style="font-size: 16.8px;"><br /></span></span></span></div>
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgPTflPH6nFK6UXNU7N9Dec9krSUmlbDpwW7I4o3FI9djnD3c-dfQofdZxaDU_HBY2JRHZBJGh9vf4ZVjkNbs-AqFa3z3YgI3PvEUjTFUP_Lb7FveUzkwYbEScK6qjjHHzMeUXUk2GlRKU/s1600/CS402+Assignment+No+1+Solution+Fall+2017.png" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img alt="CS402 Assignment no 1 Solution Fall 2017" border="0" data-original-height="669" data-original-width="944" height="226" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgPTflPH6nFK6UXNU7N9Dec9krSUmlbDpwW7I4o3FI9djnD3c-dfQofdZxaDU_HBY2JRHZBJGh9vf4ZVjkNbs-AqFa3z3YgI3PvEUjTFUP_Lb7FveUzkwYbEScK6qjjHHzMeUXUk2GlRKU/s320/CS402+Assignment+No+1+Solution+Fall+2017.png" title="CS402 Assignment no 1 Solution Fall 2017" width="320" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;"><span style="font-family: "verdana" , sans-serif;">CS402 Assignment no 1 Solution Fall 2017</span></td></tr>
</tbody></table>
<div>
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">CS402 Assignment Objectives:</span></h3>
<span style="font-family: "verdana" , sans-serif;">Objective of this assignment is to assess the understanding of students about the concept of languages, regular expressions and finite automata.</span><br />
<h3>
<span style="font-family: "verdana" , sans-serif;">CS402 Assignment Instructions:</span></h3>
<span style="font-family: "verdana" , sans-serif;">Please read the following instructions carefully before submitting assignment:</span><br />
<ol style="text-align: left;">
<li><span style="font-family: "verdana" , sans-serif;">You should consult the recommended books, PowerPoint slides and audio lectures to clarify your concepts.</span></li>
<li><span style="font-family: "verdana" , sans-serif;">You are supposed to submit your assignment in .doc format. Any other formats like scan images, PDF, zip, rar and bmp etc will not be accepted. </span></li>
</ol>
<span style="font-family: "verdana" , sans-serif;">It should be clear that your assignment will not get any credit if:</span></div>
<div>
<ul>
<li><span style="font-family: "verdana" , sans-serif;">The assignment is submitted after due date.</span></li>
<li><span style="font-family: "verdana" , sans-serif;">The assignment is copied from Internet or from any other student.</span></li>
<li><span style="font-family: "verdana" , sans-serif;">The submitted assignment does not open or file is corrupt. </span></li>
</ul>
<span style="font-family: "verdana" , sans-serif;"><b>Please Note:</b> No assignment will be accepted after the due date through email in any case (load shedding, server down, internet malfunctioning etc.). </span><br />
<span style="font-family: "verdana" , sans-serif;">It is recommended to upload solution file at least two days before its closing date.</span><br />
<span style="font-family: "verdana" , sans-serif;"><br /></span>
<span style="font-family: "verdana" , sans-serif;"></span><br />
<span style="font-family: "verdana" , sans-serif;">For any query about the assignment, contact at <span style="color: red;">cs402@vu.edu.pk</span></span></div>
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">CS402 Assignment Question No 1: </span></h3>
<div>
<span style="font-family: "verdana" , sans-serif;">Marks:5+5=10 <br /><br />Construct a regular expression defining each of the following languages over the alphabet ∑={a       b}:<br /><br />a)      All words without the pattern ‘bb’ in them.<br /><br />b)      All words that ends with a or bbbb</span><br />
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">CS402 Assignment Question No 2: </span></h3>
</div>
<div>
<span style="font-family: "verdana" , sans-serif;">Marks=5<br /><br /> Build an FA that accepts the language of all words over the alphabet ∑= {a    b} that have exactly two a’s.</span></div>
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">CS402 Assignment no 1 Solution Fall 2017</span></h3>
<div>
<span style="font-family: "verdana" , sans-serif;"><b>Solution idea :</b></span></div>
<div>
<span style="font-family: "verdana" , sans-serif;">Please Discuss Your ideas. if You think this Solution is correct Let us know in comments.</span></div>
<div>
<span style="font-family: "verdana" , sans-serif;"><br /></span></div>
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjlQ77ZI_rCSd_bre7XYUK7hG72m_8_uy3Vl3ufzdzizvOarR7Z4DTedSXXV2o38I06l7QgfOkU5hSBcs54_jJ9GBEaKQFVf_wBLVyqEr12hL7tG-RO64vRj-HJQXyjpA_ZVlV2JQtTIcI/s1600/CS402+Assignment+No+1+Solution+idea+fall+2017.jpg" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img alt="CS402 Assignment no 1 Solution idea Fall 2017" border="0" data-original-height="490" data-original-width="570" height="550" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjlQ77ZI_rCSd_bre7XYUK7hG72m_8_uy3Vl3ufzdzizvOarR7Z4DTedSXXV2o38I06l7QgfOkU5hSBcs54_jJ9GBEaKQFVf_wBLVyqEr12hL7tG-RO64vRj-HJQXyjpA_ZVlV2JQtTIcI/s640/CS402+Assignment+No+1+Solution+idea+fall+2017.jpg" title="CS402 Assignment no 1 Solution idea Fall 2017" width="640" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;"><span style="font-family: "verdana" , sans-serif;">CS402 Assignment no 1 Solution idea Fall 2017</span></td></tr>
</tbody></table>
<div>
<div dir="ltr" trbidi="on">
<h4 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">CS402 Previous Assignments</span></h4>
<div>
<ul style="text-align: left;">
<li><a href="http://virtualstudysolutions.blogspot.com/2016/11/cs402-assignment-no-01-solution-fall.html"><span style="font-family: "verdana" , sans-serif;">CS402 Assignment No. 01 Solution Fall 2016</span></a></li>
<li><a href="http://virtualstudysolutions.blogspot.com/2016/12/cs402-assignment-no-02-solution-fall-2016.html"><span style="font-family: "verdana" , sans-serif;">CS402 Assignment No. 02 Solution Fall 2016</span></a></li>
<li><span style="font-family: "verdana" , sans-serif;"><a href="http://virtualstudysolutions.blogspot.com/2017/01/cs402-assignment-no-3-solution-fall-2016.html">CS402 Assignment No. 03 Solution Fall 2016</a></span></li>
</ul>
<span style="font-family: "verdana" , sans-serif;">If the Assignmen</span><span style="font-family: "verdana" , sans-serif;">t Solutio</span><span style="font-family: "verdana" , sans-serif;">n was helpful. Please Share it with your friends. You can also like our Facebook Page or Subscribe Us below for Updates. Thank You.</span></div>
</div>
</div>
</div>

CS402 Assignment no 1 Solution Fall 2017

CS402 Assignment no 1 Fall 2017 Dear Students , Here You can read and Download CS402 - Theory of Automata Assignment no 1 Solutio...

Latest Articles »

CS402 Assignment No 01 Solution Fall 2016

<div dir="ltr" style="text-align: left;" trbidi="on">
<div>
<h3 style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;">CS402 Assignment No 01 Fall 2016</span></h3>
<span style="font-family: "trebuchet ms" , sans-serif;">Here You can download VU Theory of Automata - CS402 Assignment with Solution. </span><span style="font-family: "trebuchet ms" , sans-serif;"><b>CS402</b> theory of automata </span><span style="font-family: "trebuchet ms" , sans-serif;"><b>Assignment No 01 Solution</b> and Discussion Due Date:16-11-2016. </span></div>
<h3 style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;">CS402 Assignment Instructions</span></h3>
<span style="font-family: "trebuchet ms" , sans-serif;">Please read the following instructions carefully before solving & submitting assignment:</span><span style="font-family: "trebuchet ms" , sans-serif;"><b>It should be clear that your assignment will not get any credit  if:</b></span><span style="font-family: "trebuchet ms" , sans-serif;"><br /></span><br />
<ul style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;">
<li>The assignment is submitted after due date.</li>
<li>The submitted assignment does not open or file corrupt.</li>
<li>The assignment is full or partially copied from (other student or ditto copy from handouts or internet).</li>
<li>Student ID is not mentioned in the assignment File or name of file is other than student ID.</li>
<li>The assignment is not submitted in .doc or .docx format.</li>
</span></ul>
<span style="font-family: "trebuchet ms" , sans-serif;">
</span><span style="font-family: "trebuchet ms" , sans-serif;"><b>Uploading instructions Your submission must include:</b></span><span style="font-family: "trebuchet ms" , sans-serif;"><br /></span><br />
<ul style="text-align: left;"><span style="font-family: "trebuchet ms" , sans-serif;">
<li>Assignment should be in .doc or .docx format.</li>
<li>Save your assignment with your ID (e.g. bx020200786.doc).</li>
<li>Assignment submission through email is NOT acceptable</li>
</span></ul>
<span style="font-family: "trebuchet ms" , sans-serif;">
</span><br />
<div>
<h3 style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;">CS402 Assignment Objective</span></h3>
<span style="font-family: "trebuchet ms" , sans-serif;">The objective of this assignment is<br />To give knowledge and understanding of Regular Expression.<br />To be able to understand and draw the Finite Automata (FA).</span><br />
<h3 style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;">CS402 Assignment Note:</span></h3>
<span style="font-family: "trebuchet ms" , sans-serif;">Your answer must follow the below given specifications.<br /> Font style: “Times New Roman”<br /> Font color: “Black”<br /> Font size: “12”<br /> Bold for heading only.<br /> Font in Italic is not allowed at all.<br /> No formatting or bullets are allowed to use.<br />Your answer should be precise and to the point, avoid irrelevant detail.<br /><br /><b>Lectures Covered: This assignment covers Lecture # 01 - 09</b></span><br />
<h3 style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;">CS402 Assignment Deadline</span></h3>
<span style="font-family: "trebuchet ms" , sans-serif;">Your assignment must be uploaded/submitted at or before 16/11/2016.</span><br />
<h3 style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;">CS402 Assignment Question No: 01 </span></h3>
<div>
<span style="font-family: "trebuchet ms" , sans-serif;">(Assignment  </span><span style="font-family: "trebuchet ms" , sans-serif;">Marks:  05 + 05)</span></div>
<div>
<span style="font-family: "trebuchet ms" , sans-serif;"><br /><b>(a) </b>   Write a regular expression for the language over an alphabet Σ = {u, v} in which all strings do not end with uu.<br /><br /><b>(b)</b>   Write a regular expression for the language over an alphabet Σ = {m, n} in which all strings have number of m’s divisible by 2.</span><br />
<h3 style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;">CS402 Assignment Question No. 02 </span></h3>
</div>
<div>
<span style="font-family: "trebuchet ms" , sans-serif;">(Assignment </span><span style="font-family: "trebuchet ms" , sans-serif;">Marks:  10)</span></div>
<div>
<span style="font-family: "trebuchet ms" , sans-serif;"><br />Draw (Build) the FA for the language described in question no. 1 part (a).</span></div>
<div>
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span></div>
<div>
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span></div>
<h4 style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;">You should Also Read:</span></h4>
<div>
<span style="font-family: "trebuchet ms" , sans-serif;"><a href="https://virtualstudysolutions.blogspot.com/2016/11/virtual-university-vu-exams-pattern.html">Virtual University (VU) Exams Pattern</a><br /><a href="https://virtualstudysolutions.blogspot.com/2016/02/cs101-solved-papers-midterm-fall-2008.html">CS101 Solved Papers Midterm Fall 2008</a></span></div>
</div>
<div>
<span style="font-family: "trebuchet ms" , sans-serif;"><a href="http://virtualstudysolutions.blogspot.com/2016/11/cs201-assignment-no-01-Solution.html">CS201 Assignment No. 01 Solution Fall 2016</a><br /><a href="http://virtualstudysolutions.blogspot.com/2016/11/cs304-assignment-no1-solution-fall-2016.html">CS304 Assignment No. 01 Solution Fall 2016</a><br /><a href="http://virtualstudysolutions.blogspot.com/2016/11/cs401-assignment-no1-solution-2016.html">CS401 Assignment No. 01 Solution Fall 2016</a></span></div>
<div>
<a href="https://virtualstudysolutions.blogspot.com/2016/11/cs-201-solved-midterm-past-papers.html" style="font-family: "Trebuchet MS", sans-serif;">CS 201 Solved Midterm Past Papers Download 2015</a></div>
<div>
<div>
<br />
<div style="text-align: center;">
<span style="font-family: "trebuchet ms" , sans-serif; font-size: x-large;"><b>CS402 Assignment No 01 Solution</b></span></div>
<h3 style="text-align: left;">
CS402 Assignment Question No. 01 Solution:</h3>
<span style="font-family: "trebuchet ms" , sans-serif;"><b>(a) </b>Write a regular expression for the language over an alphabet Σ = {u, v} in which all strings do not end with uu.</span><br />
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span>
<span style="font-family: "trebuchet ms" , sans-serif; font-size: x-large;">Solution:</span><br />
<span style="font-family: "trebuchet ms" , sans-serif;">RE = L + u + v + (u + v ) * (uv + vu + vv)</span><br />
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span>
<span style="font-family: "trebuchet ms" , sans-serif;"><b>(b)</b> Write a regular expression for the language over an alphabet Σ = {m, n} in which all strings have number of m’s divisible by 2.</span><br />
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span>
<span style="font-family: "trebuchet ms" , sans-serif; font-size: x-large;">Solution:</span><br />
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span>
<span style="font-family: "trebuchet ms" , sans-serif;">RE = n * ( mn * mn*) * OR ( n + mn * m) *</span><br />
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span>
<span style="font-family: "trebuchet ms" , sans-serif;">OR</span><br />
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span>
<span style="font-family: "trebuchet ms" , sans-serif;">( n * mn * m ) * n *</span><br />
<h3>
CS402 Assignment Question No. 02 Solution:</h3>
<span style="font-family: "trebuchet ms" , sans-serif;">Draw (Build) the FA for the language described in question no. 1 part (a).</span><br />
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span>
<span style="font-family: "trebuchet ms" , sans-serif; font-size: x-large;">Solution:</span><br />
<table cellpadding="0" cellspacing="0" class="tr-caption-container" style="float: left; margin-right: 1em; text-align: left;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiOS12SouAWpmTG_lu7lxtvWivk1o5eCrYR8NEnUAJQE9lhsNVVBwDVDqHWP2YNwt-isx5PCf_nAKK2PpVUxvDOp_gQWW5iWmTjrg6JQ_33fgTsidc2WJdUxxp2f35pQfvL_SCo_HigZLK0/s1600/Untitled.png" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img alt="CS402 Assignment Question No. 02 Solution:" border="0" height="252" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiOS12SouAWpmTG_lu7lxtvWivk1o5eCrYR8NEnUAJQE9lhsNVVBwDVDqHWP2YNwt-isx5PCf_nAKK2PpVUxvDOp_gQWW5iWmTjrg6JQ_33fgTsidc2WJdUxxp2f35pQfvL_SCo_HigZLK0/s320/Untitled.png" title="CS402 Assignment Question No. 02 Solution:" width="320" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;"><span style="font-family: "trebuchet ms" , sans-serif; font-size: small;">Cs402 Assignment No. 1 Question no 2 Solution</span></td></tr>
</tbody></table>
<div class="separator" style="clear: both; text-align: center;">
<span style="font-family: "trebuchet ms" , sans-serif;"></span></div>
<br />
<div style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span></div>
<h3 style="text-align: left;">
<span style="font-family: "trebuchet ms" , sans-serif;">Download CS402 Assignment Solution:</span></h3>
<span style="font-family: Trebuchet MS, sans-serif;"><a href="http://vustudents.ning.com/group/cs402theoryofautomata/forum/attachment/download?id=3783342%3AUploadedFile%3A5659419" rel="nofollow" target="_blank">Cs402-Automata.pdf</a>, 429 KB<br /><a href="http://vustudents.ning.com/group/cs402theoryofautomata/forum/attachment/download?id=3783342%3AUploadedFile%3A5659296" rel="nofollow" target="_blank">Cs402 Automata idea solution.DOCX</a>, 34 KB</span><br />
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span>
<span style="font-family: "trebuchet ms" , sans-serif;"><br /></span>
<span style="font-family: "trebuchet ms" , sans-serif;"><span style="font-family: "verdana" , sans-serif;">You Can Also Download </span><b style="font-family: Verdana, sans-serif;"><a href="http://virtualstudysolutions.blogspot.com/p/midterm-papers.html">Solved Mid Term Papers</a></b><span style="font-family: "verdana" , sans-serif;">, </span><b style="font-family: Verdana, sans-serif;">Short Notes</b><span style="font-family: "verdana" , sans-serif;">, <b><a href="http://virtualstudysolutions.blogspot.com/p/assignments.html">Assignment Solutions</a></b>, </span><b style="font-family: Verdana, sans-serif;">Lecture Wise Questions Answers Files</b><span style="font-family: "verdana" , sans-serif;">, </span><b style="font-family: Verdana, sans-serif;">Solved MCQs</b><span style="font-family: "verdana" , sans-serif;">, </span><b style="font-family: Verdana, sans-serif;"><a href="http://virtualstudysolutions.blogspot.com/p/quiz.html">Solved Quiz</a></b><span style="font-family: "verdana" , sans-serif;"> , </span><b style="font-family: Verdana, sans-serif;">Solved Mid Term Subjective Papers</b><span style="font-family: "verdana" , sans-serif;"> , </span><b style="font-family: Verdana, sans-serif;">Solved Mid Term Objective Papers</b><span style="font-family: "verdana" , sans-serif;"> From This Discussion For Preparation Mid Term Papers of Fall 2015-16.</span></span></div>
</div>
</div>

CS402 Assignment No 01 Solution Fall 2016

CS402 Assignment No 01 Fall 2016 Here You can download VU Theory of Automata - CS402 Assignment with Solution. CS402 theory of automat...

Virtual Study Solutions

Adsetra Ads

CS402 Assignment no 1 Solution Fall 2017

CS402 Assignment No 01 Solution Fall 2016

Trending

Archive