Hola! Tengo qur resolver este ejercicio
Sea Σ un alfabeto y A ⊆ Σ* con |A|=n∊ℕ. Demostrar que
|Ax(A∪Ø*)^2|<n>|B|=n+1 Por lo tanto |B^2|= (n+1)^2
Luego como |A|=n entonces:
|A|*|(A∪{ε})^2|=|A|*|B^2|=n*(n+1)^2=n*(n^2+2n+1)=n^3 + 2n^2 + n pero esto no es menor igual que
n^3 + n^2 + n
Así que mi solución estaria mal =(
Alguien me puede echar una mano porfa! Gracias! Si saben de algun libro que me pueda ayudar lo dicen tambien! Gracias! Si no estoy en el foro correcto podrían decirme en que foro puedo postear mi pregunta? Gracias de nuevo!
Ver tema siguiente Ver tema anterior Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker 365 Attacks blocked.