Prefijo, sufijo y epsilon

Re: Prefijo, sufijo y epsilon

de Diego Garat -
Número de respuestas: 0
hola:

técnicamente, a(épsilon)b es una tira tanto como 3+0+5 es un natural. al no ser una secuencia de símbolos (épsilon representa a una secuencia de símbolos), estás de forma un tanto transparente realizando la concatenación de las tiras "a", "", y "b". el resultado no deja de ser la tira ab, así como en el caso de los naturales el resultado no deja de ser 8.

¿es 3+0+5 un número par? ¿es a(épsilon)b un prefijo de abc? en ambos casos uno tendería a decir que sí, aunque falta un (implícito) "el resultado de": el resultado de la concatenación es un prefijo, el resultado de la suma es un número par.

entonces, la respuesta es no, no hay infinitos prefijos y sufijos de una tira, así como no hay infinitos pares entre el 0 y el 10.

saludos,
d.-