Diferencia entre revisiones de «Lenguaje formal»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 24:
* Cadenas producidas por una [[gramática formal]] (véase la [[jerarquía de Chomsky]]).
* Cadenas descritas por una [[expresión regular]].
* Cadenas aceptadas por un [[Teoría de autómatas|autómata]], tal como una [[máquina de Turing]] o [[autómata finito]].
Las cadenas están formadas por un conjunto de símbolos que pertenecen a un mismo lenguaje, existen dos formas de componer una sentencia o función con los símbolos:
| |||