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

En este vídeo nos abrimos paso al mundo de Lenguajes Formales, que nos servirán como base para comprender la teoría de autómatas. Comenzarmos explicando algunas definiciones básicas como símbolo, alfabeto, , palabra, cadena, longitud, orden o la Clausura de Kleene.

🔵 Contenido del Video 🔵

Un símbolo es la unidad básica en el mundo de los lenguajes formales.

Un alfabeto es un conjunto finito de símbolos, veremos algunos ejemplos de alfabetos.

Una cadena es una secuencia finita y ordenada de símbolos. Estas tienen ciertas propiedades como longitud u orden canónico, que están detalladas en el vídeo. Además mostraremos la cadena vacía, una palabra de longitud cero que es crucial en el contexto de los lenguajes formales.

Estas definiciones son necesarias para poder asentar el concepto de lenguajes y las operaciones sobre estos mismos.
En el próximo vídeo nos centraremos en las operaciones con cadenas y lenguajes, como reverso, concatenación o cociente.

📌 No olvides suscribirte y activar la campanita para más contenido sobre matemáticas y programación.

Lenguajes y Autómatas - Módulo 1.1 (Alfabetos, cadenas y lenguajes)
Lenguajes y Autómatas - Módulo 1.2 (Jerarquía de Chomsky)
Definición Formal de un Autómata Finito Determinista (AFD)

#lenguajesformales #lenguajesmatematicos #lenguajesyautomatas

Bibliografía: TEORÍA DE AUTÓMATAS, LENGUAJES Y COMPUTACIÓN
Link del recurso: https://amzn.to/4lCbIhB

Serie de Autómatas y Lenguajes Formales:    • Autómatas y Lenguajes Formales DESDE CERO  

Aprende Matemática Discreta:    • Matemática Discreta DESDE CERO  

Curso de funciones:    • ESTUDIO DE FUNCIONES  

Serie La Era Algorítmica:    • La Era de los ALGORITMOS  

Un saludo ;)
0:00 Lenguajes Formales
1:00 Alfabeto
2:25 Cadenas
3:00 Cadena vacía
3:20 Propiedades de las palabras
6:20 Combinaciones
7:37 Clausura de Kleene