2 votos

Autómatas, operación sobre lenguajes

Tengo que resolver un ejercicio para mi curso de autómatas en la universidad. Sin embargo, no puedo entender qué es exactamente $L_1L_2$ significa para algunas lenguas $L_1$ y $L_2$ . El problema es - demostrar que Si $L_1\cup L_2 \subseteq L_3\cap L_4 => L_1L_2 \subseteq L_3L_4$ . ¿Qué es? $L_1L_2$ ?

2voto

Hans Hüttel Puntos 316

La concatenación lingüística se define como

$$L_1L_2 = \{ uv \mid u \in L_1, v \in L_2 \}$$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X