Next: Conceptos Básicos Up: Introducción al Estudio de Previous: Introducción al Estudio de

Contenido

• Conceptos Básicos
• Construcción del diagrama de de Bruijn
  • Diagrama de de Bruijn autómata (2,1), regla 15
  • Diagrama de de Bruijn autómata (4,h), regla 05AF0FA5
• Construcción del diagrama de Subconjuntos
  • Diagrama de Subconjuntos autómata (2,1), regla 15
  • Diagrama de Subconjuntos autómata (4,h), regla 05AF0FA5
• Construcción del diagrama de Parejas
  • Diagrama de Parejas autómata (2,1), regla 15
  • Producto Tensorial
  • Diagrama de parejas autómata (4,h), regla 05AF0FA5
• Autómatas Celulares Lineales Reversibles
  • Ejemplos de Autómatas Celulares Lineales no Reversibles
  • Ejemplos de Autómatas Celulares Lineales Reversibles
• Modelo de Fredkin (de segundo orden)
  • Regla de dos generaciones.
  • Obtención de la regla inversa para un autómata (2,1)
  • Obtención de la regla inversa para un autómata (4,h)
• Uso de las Matrices de Conectividad del Diagrama de de Bruijn.
• Construcción de un Autómata Celular Lineal Reversible (4,h)
• Algoritmo de Hillman
  • Ejemplos para autómatas (2,1)
  • Ejemplo para un autómata (4,h)
• Reversibilidad y Producto Cartesiano
• Referencias
• About this document ...

Seck Tuoh Mora Juan Carlos
E-mail:seck@delta.cs.cinvestav.mx