Re: Context-Free Grammar

"Kumar N. Pasumarthi" <pnakumar@csa.iisc.ernet.in>
17 Sep 2000 22:56:30 -0400

          From comp.compilers

Related articles
Context-Free Grammar merlim@libero.it (Olaf3) (2000-09-15)
Re: Context-Free Grammar pnakumar@csa.iisc.ernet.in (Kumar N. Pasumarthi) (2000-09-17)
Re: Context-Free Grammar j.thibault@computer.org (Jacques Thibault) (2000-09-17)
Re: Context-Free Grammar gerke.preussner@gmx.net (Gerke Preussner) (2000-09-17)
| List of all articles for this month |

From: "Kumar N. Pasumarthi" <pnakumar@csa.iisc.ernet.in>
Newsgroups: comp.compilers
Date: 17 Sep 2000 22:56:30 -0400
Organization: Compilers Central
Keywords: parse
cc: compilers@iecc.com

Hi...


    I think u have misinterpreted the defn. |a|=1 ; 'a' a non-terminal.
    The definition doesnot mean length of strings generated from 'a' but
it means the length of the symbol 'a' itself...


    For a CSG(context sensitive grammar) 'a' may be a string of
(0 or more)terminals and (1 or more)nonterminals..so if |a|=1 this
  implies 'a' is a nonterminal because being on the L.H.S. of the
production 'a' cannot be a terminal.


  So I think both the definitions u gave r pretty consistent...


Regards,
Kumar.
------------------------------------------------------------------
Mr.Kumar N. Pasumarthi,
A-14,IISc,Bangalore,
India.ZIP: 560012


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.