Diferencia entre revisiones de «Lenguaje formal»
Contenido eliminado Contenido añadido
Etiqueta: posible pruebas |
m Revertidos los cambios de 186.106.91.37 (disc.) a la última edición de SeroBOT Etiqueta: Reversión |
||
Línea 57:
En 1956, [[Noam Chomsky]] creó la [[jerarquía de Chomsky]] para organizar los distintos tipos de lenguaje formal.
== Verdades concernientes a los lenguajes formales ==
;Teorema 1: El conjunto de lenguajes en general (incluyendo los no formales) es [[Conjunto numerable|incontable]].
| |||