Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.compilers    |    Compiler construction, theory, etc. (Mod    |    2,753 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 1,199 of 2,753    |
|    Alessandro to All    |
|    Handling context-sensitive constructs wi    |
|    21 Jan 08 13:27:03    |
   
   From: askmeformymail@thanks.com   
      
   Hello,   
      
   I study the possibility of parsing context-free languages with Prolog.   
      
   Head -> Body   
      
   I found the DCG (definite clause grammar).   
      
   I think that is possible with Prolog to handle context-sensitive construct :   
      
   before Head after -> before Body after   
      
   but I seek a *good* exemple in Prolog, perhaps with the langage { a^n   
   b^n c^n } that is known to be context-sensitive (and not context-free).   
      
   Thanks :-)   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca