Lenguajes y Autómatas - Módulo 1.1 (Alfabetos, cadenas y lenguajes)

Автор: Un Profe de Informática

Загружено: 2020-04-08

Просмотров: 90672

Описание:

Material elaborado por el Profesor Dr. Fabián Riquelme Csori, para el curso de Lenguajes y Autómatas, de la Escuela de Ingeniería Civil Informática de la Universidad de Valparaíso, Chile.

MÓDULOS DEL CURSO
Capítulo 1. Lenguajes regulares y autómatas finitos.
1. Alfabetos, cadenas y lenguajes
2. Jerarquía de Chomsky
3. Expresiones regulares
4. Autómatas finitos deterministas (DFA)
5. Autómatas finitos no-deterministas (NFA)
6. Conversión y equivalencia NFA-DFA
7. Lema del bombeo (para lenguajes regulares)

Capítulo 2. Lenguajes libres de contexto y autómatas de pila
1. Gramáticas libres de contexto (CFG)
2. Árboles de derivación
3. Autómatas de pila (PDA)
4. Conversión CFG-PDA
5. Lema del bombeo (para lenguajes libres de contexto)

Capítulo 3. Máquinas de Turing y computabilidad
1. Tesis de Church-Turing
2. Máquinas de Turing (TM)
3. TM en notación modular
4. Variaciones de TM
5. TM no-deterministas

Lenguajes y Autómatas - Módulo 1.1 (Alfabetos, cadenas y lenguajes)

Доступные форматы для скачивания:

Скачать видео mp4

Информация по загрузке:

Скачать аудио mp3

Похожие видео

Lenguajes y Autómatas - Módulo 1.2 (Jerarquía de Chomsky)

Lenguajes y Autómatas - Módulo 1.2 (Jerarquía de Chomsky)

Lenguajes y Autómatas - Módulo 1.3 (Expresiones regulares)

Lenguajes y Autómatas - Módulo 1.3 (Expresiones regulares)

Lenguajes Formales desde CERO ✅ | Palabra, Alfabeto y Clausura de Kleene

Lenguajes Formales desde CERO ✅ | Palabra, Alfabeto y Clausura de Kleene

Operaciones con Lenguajes y Aplicaciones✅ | Lenguajes Formales III

Operaciones con Lenguajes y Aplicaciones✅ | Lenguajes Formales III

4 часа Шопена для обучения, концентрации и релаксации

4 часа Шопена для обучения, концентрации и релаксации

Где начало СХЕМЫ? Понимаем, читаем, изучаем схемы. Понятное объяснение!

Где начало СХЕМЫ? Понимаем, читаем, изучаем схемы. Понятное объяснение!

Разговор, который хотелось услышать в школе / вДудь

Разговор, который хотелось услышать в школе / вДудь

Lenguajes y Autómatas - Módulo 1.4 (Autómatas finitos deterministas)

Lenguajes y Autómatas - Módulo 1.4 (Autómatas finitos deterministas)

50 Best of Chopin: Nocturnes, Études, Waltzes...

50 Best of Chopin: Nocturnes, Études, Waltzes...

🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)

🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)

The Mathematician's Weapon | An Intro to Category Theory, Abstraction and Algebra

The Mathematician's Weapon | An Intro to Category Theory, Abstraction and Algebra

Autómatas Finitos

Autómatas Finitos

Отъём жилья. Не только Долина. Статус S09E15

Отъём жилья. Не только Долина. Статус S09E15

Программирование с использованием математики | Лямбда-исчисление

Программирование с использованием математики | Лямбда-исчисление

LLM и GPT - как работают большие языковые модели? Визуальное введение в трансформеры

LLM и GPT - как работают большие языковые модели? Визуальное введение в трансформеры

Lenguajes y Autómatas - Módulo 3.2 (Máquinas de Turing)

Lenguajes y Autómatas - Módulo 3.2 (Máquinas de Turing)

Но что такое нейронная сеть? | Глава 1. Глубокое обучение

Но что такое нейронная сеть? | Глава 1. Глубокое обучение

Lenguajes y Autómatas - Módulo 1.7 (Lema del bombeo para lenguajes regulares)

Lenguajes y Autómatas - Módulo 1.7 (Lema del bombeo para lenguajes regulares)

Lenguajes Formales

Lenguajes Formales

Lenguajes y Autómatas - Módulo 2.3 (Autómatas de pila)

Lenguajes y Autómatas - Módulo 2.3 (Autómatas de pila)