# VU HELP

Virtual University of Pakistan Study forum !

# Assignment N0.3, Due date 10 July 2017

Instructions

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

• The assignment is submitted after due date.
• The submitted assignment does not open or file corrupt.
• The assignment is full or partially copied from (other student or ditto copy from handouts or internet).
• Student ID is not mentioned in the assignment File or name of file is other than student ID.
• The assignment is not submitted in .doc or .docx format.

`Your submission must include:`

• Assignment should be in .doc or .docx format.

Assignment submission through email is NOT acceptable

## Objective

The objective of this assignment is

• To give knowledge and understanding of complement of FAs.
• To be able to understand regular and irregular languages.

Note:

•  Font style: “Times New Roman”
•  Font color: “Black”
•  Font size: “12”
•  Font in Italic is not allowed at all.
•  No formatting or bullets are allowed to use.
• Your answer should be precise and to the point, avoid irrelevant detail.

Lectures Covered: This assignment covers Lecture # 24 - 28

Question No. 01 (Marks: 10 )

Draw the FA for language L (complement of L) and let L be the language over the alphabet Σ = {0, 1}, consisting of only two words "010" and "011".

Question No. 02 (Marks: 10 )

Consider the language L which is EVEN-EVEN, defined over Σ = {p,q}. In how many classes does L may partition Σ*, explain briefly.  Also state whether this language is regular or not.

Views: 573

solution

Attachments:

## Top Content

### 1. ๑۞๑❤~❤~·°°ƆѲИǤЯΔƬƲ˩ΔƬƖѲИ βѲƬĦ ѲҒ ƳѲƲ ИЄƜ ѦѲƉЄЯΔƬѲЯ ѦƳ ƧƜЄЄƬ ΔИƉ ƆƲƬЄ ҒЯƖЄИƉƵ ΔИƉ ƧƖƧƬЄЯƵ๑۞๑,

Posted by +" Heaven Scent "+ on August 3, 2017

### 2. For All VU Students (y)

Posted by + Ibn E Adam* + on August 13, 2017

### 3. ❤~·°๑❤۞❤✫❤✫°нαρρʏ ғяιɛи∂ƨнιρ ∂αʏ αℓℓ σғ мʏ ƨωɛɛт ғяιɛи∂ƨ ❤~·°๑❤۞❤✫❤✫°

Posted by +" Heaven Scent "+ on July 30, 2017

### 4. Find Your Name,,,,, :P

Posted by ღ*`* МÙŢΈ ĶÙŔΊ *`*ღ on July 14, 2017