Catalogue of Artificial Intelligence Techniques

   

Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Context-sensitive Grammar

Keywords: parsing

Categories: Natural Language


Author(s): John Beavan

A grammar in the Chomsky hierarchy, similar to a Context-free Grammar, but in which the right-hand side consists of the left-hand side with a single symbol expanded. The languages characterised by such a grammar can be recognised/parsed deterministically using an amount of storage space proportional to the length of the input. There has been considerable debate as to where exactly between context-free and context-sensitive natural languages fit.


References:


Comments:

Add Comment

No comments.