Welcome! Log In Create A New Profile

2006 Q8

Posted by Rey

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

Rey

2006 Q8
October 28, 2010 04:45PM

Registered: 18 years ago
Posts: 163
Rating: 0

Question 8 (2006)
Help!

Updated! Read bellow.

1)
(a)Regular -> (b)Context Free -> (c)Recursive -> (d)r.e

2.a) (a+b)*ab
b) {aⁿbⁿcⁿ}^' <- like this?
c) L <- is this right?
d) MATHISON

As in the book p574

Reply Quote

louisrdev

Re: 2006 Q8
October 30, 2010 09:07PM

Registered: 14 years ago
Posts: 20
Rating: 0

Don't know about c, but b should be the complement of what you stated from what I can see in the book.
Can not get the damn supserscript right, trying again.

"The complement of {aⁿbⁿaⁿ} is a CFL"

Got it smiling bouncing smiley

Reply Quote

kiolb

Re: 2006 Q8
October 31, 2010 10:15PM

Registered: 16 years ago
Posts: 423
Rating: 0

What does 'Give a (different) example' mean?

_____________________________________
The sun is always shining, but it is far away.