CS402 – Theory of Automata Assignment No. 01 Solution and Discussion Fall 2013 Due Date: November 27, 2013

Assignment No. 1
Semester: Fall 2013

CS402 – Theory of Automata

 

Total Marks: 20

 

Due Date: November 27, 2013

 

Instructions

Please read the following instructions carefully before submitting assignment:

It should be clear that your assignment will not get any credit if:

 

  • Assignment is submitted after due date.
  • Submitted assignment does not open or file is corrupt.
  • Assignment is copied (From internet/ to from students).

 

 

 

 

All Questions carry equal marks.

 

Question No 01:

Write descriptive definition of Odd – Odd language on Σ = {a, b}

 

Question No 02:

Tokenize the string on Σ = {a, ba, cb, da, db}. String is as under;

String = {bacbabadadbdbbaaadacbaa}

 

Question No 03:

a – Is the Σ in question number 2 has invalid characters / alphabets?

b - If yes, then write the alphabets which makes Σ invalid. If answer is No then justify in 2 – 3 lines.

 

Question No 04:

Write RE for language starting with alphabets ab and ending at c while Σ = {a, b, c}

 

Question No 05: Write RE for language where ‘a’s and ‘c’s are occurred together. While Σ = {a, b, c}

Views: 160

Replies to This Discussion

Descriptive definition of language The language is defined, describing the conditions imposed on its words

Example The language L of strings of odd length, defined over Σ={a}, can be written as L={a, aaa, aaaaa,.....} Example The language L of strings that does not start with a, defined over Σ ={a,b,c}, can be written as L ={L, b, c, ba, bb, bc, ca, cb, cc, ...} Example The language L of strings of length 2, defined over Σ ={0,1,2}, can be written as L={00, 01, 02,10, 11,12,20,21,22} Example The language L of strings ending in 0, defined over Σ ={0,1}, can be written as L={0,00,10,000,010,100,110,...} Example The language EQUAL, of strings with number of a's equal to number of b's, defined over Σ={a,b}, can be written as {Λ ,ab,aabb,abab,baba,abba,... 

see lecture no 3

good

RSS

Discussion Forum

CS 402 GDB

Started by Sayyeda Shah.
Last reply
by Sayyeda Shah Aug 9. 6 Replies

CS402 Assign # 3 Due Date: 30th July, 2018

Started by + caмe4ѕтυdιeѕ.
Last reply
by Aman (Sweet Lover) Jul 30. 3 Replies

CS402 Assignment # 2 Due Date: 24th May, 2018

Started by + caмe4ѕтυdιeѕ.
Last reply
by shining May 24. 3 Replies

CS402 Assignment # 1 Due Date: 9th May, 2018

Started by + caмe4ѕтυdιeѕ.
Last reply
by muhammadsalmankhan May 22. 4 Replies

cs402 quize # 2

Started by Anah Khaan Feb 13. 0 Replies

SPONSORED LINKS

© 2018   Created by Muhammad Anwar Tahseen.   Powered by

Badges  |  Report an Issue  |  Terms of Service