# 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
 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?
 Re: Kleene problem November 12, 2007 05:35PM Registered: 11 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).
 Anonymous User Re: Kleene problem November 12, 2007 06:30PM Rating: 0
fanks
Sorry, only registered users may post in this forum.