Rules for Marking

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

o The assignment is submitted after due date.

o The submitted assignment does not open

o The assignment is copied.

Objective

The objective of this assignment is to provide on hand experience of:

o Recursive definition of the language.

o Writing Regular Expression of the language.

o Building of Finite Automata (FA)

Assignment

Question No.1

a) Give a recursive definition for the language L, of strings containing the substring 00 defined over ∑= {0,1}.

b) Give a recursive definition for the language L, of positive integers divisible by 2 or 7

Solution:

a)

Recursive definition of language L, of strings containing the substring 00 defined over ∑= {0,1}.

Step 1

00 is in L

Step 2

x00x is also in L where x belong to {0,1}*

Step 3

No strings except those constructed in above, are allowed to be in L.

b)

Give the recursive definition of language L,of positive integers divisible by 2 or 7

Step 1

2 or 7 is in L

Step 2

2n or 7n are also in L where n = {1, 2, 3 …}

Step 3

No strings except those constructed in above, are allowed to be in L.

Question No. 2

Describe the languages (in English) defined over ∑={x,y} represented by the following regular expressions.

Solution:

Question No. 3

Construct a regular expression defining each of the following languages defined over Σ = {a,b}:

a) all strings that start with ‘a’ and have odd length, or start with ‘b’ and have even length

b) all strings that contain at least two b’s and at most one ‘a’

Solution:

a) a((a+b)(a+b))* + b((a+b)((a+b)(a+b))*)

b) bb⁺ + abb⁺ + b⁺ab⁺ + bb⁺a

Question No. 4

Build an FA over Σ={a, b} that only accepts the strings starting with ‘ab’.

Solution:

Instructions

Please read the following instructions carefully before submitting assignment:

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

§ All types of plagiarism are strictly prohibited.

Note: You have to upload .java files and text file. Assignment in any other format (extension) will not be accepted. If you will submit code in .doc (Word document) you will get zero marks. You have to upload zip file if there are more than one file.

Objective

The objective of this assignment is to provide hands on experience of

§ Developing GUI application

§ Collections

§ Event handling

§ File Handling

§ Exception handling

Guidelines

§ Code should be properly aligned and well commented.

§ Follow java naming conventions for writing class names, variables names, function names etc

Assignment

Problem Statement:

You are required to develop a simple GUI (Graphical user interface) application for the registration of students in an institution. The program should be able to store the student data into a text file and when the user starts up the application again then previously stored data of student must also be saved into text file. The program should be able to handle events such as ActionEvent and ItemEvent.

The class Student must have following attributes:

• Student Id
• Student name
• Student father’s name
• Student age
• Phone number
• Study Program

The output of the GUI may be as given below:

The GUI must have labels, text boxes, combo box and buttons as shown in the figure below. The title of application must be displayed within center at the top of application.

In the above GUI application, when the user clicks ‘Register’ button then it will take the data from the form and store into text file. The application must quit by clicking ‘Exit’ button.

Deadline

Your assignment must be uploaded/submitted on or before 12^th Nov, 2009