Welcome! Log In Create A New Profile

Advanced

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
Forums Messages New
Annie
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?
Thanks!
Reply Quote
iva
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
Reply Quote
Annie
Re: Chomsky Hierarchy
November 18, 2007 05:59PM
cool thanks! good luck to all for tomorrow!
Reply Quote
Newer Topic Older Topic
Sorry, only registered users may post in this forum.

Click here to login