Virtual Study Solutions: CS402 Assignment no 1 Solution

<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...

Virtual Study Solutions

Adsetra Ads

CS402 Assignment no 1 Solution Fall 2017

Trending

Archive