Buenas, para que épsilon pertenezca a un lenguaje tiene que aparecer explícitamente no?
Con esto en mente, en el A parte 4,épsilon no aparecería en la intersección verdad?
saludos
¡Buen día Bruno!
Ahhh está bueno lo que estás pensando :D
Si te dijera: "Bruno, construite un lenguaje que denote un número natural según marcas #. Contemplá al número 0.", de modo que:
- Al 1 lo denoto como w = #
- Al 3 como w = ###
- Y al 10 como w = ##########
¿Cómo denoto al número 0? ¿Y cómo se relaciona esto con la duda que planteaste?
Saludos,
Santi
Santi
Hola Santi,
Con épsilon representaría al 0, entonces si habría que ponerlo explícitamente para que 0 pertenezca al lenguaje, sino no podría representarlo.
Por lo la respuesta a mi pregunta original sobre el ejercicio, es que épsilon no está en la intersección porque no esta en L1.
Es correcto no?
Saludos
Con épsilon representaría al 0, entonces si habría que ponerlo explícitamente para que 0 pertenezca al lenguaje, sino no podría representarlo.
Por lo la respuesta a mi pregunta original sobre el ejercicio, es que épsilon no está en la intersección porque no esta en L1.
Es correcto no?
Saludos
¡Sépalo que es correcto!
jajaja bien gracias!
Y una duda relacionada con épsilon, en el 1 parte 10, este no sería prefijo de ninguna tira no? porque este se usa para representar la tira vacía y por lo tanto no es un símbolo del alfabeto.
Entonces no existe ningún prefijo que cumpla lo pedido.
es correcto?
Y una duda relacionada con épsilon, en el 1 parte 10, este no sería prefijo de ninguna tira no? porque este se usa para representar la tira vacía y por lo tanto no es un símbolo del alfabeto.
Entonces no existe ningún prefijo que cumpla lo pedido.
es correcto?
Un prefijo w' es una subtira de w tal que sus índices de inicio coinciden. ¿Por qué no podría tomar como ese índice el 0?
Entiendo tu desconcierto, igual :P Luego vamos a ver que un prefijo propio es un prefijo que es diferente a la tira original y a la tira vacía. Creo que ese sería el concepto que está en tu mente ahora mismo.
Pero lo que pide el ejercicio es un prefijo, a secas :)
gracias por la corrección!
saludos
saludos
¡Por nada!
Cualquier duda, a las órdenes.
Saludos,
Santi
Cualquier duda, a las órdenes.
Saludos,
Santi
Hola Bruno,
ayer estuvimos conversando esto con algunos compañeros del curso y vimos que la definición de sufijo propio varía de bibliografía en bibliografía. En algunas el prefijo propio puede contener a épsilon y en otras, no.
En el curso usaremos la definición:
Un prefijo propio es un prefijo que es diferente a la tira original.
O sea que, en particular, puede ser la tira vacía.
Hago la aclaración de este detalle para que no se queden con una idea confusa y sepan que si googlean o vichan los libros se pueden encontrar con ambas definiciones. De todos modos Juanjo lo aclarará en el teórico en estos días.
Saludos,
Santi
Hago la aclaración de este detalle para que no se queden con una idea confusa y sepan que si googlean o vichan los libros se pueden encontrar con ambas definiciones. De todos modos Juanjo lo aclarará en el teórico en estos días.
Saludos,
Santi