gramática sensible al contexto

Definición: Un tipo de gramática que es más restrictiva que la gramática libre de contexto: el contexto amplio modifica la aplicabilidad de las reglas sintácticas formales (típica de la gramática libre de contexto), modifica la semántica y modifica el significado, ya que tiene en cuenta la estructura del lenguaje, con sus palabras, frases y oraciones (contexto). Si el objetivo es el de lograr una correcta interpretación, entonces cuanto mayor proporción de contexto se emplee en el algoritmo para que éste logre ser un intérprete robusto, tanto más difícil es la tarea a cumplir por el programador.

• gramática libre de contexto

• gramática regular

• gramática

• robusto

• significado de "contexto"