[Corpora-List] Sorry, my mistake, I need a Context-DEPENDENT grammar simulator

[Alexandre Rafalovitch]

I am not sure if this is a very good match to what you want, but did
you have a chance to look at ANTLR: http://www.antlr.org/ , and
especially the visualisations within ANTLRWorks
(http://www.antlr.org/works/index.html)? Internally, it is an LL(*)
parser, so is an overkill to compare with Turing machines, but it may
still be useful.

Hope this helps.

Regards,

   Alex.

On Thu, Apr 10, 2008 at 10:06 AM, stefano federici <s_federici at yahoo.com> wrote:
> Hi Katrin,
>
> you exactly understood my intent. I have already shown to my students
> several turing machine simulators. Now I would like to shown them the
> equivalence with grammars. And I would like to have them actually see how a
> grammar can do the same computation performed by a (tape-limitated) turing
> machine.