Virtual Study Solutions: ass

<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 01 Solution Fall 2016

Trending

Archive