Context dependent grammars? (Tim Channon)
Tue, 25 Aug 1992 01:24:54 GMT

          From comp.compilers

Related articles
Re: Generating LALR(1) Grammar from an arbitrary CFG. (1992-08-23)
Context dependent grammars? (1992-08-25)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (Tim Channon)
Organization: null
Date: Tue, 25 Aug 1992 01:24:54 GMT
References: 92-08-144
Keywords: parse, question, comment

>: Is there a utility that accepts an abitrary CFG and either gives an
>: equivalent LALR(1) grammar or decides that the CFG has no equivalent
>: LALR(1) grammar ? Is this problem in general, solvable ?
>No, it's not soluble. ...

This seems a reasonable point to ask a wild question:

How close are we to being able to easily work with context dependent
grammars using automatons?

        E-mail: or
[Well, I suppose there's still COMIT. -John]

Post a followup to this message

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