LATEX-L Archives

Mailing list for the LaTeX3 project

LATEX-L@LISTSERV.UNI-HEIDELBERG.DE

Options: Use Forum View

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

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

Print Reply
Subject:
From:
Hans Aberg <[log in to unmask]>
Reply To:
Mailing list for the LaTeX3 project <[log in to unmask]>
Date:
Mon, 3 Mar 1997 21:59:39 +0100
Content-Type:
text/plain
Parts/Attachments:
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

ATOM RSS1 RSS2