Ambuguity of CFG
- From: "stylez" <william2003@xxxxxxxxx>
- Date: 12 Feb 2006 19:59:03 -0800
Hello,
I know that all simple grammars have the special property that they're
unambigous grammars. I was trying to prove by using the fact that all
DFA/NFA and R.E.s are equiv. to CFG and that they hold a single
solution and therefore create an unambigous grammar. The problem with
this statement is that not all CFG are regular, so I was wondering if
anyone had another insight on how to prove this statement so that I can
say it holds. Thank you in advance.
.
- Follow-Ups:
- Re: Ambuguity of CFG
- From: J.Jongejan
- Re: Ambuguity of CFG
- From: Rick Decker
- Re: Ambuguity of CFG
- Prev by Date: Re: closed form for T(n) = c^n + T(n-1)
- Next by Date: languages
- Previous by thread: help proving decidability of a set
- Next by thread: Re: Ambuguity of CFG
- Index(es):