Buenas tardes.
Realizando el práctico me surgió la siguiente pregunta, ¿el string vacio pertenece siempre al sufijo y prefijo de cualquier string?
Buenas tardes Cristian,
una forma de definir al prefijo es considerar que toda tira 
se puede escribir como 
, donde 
es prefijo de .
Análogamente se puede plantear que 
, donde 
es sufijo de .
Por lo tanto, efectivamente, épsilon es prefijo y sufijo de toda tira, ya que para las definiciones anteriores podríamos tomar 
o 
.
Luego, aparte, tenemos el concepto de prefijo propio y sufijo propio que son prefijos o sufijos que cumplen con la condición extra de ser diferentes a la tira original. Por ejemplo, para la tira "aab"
- el prefijo de mayor largo es "aab"
- pero el prefijo propio de mayor largo es "aa".
Cualquier cosa, a las órdenes.
Saludos,
Santi
Muchas gracias, super claro.
Saludos
Me alegro :D
Cualquier cosa estamos acá :P
Saludos,
Santi
Cualquier cosa estamos acá :P
Saludos,
Santi
Buenas Santiago.
Y en el caso de que quiera poner un epsilon en "el medio", por ejemplo si la tira es abc, a(épsilon)b se considera prefijo?
En ese caso tendría infinitos prefijos/sufijos, por lo que para mí la respuesta es no, pero me gustaría estar seguro.
Saludos, Agustín
Y en el caso de que quiera poner un epsilon en "el medio", por ejemplo si la tira es abc, a(épsilon)b se considera prefijo?
En ese caso tendría infinitos prefijos/sufijos, por lo que para mí la respuesta es no, pero me gustaría estar seguro.
Saludos, Agustín
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.
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.-