PDA

View Full Version : cs402 assignment no 4 fall 2010 solution



Xpert
01-17-2011, 05:21 PM
Question No.1




Use Pumping Lemma Version I to find whether the language below is regular or non-regular ,



anbn+2 n = 1,2,3……..




Use Pumping Lemma Version II to find whether the language EVEN PALINDROME is regular or non-regular.



EVEN PALINDROM is defined as follows:
Language of all strings s belonging to ∑* where ∑ = {a,b}, such that
i) s = Reverse (s)
ii) length (s) = Even
Some strings belonging to this language are given below,
= ^ , aa , bb , aaaa , abba , baab , bbbb , ….. so on

bilalsj81
01-17-2011, 07:52 PM
Please upload the solution.

Xpert
01-17-2011, 11:35 PM
ok i will.

Zeshan Awan
01-18-2011, 03:13 AM
friends i have just an idea but not the perfect solution that is
1.
a) Non-regular language
b) As in case of even PALINDROME the pumping lemma version II does not satisfies so it is clear that the language is not regular because in the non-regular the pumping lemma version II does not satisfies.

Zeshan Awan
01-18-2011, 03:25 AM
if any one have the solution than plz share

Xpert
01-18-2011, 01:45 PM
what is the due date

sumair
01-18-2011, 03:38 PM
sir please send me solution of automata theory assignment#4 fall 2011

sumair
01-18-2011, 03:43 PM
due date of cs402 20 jan

frndz
01-20-2011, 12:48 AM
plzzz upload the solution of CS402

kite
01-20-2011, 02:04 AM
plz send me a solution of cs402 assig 4 bcz1 day left plz

Zeshan Awan
01-20-2011, 02:17 AM
plz upload the solution MTH401 today is last date

mariam butt
01-20-2011, 02:09 PM
plz send me CS402 solution of assignment no.4.plz today is last date.

Xpert
01-20-2011, 03:01 PM
Ok dear i am working on it. Will upload soon. Don't worry

harib raza
01-20-2011, 05:41 PM
plz upload the solution file today is last date thanks

harib raza
01-20-2011, 05:42 PM
cs402 thoery of automata ka solution file

harib raza
01-20-2011, 07:33 PM
when solution of cs402 will be uploaded expert

mariam butt
01-20-2011, 10:02 PM
plz send me the solution of CS402

Parisa Naveed
01-20-2011, 10:24 PM
sir g please upload the solution today is last day

AHMED
01-20-2011, 11:05 PM
plzzzzzzzzzzzzzzz upload cs402..............

Xpert
01-20-2011, 11:10 PM
:smileys20:App sab kay liya ek khush khabari hai kay is ka ek bonus day bhi hai :smileys19:
So please thori c umeed rakhen i am working on it will be update soon.
Himat mat chorna :smileys49:

harib raza
01-21-2011, 12:05 AM
solution kab tak upload karain gy

Xpert
01-21-2011, 12:18 AM
g main solution par hi kam kar raha hon. ab solution tu ban raha hai na thora time tu lag sakta hai g.

Xpert
01-21-2011, 12:25 AM
Download the attachment and make changes.

hyder_master
01-21-2011, 12:36 AM
Thank you sir

fawad
01-21-2011, 01:41 AM
I am sure about Q1 part1 is wrong. It copy past from Automaton BOOK. The language will be like
abbb,aabbbb, aaabbbbb ..... Becarefull guys ............:)

farihabest
01-21-2011, 01:36 PM
Moderator should ban "khan Bhai"

asmasiddique
01-21-2011, 07:51 PM
Sir today is the bonus day. when u will upload the solution of 4th assignmetn of cs402?

asmasiddique
01-21-2011, 08:18 PM
Thanx for the solution

eyesham
01-21-2011, 10:22 PM
solution galat to nhi????

Xpert
01-23-2011, 02:25 PM
find the final solution in the attachment