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

Eric Atwell eric at comp.leeds.ac.uk
Thu Apr 10 11:48:09 UTC 2008


I assumed Stefano wasn't asking for this "Holy Grail",
but just a demo of grammar with rules which only apply in
context specified in LHS: "context-dependent grammar" as defined in,
for example, Dictionary of Psychology, OUP, 2001:

context-dependent grammar n. A type of generative grammar in which a
rule can be conditional on the linguistic context.the linguistic units
adjacent or nearby those to which the rule applies directly. For
example, Rewrite X as X + Y in the context of Z is a typical
context-dependent rule in such a grammar. Also called a
context-sensitive grammar. Compare context-free grammar.

(I found this by googling "context dependent grammar"  - Google is a
marvellous reosurce for corpus linguistics :-)

Unfortunately NLTK doenst have a demo for this variant of
rewrite-rule formalism (as far as I know)


Eric Atwell, Leeds University


On Thu, 10 Apr 2008, John F. Sowa wrote:

> 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
>

-- 
Eric Atwell,
  Senior Lecturer, Language research group leader, School of Computing,
  Faculty of Engineering, UNIVERSITY OF LEEDS, Leeds LS2 9JT, England
  TEL: 0113-3435430  FAX: 0113-3435468  WWW/email: google Eric Atwell

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



More information about the Corpora mailing list