Welcome! Log In Create A New Profile


Kleene problem

Posted by Anonymous User 
Announcements Last Post
Announcement SoC Curricula 09/30/2017 01:08PM
Announcement Demarcation or scoping of examinations and assessment 02/13/2017 07:59AM
Announcement School of Computing Short Learning Programmes 11/24/2014 08:37AM
Announcement Unisa contact information 07/28/2011 01:28PM
Anonymous User
Kleene problem
November 12, 2007 05:20PM
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
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
fanks smiling smiley
Sorry, only registered users may post in this forum.

Click here to login