[Corpora-List] context-DEPENDENT grammar simulator.

Torbjörn Lager torbjorn.lager at gmail.com
Fri Apr 11 07:57:01 UTC 2008


On Fri, Apr 11, 2008 at 9:52 AM, Yannick Versley
<versley at sfs.uni-tuebingen.de> wrote:
> well, DCG is prolog, which is turing-complete.

DCG with escape to Prolog is turing complete, but DCG without that
escape is not. That's why I did not use escape to Prolog in my
example.

- Torbjörn

_______________________________________________
Corpora mailing list
Corpora at uib.no
http://mailman.uib.no/listinfo/corpora



More information about the Corpora mailing list