Beruflich Dokumente
Kultur Dokumente
Informtica terica = teora computacin.- Estudia los fundamentos tericos que permiten el
desarrollo de Sistemas informticos.
-La teora de Lenguajes Formales
Campos Informtica Terica
-Las teoras de la calculabilidad y de la complejidad.
- Lenguajes Regulares.
Clasificacin Chomsky
-Lenguajes incontextuales (sin contexto)
Lenguaje Natural.- Evoluciona con el paso del tiempo para la comunicacin humana, las reglas
son posteriores al lenguaje
Lenguaje Formal.- Las reglas se preestablecen, se ajustan al rigor de la gramtica. (Lenguaje
programacin)
La formalizacin del lenguaje en mquinas (autmatas) que reconocen los diferentes
lenguajes.
Hay una palabra que es una secuencia vaca de smbolos: se representa con la letra griega le, a
menudo, se le llama palabra vaco.
Dado que no contiene ningn smbolo, l es una palabra sobre cualquier alfabeto.
Las subpalabras del principio de una palabra se denominan prefijos y los subpalabras del final
denominan sufijos. La palabra vaco () y la palabra completa se consideran prefijos y
sufijos-impropios-de cualquier palabra.
3.2. La Concatenacin
La concatenacin de dos lenguajes, L1 y L2 , es otro lenguaje que contiene todas las palabras
que se pueden construir concatenando una palabra de L1 con palabras de L2 . El operador de
la concatenacin de lenguajes se representa, tambin, con el smbolo . Formalmente tenemos
que L1 L2 = {xL1 yL2 }