# VU HELP

Virtual University of Pakistan Study forum !

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

 Assignment No. 1Semester: 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: 137

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

## Discussion Forum

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

Started by + caмe4ѕтυdιeѕ.
by + caмe4ѕтυdιeѕ May 9.

### cs402 quize # 2

Started by Anah Khaan Feb 13.

### CS402-GDB Fall 2017 Due Date 26th January

Started by Cute S@mra.
by Cute S@mra Jan 26.

### CS402 assignment 2 Solution Due Date: 16/01/2018

Started by ღ*` Touseef `*ღ Jan 13.

### CS402 - Theory of Automata All Current Mid Term Papers & Solved Past paper from 9 Dec to 20 Dec 2017

Started by Cute S@mra.