Re: Context-Free Grammar

"Kumar N. Pasumarthi" <>
17 Sep 2000 22:56:30 -0400

          From comp.compilers

Related articles
Context-Free Grammar (Olaf3) (2000-09-15)
Re: Context-Free Grammar (Kumar N. Pasumarthi) (2000-09-17)
Re: Context-Free Grammar (Jacques Thibault) (2000-09-17)
Re: Context-Free Grammar (Gerke Preussner) (2000-09-17)
| List of all articles for this month |

From: "Kumar N. Pasumarthi" <>
Newsgroups: comp.compilers
Date: 17 Sep 2000 22:56:30 -0400
Organization: Compilers Central
Keywords: parse


    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) 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...

Mr.Kumar N. Pasumarthi,
India.ZIP: 560012

Post a followup to this message

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