Jan Rutten - Concrete coalgebra: an introduction by examples - Lecture 1Mohammad Nosrati
This is part one of Jan Rutten's lectures on Coalgebra in Tehran, Iran.
Abstract: Since the early nineties, coalgebra has become an active area of research in which one tries to understand all kinds of infinite data types, automata, transition systems and dynamical systems from a unifying perspective. The focus of coalgebra is on observable behaviour and one uses coinduction as a central methodology, both for behavioural specifications and to prove behavioural equivalences. These days, one uses coalgebraic techniques in a wide variety of areas, ranging from automata theory to software engineering to economy.
In a series of three lectures, we will discuss the following subjects:
(i) The coalgebraic method
(ii) A coinductive calculus of streams
(iii) Algebra meets coalgebra: automata and formal languages
Jan Rutten - Concrete coalgebra: an introduction by examples - Lecture 1Mohammad Nosrati
This is part one of Jan Rutten's lectures on Coalgebra in Tehran, Iran.
Abstract: Since the early nineties, coalgebra has become an active area of research in which one tries to understand all kinds of infinite data types, automata, transition systems and dynamical systems from a unifying perspective. The focus of coalgebra is on observable behaviour and one uses coinduction as a central methodology, both for behavioural specifications and to prove behavioural equivalences. These days, one uses coalgebraic techniques in a wide variety of areas, ranging from automata theory to software engineering to economy.
In a series of three lectures, we will discuss the following subjects:
(i) The coalgebraic method
(ii) A coinductive calculus of streams
(iii) Algebra meets coalgebra: automata and formal languages
Pocket Guide to Delivering Effective Presentationsrdlteam
This pocket guide from Rothwell Douglas explains the four key aspects of delivering an effective presentation:
Understanding your audience
Preparing your content
Delivering content
Controlling the environment
Each aspect is equally important, and each is worth considering deeply if you have a crucial presentation you need to get exactly right.
..............................................................................................
We frequently blog on workplace skills, employee engagement and change. See more here: http://www.rothwelldouglas.com/blog/
Jerarquías de Chomsky extendidas hechas durante el curso
http://ivanvladimir.github.io/content/teach/curso_lfya.html
Créditos:
AVALOS VALDEZ LUIS CARLOS
CEDILLO NAJERA ERIC RODRIGO
CRUZ PALAFOX NESTOR
DELGADO GONZALEZ DELTA SOFIA
DIAZ YAÑEZ ALDEBARAN DEJADIR
GARCIA XOCONOSTLE IVAN RAFAEL
GOMEZ GONZALEZ OMAR OTONIEL
GONZALEZ SARMIENTO LUIS MOISES
GUZMAN MERCADO NAZUL GIBRAN
JAIMES MARTINEZ JESUS ENRIQUE
LOPEZ ESTRADA ARTURO
LOPEZ VELARDE GONZALEZ GUILLERMO
MARQUEZ SOLIS GERARDO ALI
MARTINEZ ROJAS JORGE ANTONIO
MEOÑO VELAZQUEZ JOSE GUSTAVO
MOLINA ALBA VICTOR
MOTA PADILLA JORGE ANTONIO
PEREZ BARONA ALAN
RAFAEL BUENO RICARDO
ROCHIN SALAZAR JORGE ALEJANDRO
RODRIGUEZ REYES ALEXIS ALEJANDRO
RODRIGUEZ SALGADO ISAAC VINCENT
RUEDA CHAVEZ OSCAR RAFAEL
RUIZ VAZQUEZ IVAN
SALGADO FRANCO DULCE MARIA
SALGADO SALAZAR CARLOS EDUARDO
SANCHEZ ARENAS OSVALDO
SANCHEZ GONZALEZ PAOLA
SANCHEZ MONTAÑO CHRISTIAN MIGUEL
URBINA GONZALEZ JOSUE FABRICIO
VARGAS REYES JESSICA LORENA
VAZQUEZ RODRIGUEZ DAVID
VEGA SIERRA EDUARDO JOSE
ZUÑIGA REYES MIGUEL ANGEL
Jerarquías de Chomsky extendidas hechas durante el curso
http://ivanvladimir.github.io/content/teach/curso_lfya_2016I.html
Autores:
ACOSTA BARBOSA ALDO
ALLENDE SEGURA GILBERTO
BALDERAS SANCHEZ SANDRA JAQUELINE
GALVAN VARGAS ARIADNA IRAIS
GONZALEZ MORALES JOEL
GREGORIO CASTRO MARIA DE LOURDES
MARCIAL MENDOZA JOSE ARMANDO
MARTINEZ POZOS VICTOR SEBASTIAN
MEZA PEÑA AUGUSTO
MUÑOZ ALVAREZ ROSA MARIA YOLOTZIN
ORTEGA MALDONADO MARIA DEL PILAR
ORTIZ DORANTES JONATHAN
ORTIZ GOMEZ CRISTIAN
SANCHEZ PROCOPIO CESAR DAVID
YAÑEZ MIRANDA ERIKA
ZARATE RAMIREZ ALBERTO
PABLO FABIAN JORGE
Documento sobre las diferentes fuentes que han servido para transmitir la cultura griega, y que supone la primera parte del tema 4 de "Descubriendo nuestras raíces clásicas", optativa de bachillerato en la Comunitat Valenciana.
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJEjecgjv
La Pedagogía Autogestionaria es un enfoque educativo que busca transformar la educación mediante la participación directa de estudiantes, profesores y padres en la gestión de todas las esferas de la vida escolar.
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLMJuan Martín Martín
Examen de Selectividad de la EvAU de Geografía de junio de 2023 en Castilla La Mancha. UCLM . (Convocatoria ordinaria)
Más información en el Blog de Geografía de Juan Martín Martín
http://blogdegeografiadejuan.blogspot.com/
Este documento presenta un examen de geografía para el Acceso a la universidad (EVAU). Consta de cuatro secciones. La primera sección ofrece tres ejercicios prácticos sobre paisajes, mapas o hábitats. La segunda sección contiene preguntas teóricas sobre unidades de relieve, transporte o demografía. La tercera sección pide definir conceptos geográficos. La cuarta sección implica identificar elementos geográficos en un mapa. El examen evalúa conocimientos fundamentales de geografía.
Ponencia en I SEMINARIO SOBRE LA APLICABILIDAD DE LA INTELIGENCIA ARTIFICIAL EN LA EDUCACIÓN SUPERIOR UNIVERSITARIA. 3 de junio de 2024. Facultad de Estudios Sociales y Trabajo, Universidad de Málaga.
2. Jerarquía de Chomsky
Lenguaje Gramática Máquina
Independiente de contexto Tipo 2
( )
Autómata de pila
Regular Tipo 3
( )
Autómata finito
V → α
V → aA|ϵ
6. Autómata de pila
determinístico (APD)
Es una tupla (Q, Σ, Γ, , , A, δ)q0 Z0
Para cada solo hay una
trancisión
Si , entonces
δ(q, a, x)
δ(q, ϵ, x) ≠ ∅ δ(q, a, x) = ∅
7. Autómata de pila
determinístico (APD)
Es una tupla (Q, Σ, Γ, , , A, δ)q0 Z0
Pero además:
No más de una trancisión
Si existe trancisión , no existe ningún otra
más
ϵ
19. Ambigüedad y no determinismo
es no determinístico, pero no es
ambiguo
AP (x = )x
r
G(x = )x
r
No determinismo tiene que ver con el proceso, ambigüedad
con la estructura
34. ¡Ahora si esta parte está
completa!
Lenguaje Gramática Máquina
Independiente de contexto Tipo 2
( )
Autómata de pila
Regular Tipo 3
( )
Autómata finito
V → α
V → aA|ϵ
36. Proponer lenguaje
Escoger
Proponer una cadena que dependa de
Particionar en , tal que ,
Checar que se cumplan restricciones
Checar si para todo está en el
lenguaje
n
n
w uvwxy uwx < n |vx| ≥ 0
u w y ∈ Lv
i
x
i
i
37. Proponer lenguaje , que tal
Escoger , que tal
Proponer una cadena que dependa de
Particionar en , tal que ,
Caso uno en aes,
Caso dos en aes y bes,
Caso tres en bes y ces,
Caso tres en ces,
En todos los casos existe una palabra que
a
k
b
k
c
k
n n
na
n
b
n
c
n
w uvwxy uwx < n
|vx| ≥ 0
vwx a
i
a
i
b
n
c
n
vwx a
i
b
i
c
n
vwx a
n
b
i
c
i
vwx a
n
b
n
c
i
c
i
∉ L
42. Son una tupla , donde:
Gramáticas libres de contexto
G = (V , Σ, P , S)
es otro alfabeto que denominamos símbolos no terminales
(generalmente en mayúsculas)
es un alfabeto que denominamos símbolos terminales
es conjunto de reglas con la forma donde
y
que denominamos símbolo inicial
V
Σ
P A → α
alpha ∈ (Σ ∪ V )
∗
A ∈ V
S ∈ V
43. Son una tupla , donde:
Gramáticas dependientes de
contexto (sensitivas)
G = (V , Σ, P , S)
es otro alfabeto que denominamos símbolos no terminales
(generalmente en mayúsculas)
es un alfabeto que denominamos símbolos terminales
es conjunto de reglas con la forma donde
y
que denominamos símbolo inicial
V
Σ
P αAβ → αγβ
α, β ∈ (Σ ∪ V )
∗
γ ∈ (Σ ∪ V )
+
A ∈ V
S ∈ V
47. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir
Depende del contexto by is licensed under a
.
Creado a partir de la obra en
.
Ivan V. Meza Ruiz
Creative Commons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/ldc.html