Welcome! Log In Create A New Profile

Kleene problem

Posted by Anonymous User

Announcements		Last Post
	SoC Curricula	09/30/2017 01:08PM
	Demarcation or scoping of examinations and assessment	02/13/2017 07:59AM
	School of Computing Short Learning Programmes	11/24/2014 08:37AM
	Unisa contact information	07/28/2011 01:28PM

Forums Messages New

Anonymous User

Kleene problem
November 12, 2007 05:20PM

Rating: 0

While doing problem 1 (iii) from pp 142 of the textbook, I got the answer of

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

which is correct. However, the study guide further simplifies it to

(a + b)*(a + b)

Can anyone tell me how they managed to simplify that?

Reply Quote

morgoth

Re: Kleene problem
November 12, 2007 05:35PM

Registered: 16 years ago
Posts: 10
Rating: 0

Hi there,

abba is an element of let's say language A with a regular expression (a+b)*, in other words the abba is redundant, i.e you can refine (a + b + abba)*(a + b) further to (a + b)*(a + b).

Reply Quote

Anonymous User

Re: Kleene problem
November 12, 2007 06:30PM

Rating: 0

fanks