Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
o Potencia i-ésima 𝑎𝑖 de una 0.
palabra 𝑎 consiste en
concatenarla consigo misma Consideremos la expresión:
𝑖 cantidad de veces. (0∪1)01∗. El lenguaje descripto
o Sea 𝑥=𝜎1𝜎2…𝜎𝑛 su palabra por esta expresión es el conjunto
inversa (refleja) se de todas las cadenas binarias:
representa como 𝑥𝑅, donde
𝑥𝑅= 𝜎𝑛…𝜎2𝜎1. 1. que comienzan con 0 o 1 (esto
lo indica (0∪1));
2
posible conjunto infinito de
cadenas (lenguaje).
En otros contextos, las expresiones
regulares se usan para seleccionar
o buscar cadenas.
Operaciones con lenguajes
regulares:
o Unión de 𝐴 y 𝐵:
𝐴∪𝐵={𝑥|𝑥∈𝐴∨𝑥∈𝐵}.
o Concatenación de A y B,
AB={ab|a∈A∧b∈B}.
o El cierre de Kleene L∗ de
L representa la unión
infinita ∪i≥0Li, donde
L0={ϵ},L1=L, y Li, para i>1
es LLL…L (la
concatenación de i
copias de L).
3
2.2 Gramáticas independientes del
contexto. Gramáticas regulares
4
Ordenador conceptual – Módulo 2
Relaciones conceptuales.
Módulo 2
Categorías conceptuales Ideas enlazadas
3 Ejemplos:
5
Minimización de de Mealy:
AF Las tablas de transición y de salidas se pueden
combinar en una sola. Por ejemplo: La siguiente máquina de
4.3 - Autómatas Mealy implementa un
finitos no Máquina de Mealy: contador módulo 3 de
deterministas a’s, ya que cada vez que
(AFND) cuente 3 a, imprimirá un
1.
6
Tabla combinada:
7
4.1 - Definición. Ejemplos de autómatas
conexos: