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

[stefano federici]

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.

Stefano
 
Stefano Federici
-------------------------------------------------
Università degli Studi di Cagliari
Facoltà di Scienze della Formazione
Dipartimento di Scienze Pedagogiche e Filosofiche
Via Is Mirrionis 1, 09123 Cagliari, Italia
-------------------------------------------------
Tel: +39 349 818 1955 Fax: +39 070 937 1870



----- Messaggio originale -----
Da: Katrin Erk <katrin.erk at mail.utexas.edu>
A: stefano federici <s_federici at yahoo.com>
Cc: corpora at uib.no
Inviato: Giovedì 10 aprile 2008, 15:33:59
Oggetto: Re: [Corpora-List] Sorry, my mistake, I need a Context-DEPENDENT grammar simulator

Hi Stefano,

if all you need is a simulator for context-sensitive grammars, that
should be simple: context-sensitive languages are accepted by linearly
bounded automata, which are just Turing machines plus the guarantee
that you can do with a linearly bounded amount of tape. If you google
"turing machine simulator", you'll find several of them.

Hope that helps,
Katrin

On Thu, Apr 10, 2008 at 8:20 AM, stefano federici <s_federici at yahoo.com> wrote:
>
>
>
> I guess that I stated my correct request in the wrong way. I just need a
> general simulator for context-dependent grammars that I can use to show to
> my students (by creating a toy grammar) how a language analyzer for a
> context-dependent grammar does works. I don't need any real
> context-dependent grammar for whatever language.
>
>
>
> I hope that this will give me some positive answer.
>
>
>
> Thanks for your time
>
>
> Stefano
>
>  Stefano Federici
> -------------------------------------------------
> Università degli Studi di Cagliari
> Facoltà di Scienze della Formazione
> Dipartimento di Scienze Pedagogiche e Filosofiche
> Via Is Mirrionis 1, 09123 Cagliari, Italia
> -------------------------------------------------
> Tel: +39 349 818 1955 Fax: +39 070 937 1870
>
>
>
> ----- Messaggio originale -----
> Da: John F. Sowa <sowa at bestweb.net>
>
> A: stefano federici <s_federici at yahoo.com>
> Cc: corpora at uib.no
> Inviato: Giovedì 10 aprile 2008, 13:14:23
> Oggetto: Re: [Corpora-List] Sorry, my mistake, I need a Context-DEPENDENT
> grammar simulator
>
>
>
> Stefano,
>
> You are asking for somebody to hand you the Holy Grail:
>
> > What I need is a context-DEPENDENT grammar simulator.
>
> Chomsky's original definition of context sensitive grammar
> rules was very general, but not very practical for dealing
> with the kinds of context dependencies in natural languages
> (or even the much, much simpler programming languages).
>
> The number of different kinds of context dependencies in NLs
> is enormous, and many different branches of linguistics (both
> theoretical and computational) have evolved to deal with
> various aspects in an open-ended variety of complex ways.
>
> At one extreme, any background knowledge that people have in
> their heads (or computers have in their knowledge bases) may
> be necessary for disambiguating a sentence in context.
>
> At the other extreme, a table of names, references, symbols, etc.,
> is a highly efficient mechanism for keeping track of anaphoric
> references in NLs and symbol declarations in programming languages.
>
> A complete list of all the kinds of context dependencies and how to
> describe, formalize, and implement them would touch on essentially
> every aspect of linguistics, logic, and knowledge representation.
>
> In between, there are interconnections of the many different
> levels, such as semantic variations that may cause a puff of
> white noise to be interpreted as different phonemes, depending
> on what the listener was expecting.
>
> I think that everybody who subscribes to this list would like
> to see a simulator of all that.  If anyone has such, please
> let us know.
>
> John Sowa
>
>
>
>
> _______________________________________________
>  Corpora mailing list
>  Corpora at uib.no
>  http://mailman.uib.no/listinfo/corpora
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.linguistlist.org/pipermail/corpora/attachments/20080410/36ce3fea/attachment.htm>
-------------- next part --------------
_______________________________________________
Corpora mailing list
Corpora at uib.no
http://mailman.uib.no/listinfo/corpora