Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea 1: Fundamentación
Este artículo es una nota sobre cómo la Teoría de la Salvador, A. U., & Rojas, P. H. (2000). Codification schemes
Información y la Teoría de la Codificación son útiles en and finite automata (No. 2006-28). Instituto Valenciano de
el diseño computacional tanto de protocolos de Investigaciones Económicas, SA (Ivie).
Dialnet comunicación como de conjuntos de estrategias en el
marco de juegos repetidos finitamente jugados por
agentes racionales limitados.
Se presentan dos algoritmos llamados DeLeTe2 y MRIA, Alvarez, Gloria I., & Ruiz, José, & García, Pedro (2009).
que implementan la inferencia gramatical por medio Comparación de dos algoritmos recientes para inferencia
de autómatas no deterministas, en contraste con los gramatical de lenguajes regulares mediante autómatas no
algoritmos más comúnmente empleados, los cuales deterministas. Ingeniería y Competitividad, 11(1),21-
utilizan autómatas deterministas 36.[fecha de Consulta 3 de Septiembre de 2021]. ISSN:
Redalyc 0123-3033. Disponible en:
https://www.redalyc.org/articulo.oa?id=2913235350 03
CONCEPTOS CLAVES
8. Operación regulares – Unión: Esta operación esta formado por todos los elementos
que pertenecen a ambos conjuntos
9. Operación regulares – Concatenación: La concatenación es el conjunto de cadenas
formado al concatenar todas las cadenas de cada una de ellas. La concatenación de dos
expresiones regulares r y s se escribe como rs, y corresponde a cualquier cadena que sea la
concatenación de dos cadenas con la primera de ellas correspondiendo a r y la segunda a s.
Por ejemplo si tenemos S1={aa,b} y S2={a,bb} entonces S1S2={aaa,aabb,ba,bbb}
10. Operación regulares - Estrella de Kleene: corresponde a cualquier concatenación finita
de cadenas. Por ejemplo,
a* corresponde a las cadenas ξ, a, aa, aaa, aaaaa,……
CONCEPTOS CLAVES
11.Operador: Los operadores son símbolos que representan una acción a realizar con
los números o elementos que se encuentran antes o después.
12.Precedencia de los operadores: Al tener varias operaciones en una expresión, la
precedencia de los operadores determina el orden en el que se realiza las
operaciones.
CONCLUSIONES