Welcome!
Log In
Create A New Profile
Home
>
2007
>
COS301Y
> Topic
Advanced
Chomsky Hierarchy
Posted by
Annie
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
Annie
Chomsky Hierarchy
November 18, 2007 05:13PM
Registered: 17 years ago
Posts: 42
Rating: 0
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
Registered: 17 years ago
Posts: 457
Rating: 0
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
Registered: 17 years ago
Posts: 42
Rating: 0
cool thanks! good luck to all for tomorrow!
Reply
Quote
Newer Topic
Older Topic
Print View
RSS
Sorry, only registered users may post in this forum.
Click here to login