https://www.fing.edu.uy/inco/cursos/teoleng/examenes/ST-Febrero2012.pdf
Cuando la interseccion de dos lenguajes es vacia, entonces se intersectan en el lenguaje vacio o en la tira epsilon?
Y en cualquiera de los dos casos estamos ante lenguajes regulares no?
Gracias!
hola:
los lenguajes no dejan de ser conjuntos ---conjuntos de tiras--- y, en teoría de conjuntos, la intersección de un conjunto cualquiera A con el conjunto vacío da por resultado el conjunto vacío. la tira vacía no deja de ser un elemento: el conjunto que contiene únicamente a la tira vacía tiene un elemento, con lo que no es el conjunto vacío.
el lenguaje vacío es regular ---para esto basta ver la definición de E.R--- y se puede probar que cualquier lenguaje finito es un lenguaje regular.
saludos,
d.-
Ni A ni B tienen a la tira vacia en el conjunto, asi que supongo se interseccionan en el lenguaje vacio.
hola:
la intersección de dos conjuntos da por resultado un conjunto con todos los elementos comunes entre ambos. ¿cuántos elementos comunes tienen tus conjuntos A y B? ninguno, ergo, el resultado es el conjunto vacío.
saludos,
d.-
Gracias, saludos.
efectivamente, esa es la razón.
saludos,
d.-