Foros-FIUBA Foros HostingPortal
 FAQ  •  Buscar  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferencias  •  Grupos de Usuarios
Registrarse  •  Perfil  •  Entrá para ver tus mensajes privados  •  Login
Ver tema siguiente
Ver tema anterior

Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente
Autor Mensaje
alfred_oh
Nivel 4



Registrado: 20 Feb 2013
Mensajes: 102


austria.gif
MensajePublicado: Vie Abr 26, 2013 3:12 pm  Asunto:  Ayuda con este problema de Lenguajes Formales y Automatas Responder citandoFin de la PáginaVolver arriba

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!


   OfflineGalería Personal de alfred_ohVer perfil de usuarioEnviar mensaje privado
alfred_oh
Nivel 4



Registrado: 20 Feb 2013
Mensajes: 102


austria.gif
MensajePublicado: Sab Abr 27, 2013 4:36 am  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Estos dos temas
http://www.foros-fiuba.com.ar/viewtopic.php?t=22734
http://www.foros-fiuba.com.ar/viewtopic.php?t=22735
no estan bien explicados, el bueno este:

http://www.foros-fiuba.com.ar/viewtopic.php?t=22736

POdrían borrar los 2 anteriores porfa? Gracias!


   OfflineGalería Personal de alfred_ohVer perfil de usuarioEnviar mensaje privado
Mostrar mensajes de anteriores:      
Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente

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.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods y Créditos

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.4587s ][ Pedidos: 20 (0.3984s) ]