Welcome! Log In Create A New Profile


Chomsky Hierarchy

Posted by Annie 
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
Chomsky Hierarchy
November 18, 2007 05:13PM
The venn diagram on p 574 gives an example of an r.e. as Mathison. Will it be acceptable in the exam to just write Mathison or do we have to specify this language, for instance should we rather write (a+b)*aa(a+b)* = r.e.?

And what about L?
Re: Chomsky Hierarchy
November 18, 2007 05:41PM
depends what they ask
if they say what language you say mathison
if they say provide an eg of a lauange accepted by mathison then give a regex
Re: Chomsky Hierarchy
November 18, 2007 05:59PM
cool thanks! good luck to all for tomorrow!
Sorry, only registered users may post in this forum.

Click here to login