Diferencia entre revisiones de «Lenguaje sensible al contexto»
Apariencia
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: | 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 |
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 == |
==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. |
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. |
||
--> |
Revisión del 22:13 7 jun 2010
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.