Re: Handling context-sensitive constructs with Prolog DCG



On 1/21/2008 4:27 AM, Alessandro wrote:
I study the possibility of parsing context-free languages with Prolog.

See:
Abramson & Dahl "Logic grammars", Springer-Verlag 1989 ISBN 0387969616
http://www.amazon.com/exec/obidos/ASIN/0387969616/

which shows how to extend DCTGs to handle context-free grammars.
DCTGs are described here (and in the book):
http://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/lang/prolog/code/syntax/dctg/0.html

.