Lógica de los Circuitos Secuenciales
Teoría de Control de Sistemas
Teoría de la Comunicaciones
Arquitectura de Computadoras
Redes de Conmutadores y Codificadores
Teoría de los Sistemas Evolutivos y Auto-reproductivos
Reconocimiento de patrones
Redes neuronales
Reconocimiento y proceso de lenguaje de programación
Traducción de lenguajes
Teoría de lenguajes formales
Sistema de caracteres y símbolos informáticos que se utiliza para dar instrucciones a una computadora
Incluye el diseño, implementación, análisis, caracterización y clasificación
Es una entidad abstracta. Normalmente puede ser:
letras $$ (a,b,c, ... , z)$$digitos $$ (0,1,...,9) $$ caracteres $$(+,-,*,/,..)$$ incluso palabras reservadas
$$then, begin, end , else$$
Es un conjunto finito de simbolo, no vacío.
$$\sum= \{a,b,c\}$$
Es una secuencia finita de símbolos yuxtapuestos de un alfabeto. También conocidos como frase o cadena.
$$ w = abc$$
Es la cantidad de simbolos que componene una palabras.
El operador \(| w |\) indica la longitud de la palabras w. Ej.
$$|abc| = 3$$$$|1001| = 4$$ $$|\lambda|= 0$$
$$\lambda = \epsilon$$
La concatenación de dos palabras \(x,y\) es la resultante de escribir \(x\) seguida de \(y\). Esta se simboliza por un punto entre las palabras, este puede ser omitido. Ej.
Si \( x=aab , y=001 \) entonces
$$ x.y = xy = aab001 $$
$$ x.x = x^2 = aabaab$$
Si \( x, y\) son palabras entonces:
\( y\) prefijo de \( x\) si existe
$$ z / yz = x $$
\( y\) sufijo de \( x\) si existe
$$ z / zy = x $$
Si \(x\) es palabra, una subpalabra de \(x\) es cualquier sucesión de símbolos consecutivos en \(x\)
Conjunto de cadenas que se pueden forma con los simbolos de un alfabeto. Es un conjunto infinito y la cadena vacia pertenece a
Un lenguaje es cualquier conjunto (finito o infinito) de palabras sobre un alfabeto determinado.
Con \(\sum=\{a,b,c\}\) podemos considerar el lenguaje formado por todas las palabras que tienen el mismo número de a's, b's y c's. Es decir:
$$L = \{w / |w|_a = |w|_b = |w|_c\} = \{\lambda,abc,acb,bac,bca,cab,...\}$$
Es un conjunto vacio que se denota por \(\emptyset\)
$$ |\emptyset| = 0 $$
$$ \bigcup_{n \geq 0}{L^n}$$
$$ L^+ = \bigcup_{n > 0}{L^n}$$