Complemento de un lenguaje

Complemento de un lenguaje

de Pablo Javier Paris Romero -
Número de respuestas: 2

Al ser un lenguaje un conjunto de tiras, entonces el complemento seria todas las tiras que no estan en el lenguaje no? Por ejemplo siendo L el lenguaje y \Sigma el alfabeto entonces el complemento de L seria \Sigma ^*-L?
En respuesta a Pablo Javier Paris Romero

Re: Complemento de un lenguaje

de Santiago Gongora -

Buenas noches Pablo,

así es. Nuestro universo de tiras posibles es siempre \Sigma^* . Entonces L^c = \{w: w \in \Sigma^*  \wedge w \notin L\}.

Saludos,
Santi