Context Free language, the language empty string (lambda)
- From: cyberbloke <cyberbloke@xxxxxxxxx>
- Date: 30 Apr 2007 07:03:16 -0700
Which context free language corresponds to the language empty string
(lambda):
S-->aS
S-->empty string
or
S-->aS
or
S-->empty string
or all of the above. Can you explain if possible, trying to
understand the concept.
Is the following grammar ambigious:
S-->BA|bbA
A-->Aa|a
B-->b
My answer is yes it is ambigious, can you correct me if that is
incorrect and also some explanation to understand the concept...
Thanks
Kind Regards
.
- Follow-Ups:
- Prev by Date: Context Free Grammer
- Next by Date: Re: Context Free Grammer
- Previous by thread: Context Free Grammer
- Next by thread: Re: Context Free language, the language empty string (lambda)
- Index(es):