Re: question about lookahead

JPA <paul.janssens@skynet.be>
21 Feb 1999 21:40:41 -0500

          From comp.compilers
Related articles
question about lookahead snowscan100@yahoo.com (1999-02-15)
Re: question about lookahead jjan@cs.rug.nl (Beeblebrox) (1999-02-16)
Re: question about lookahead torbenm@diku.dk (Torben Mogensen) (1999-02-16)
Re: question about lookahead cfc@world.std.com (Chris F Clark) (1999-02-18)
Re: question about lookahead paul.janssens@skynet.be (JPA) (1999-02-21)
| List of all articles for this month |
From: JPA <paul.janssens@skynet.be>
Newsgroups: comp.compilers
Date: 21 Feb 1999 21:40:41 -0500
Organization: Belgacom Skynet SA/NV
References: 99-02-078
Keywords: parse

NPDAs are acceptors for CFLs, but DPDAs only accept a subset of CFLs,
the socalled DCFLs.
Converting a NPDA to a DPDA, even if possible, also implies replacing
the set of stack symbols with its powerset, so you might think twice
before doing that :-)




JPA

Post a followup to this message

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