Consulta general

Consulta general

de Lucia Thais De Oliveira Gude -
Número de respuestas: 1

Hola, una consulta, si tengo un alfabeto sigma que contiene, por ejemplo, la a, ¿qué es a^0? ¿La tira vacia epsilon, uno, cero? Desde ya gracias

En respuesta a Lucia Thais De Oliveira Gude

Re: Consulta general

de Santiago Gongora -

Hola Lucía ¿cómo estás?

Podría darte la respuesta rápida, pero ta bueno que razonemos de dónde sale el resultado. Así que vamos a sacarlo según el comportamiento de las potencias.

Si  w \in \Sigma^* (o sea, w es una tira construida con símbolos del alfabeto  \Sigma ), a  w^2 lo podemos escribir como  w^{1+1} = w^1.w^1 .

Entonces

qué tendría que ser  w^0 para que se cumpla

 w^2 = w^{1+1+0} = w^1.w^1.w^0


?




Cualquier cosa me decís :D

Saludos,
Santi