CS402 - Theory of Automata Assignment No. 1 Solution Fall 2018 Due Date: December 04, 2018 

Assignment No. 01
Semester: Fall 2018
Theory of Automata – CS402

 

Total Marks: 20

 

Due Date: 4/12/2018

 

Objectives:

Objective of this assignment is to assess the understanding of students about the concept of languages, regular expressions and finite automata.

 

Instructions:

Please read the following instructions carefully before submitting assignment:

  1. You should consult the recommended books, PowerPoint slides and audio lectures to clarify your concepts.
  2. 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.
  3. It should be clear that your assignment will not get any credit if:

·         The assignment is submitted after due date.

·         The assignment is copied from Internet or from any other student.

·         The submitted assignment does not open or file is corrupt.

 

Note: No assignment will be accepted after the due date through email in any case (load shedding, server down, internet malfunctioning etc.).

It is recommended to upload solution file at least two days before its closing date.

 

For any query about the assignment, contact atcs402@vu.edu.pk

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Question No 1:                                                                                                               Marks: 5+5=10

a)    Let the language L is defined by the following Regular Expression:

ab*c(a+b)c

 

Which of the following string(s) is/are part of language L?

1. acac

2. acbbbc

3. abcac

4. abcc

 

b)    Let us consider we have a language L, Language of all strings that has exactly 1 triple “b” defined over alphabet set Σ = {a, b}. Construct Regular Expression for language L.

 

Question No 2:                                                                                                                       Marks=10

Find the concatenation of the following two FAs. Provide its transition table and transition diagram.

 

FA1:

 

FA2:

 

 

BEST OF LUCK

 

 

 

Tags: -, 04, 1, 2018, Assignment, Automata, CS402, Date:, December, Due, More…Fall, No., Solution, Theory, of

Views: 363

Attachments:

SPONSORED LINKS

Latest Activities on Virtialians Social Network

Irfan Khan MSCS and Cinderella are now friends
5 hours ago
aisha and Muhammad Mursleen are now friends
12 hours ago
aisha and Shoaib Khan are now friends
yesterday
Wasi Zawar and Izzah Malik are now friends
yesterday
Sid commented on AaBeerα (MBA 2nd sems)admin's blog post ****Jumma Mubarak****
Friday
Sid liked AaBeerα (MBA 2nd sems)admin's blog post ****Jumma Mubarak****
Friday
AaBeerα (MBA 2nd sems)admin posted a blog post
Friday
Irfan Khan MSCS liked kashif Rfaique's discussion Admission
Friday
kashif Rfaique added a discussion to the group M.Sc. in Organizational Psychology
Friday
Farwa Sahar is now a member of Virtualians Social Network
Friday
AaBeerα (MBA 2nd sems)admin replied to AaBeerα (MBA 2nd sems)admin's discussion Issuance of First Voucher to continuing students (Spring, 2019)
Thursday
ٹمبکٹو posted a blog post
Thursday
AaBeerα (MBA 2nd sems)admin liked Zain Ali's discussion Allah behtar Tadbir aor chahat krny wala hai
Thursday
AaBeerα (MBA 2nd sems)admin liked Cinderella's blog post ouqt
Thursday
Zain Ali added a discussion to the group Islam
Thursday
Cinderella posted blog posts
Thursday
BSCS *Admin added a discussion to the group Spring 2019 Semester
Thursday
BSCS *Admin posted a discussion
Thursday
Younas Khan (MBA 02 Year) liked Irfan Khan MSCS's discussion Virtual University of Pakistan (VUP) Semester Spring 2019 Mid-Term Exam From Saturday June 22, 2019
Wednesday
Arooj un nisa liked AaBeerα (MBA 2nd sems)admin's discussion Virtual University opening doors to future jobs
Wednesday

SPONSORED LINKS

© 2019   Created by Irfan Khan MSCS.   Powered by

Badges  |  Report an Issue  |  Terms of Service