search

PUC-IIC2223 / syllabus-2020

Repositorio oficial del curso IIC2223 - Teoría de Autómatas y Lenguajes Formales
7 stars 0 forks source link

[T7.P2] Duda sobre L(char[G]) #56

Open CristobalHV opened 3 years ago

CristobalHV commented 3 years ago

Hola! Estaba repasando las clases más recientes y creo que no estoy entendiendo bien la materia

¿Qué es exactamente L(char[G])? Sé que es "el lenguaje que acepta el autómata característico de G" pero no entiendo que lo que lo conforma exactamente.

Si me pudieran explicar o redirigir a la clase/ayudantía donde se habla de esto se los agradecería un montón.

gracias de antemano :)

crivero1 commented 3 years ago

Hola Cristobal,

En la Clase del Lunes demostramos que es el lenguaje de todos los prefijos reducibles (slide 17). Revisa ese teorema (parte 1 y 2) y te ayudará a responder tu duda.

Suerte!

CristobalHV commented 3 years ago

entendido, gracias!!