LATEX-L Archives

Mailing list for the LaTeX3 project


Options: Use Classic View

Use Monospaced Font
Show Text Part by Default
Show All Mail Headers

Topic: [<< First] [< Prev] [Next >] [Last >>]

Print Reply
Hans Aberg <[log in to unmask]>
Mon, 3 Mar 1997 21:59:39 +0100
text/plain (24 lines)
"Randolph J. Herber" <[log in to unmask]> wrote:

>|>        Please. would you use the proper nomenclature?
>|>        The pairing from your improper nomenclature to what I believe
>|>        is the pertinent nomenclature for what you are attempting to
>|>        discuss is:
>|>                deterministic           ==>             context free
>|>                non-deterministic       ==>             context sensitive

  I get a lot of (very long) letters of this kind, demanding that I should
use this or other terminology.
  I have an old book, "Compilers", by Robin Hunter, that on page 40 defines
the  notions "nondetermistic/deterministic parser" as whether of one can go
back on the decision in the parsing process, or not. This is what I mean.
  On page 231, a "context sensitive parser" is described as a method to
handle a attribute grammars, and the like. This is not what I have in mind.

  Otherwise, I do not understand how this or other terminology can solve
the problems discussed here.

  Hans Aberg