Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Duda con ejercio.
Autor Mensaje
diegocuervo Sin conexión
Secretario de la SAE
Invisible
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 466
Agradecimientos dados: 15
Agradecimientos: 13 en 10 posts
Registro en: Aug 2010
Mensaje: #1
Duda con ejercio. Ejercicios Sintaxis y Semántica de los Lenguajes
L="todas las palabras que comienzan con cantidad impares de caracteres 1, terminan con cantidad pares de caracteres 0, y en el medio ninguno, uno o varios caracteres a o b".
Me pide la ER utilizando los operadores basicos(clausura de kleene, union y concatenacion). Pero no se me ocurre como hacer el tema de que sean impares los 1 al principio e pares los 0 al final. Alguien tiene idea de como puede ser?
04-06-2012 12:18
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 81
Agradecimientos: 232 en 78 posts
Registro en: Nov 2009
Mensaje: #2
RE: Duda con ejercio.
Para que haya cantidad impar de 1s ponemos un 1 fijo y si quieren que haya más 1 se agregan de a dos: 1(11)*
Para cantidad par de 0s ponemos dos 0s fijos y se agregan de a dos 00(00)*
Para que haya una secuencia de aes, bes, o nada: (a+b)*

Juntando:

1(11)*(a+b)*00(00)*
04-06-2012 15:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Anirus recibio 1 Gracias por este post
brunodiaz (04-06-2012)
diegocuervo Sin conexión
Secretario de la SAE
Invisible
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 466
Agradecimientos dados: 15
Agradecimientos: 13 en 10 posts
Registro en: Aug 2010
Mensaje: #3
RE: Duda con ejercio.
(04-06-2012 15:44)Anirus escribió:  Para que haya cantidad impar de 1s ponemos un 1 fijo y si quieren que haya más 1 se agregan de a dos: 1(11)*
Para cantidad par de 0s ponemos dos 0s fijos y se agregan de a dos 00(00)*
Para que haya una secuencia de aes, bes, o nada: (a+b)*

Juntando:

1(11)*(a+b)*00(00)*

Buenisimo, era una boludez jaja. Preguntas:
1) cuando dice cantidad par de 0, cuanta a la cantidad 0? osea vos pusistes que la cantidad minima de 0 es 2, pero 0 no cuenta como par?
2) cuando dice "y en el medio, ninguno, uno o varios caracteres a o b". No seria (a^*+b^*)?. Por que si lo ponemos como vos decis, quedarian con aes Y bes. Osea ab,bbaa,aaaab,bbbabab,etc.
04-06-2012 16:07
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 81
Agradecimientos: 232 en 78 posts
Registro en: Nov 2009
Mensaje: #4
RE: Duda con ejercio.
(04-06-2012 16:07)diegocuervo escribió:  
(04-06-2012 15:44)Anirus escribió:  Para que haya cantidad impar de 1s ponemos un 1 fijo y si quieren que haya más 1 se agregan de a dos: 1(11)*
Para cantidad par de 0s ponemos dos 0s fijos y se agregan de a dos 00(00)*
Para que haya una secuencia de aes, bes, o nada: (a+b)*

Juntando:

1(11)*(a+b)*00(00)*

Buenisimo, era una boludez jaja. Preguntas:
1) cuando dice cantidad par de 0, cuanta a la cantidad 0? osea vos pusistes que la cantidad minima de 0 es 2, pero 0 no cuenta como par?
2) cuando dice "y en el medio, ninguno, uno o varios caracteres a o b". No seria (a^*+b^*)?. Por que si lo ponemos como vos decis, quedarian con aes Y bes. Osea ab,bbaa,aaaab,bbbabab,etc.

1) cuando dice cantidad par de 0, cuanta a la cantidad 0? osea vos pusistes que la cantidad minima de 0 es 2, pero 0 no cuenta como par?

Supongo que no, porque si no hubiera ningun 0, no sería una palabra que termine con 0.
2) cuando dice "y en el medio, ninguno, uno o varios caracteres a o b". No seria (a^*+b^*)?. Por que si lo ponemos como vos decis, quedarian con aes Y bes. Osea ab,bbaa,aaaab,bbbabab,etc.
Yo entiendo que pide lo segundo(ab,bbaa,aaaab,bbbabab,etc), habría que preguntar (justamente te están pidiendo la definición formal de un lenguaje que te lo dan en forma informal, lo cuál lo hace ambiguo)
(Este mensaje fue modificado por última vez en: 04-06-2012 18:19 por Anirus.)
04-06-2012 18:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
diegocuervo Sin conexión
Secretario de la SAE
Invisible
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 466
Agradecimientos dados: 15
Agradecimientos: 13 en 10 posts
Registro en: Aug 2010
Mensaje: #5
RE: Duda con ejercio.
(04-06-2012 18:18)Anirus escribió:  
(04-06-2012 16:07)diegocuervo escribió:  
(04-06-2012 15:44)Anirus escribió:  Para que haya cantidad impar de 1s ponemos un 1 fijo y si quieren que haya más 1 se agregan de a dos: 1(11)*
Para cantidad par de 0s ponemos dos 0s fijos y se agregan de a dos 00(00)*
Para que haya una secuencia de aes, bes, o nada: (a+b)*

Juntando:

1(11)*(a+b)*00(00)*

Buenisimo, era una boludez jaja. Preguntas:
1) cuando dice cantidad par de 0, cuanta a la cantidad 0? osea vos pusistes que la cantidad minima de 0 es 2, pero 0 no cuenta como par?
2) cuando dice "y en el medio, ninguno, uno o varios caracteres a o b". No seria (a^*+b^*)?. Por que si lo ponemos como vos decis, quedarian con aes Y bes. Osea ab,bbaa,aaaab,bbbabab,etc.

1) cuando dice cantidad par de 0, cuanta a la cantidad 0? osea vos pusistes que la cantidad minima de 0 es 2, pero 0 no cuenta como par?

Supongo que no, porque si no hubiera ningun 0, no sería una palabra que termine con 0.
2) cuando dice "y en el medio, ninguno, uno o varios caracteres a o b". No seria (a^*+b^*)?. Por que si lo ponemos como vos decis, quedarian con aes Y bes. Osea ab,bbaa,aaaab,bbbabab,etc.
Yo entiendo que pide lo segundo(ab,bbaa,aaaab,bbbabab,etc), habría que preguntar (justamente te están pidiendo la definición formal de un lenguaje que te lo dan en forma informal, lo cuál lo hace ambiguo)

Buenisimo. Muchas Gracias.
04-06-2012 23:09
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
brunodiaz Sin conexión
The Dark Knight
Bla
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 7.707
Agradecimientos dados: 92
Agradecimientos: 384 en 135 posts
Registro en: May 2008
Mensaje: #6
RE: Duda con ejercio.
Hacer expresiones regulares es una masa
04-06-2012 23:09
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)