Diferencia entre revisiones de «Lenguaje sensible al contexto»
Contenido eliminado Contenido añadido
Sin resumen de edición |
Revertidos los cambios de 201.215.186.19 a la última edición de Atila rey usando monobook-suite |
||
Línea 1:
{{referencias}}
En las [[ciencias de la computación]], un '''lenguaje sensible al contexto''' es un lenguaje formal que puede ser definido por [[gramáticas sensibles al contexto]]. Es uno de los cuatro tipos de gramáticas en la [[jerarquía de Chomsky]], siendo esta gramática la menos frecuente, tanto en la teoría como en la practica
==Propiedades computacionales ==
Computacionalmente, un lenguaje sensible al contexto es equivalente a una [[máquina de Turing]] no determinista lineal y acotada, también llamado un autómata delimitado lineal.
| |||