Teoría de la Computación - Clase 1: Repaso conceptos básicos e introducción a Autómatas Finitos скачать в хорошем качестве

Teoría de la Computación - Clase 1: Repaso conceptos básicos e introducción a Autómatas Finitos

Esta es la primera clase por streaming del curso CC3102 (2020/1). La clase anterior (presencial) vimos los conceptos básicos de símbolo, alfabeto, string y lenguaje. Esta clase los repasamos y comenzamos con las primeras máquinas, los Autómatas Finito Determinísticos (AFDs). Resumen de conceptos fundamentales: Símbolos, Alfabetos y Strings: 00:50 Lenguajes y Concatenación: 02:00 Potencia: 06:40 Clausura: 16:00 Preguntas, respuestas, discusión: Preguntas: 20:25 Breakout (trabajo personal): 28:30 Discusión pos-breakout: 31:30 Autómatas Finitos Determinísticos (AFDs): Introducción y conceptualización: 35:55 Diagrama como grafo de un AFD: 48:15 Definición de componentes de un AFD: 57:50 Definición formal: 1:03:10 Preguntas, respuestas, discusión, ejemplo: Preguntas: 1:04:25 Ejemplo y Breakout: 1:08:00 Discusión pos-breakout: 1:12:30