Re: Find the type
- From: Rick Decker <rdecker@xxxxxxxxxxxx>
- Date: Wed, 25 Apr 2007 15:05:25 -0400
Ravi wrote:
What is the type of following grammar:
S -> aXY
XY -> a
X -> b
Y -> Xb
It's an unrestricted (Chomsky type 0) grammar. However, since the
language it generates is finite, we can find an equivalent
regular grammar:
S -> a | abbb
Regards,
Rick
.
- Follow-Ups:
- Re: Find the type
- From: Rick Decker
- Re: Find the type
- References:
- Find the type
- From: Ravi
- Find the type
- Prev by Date: Find the type
- Next by Date: Re: Find the type
- Previous by thread: Find the type
- Next by thread: Re: Find the type
- Index(es):
Relevant Pages
|
