Autor Tema: Expresion regular para un lenguaje

0 Usuarios y 1 Visitante están viendo este tema.

22 Diciembre, 2020, 10:14 pm
Leído 347 veces

KatherineR

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 82
  • País: ar
  • Karma: +1/-0
Hola chicos , necesitaría ayuda con este ejercicio !

Dar una expresión regular  para el lenguaje  de las cadenas definidas  sobre el alfabeto {0,1}  tales que cumplen con la propiedad a o con la propiedad b ( o con ambas propiedades simultáneamente

propiedad a : La cantidad de 0´s  es  múltiplo de 2.
propiedad b : La cantidad de 1´s  es  múltiplo de 3.

Muchas Gracias !

22 Diciembre, 2020, 11:17 pm
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,470
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Dar una expresión regular  para el lenguaje  de las cadenas definidas  sobre el alfabeto {0,1}  tales que cumplen con la propiedad a o con la propiedad b ( o con ambas propiedades simultáneamente

propiedad a : La cantidad de 0´s  es  múltiplo de 2.
propiedad b : La cantidad de 1´s  es  múltiplo de 3.

¿Qué intentaste? ¿Qué dudas concretas tienes?

El ejercicio es fácil si vas por partes:

1) Te piden una ER en base a otras 2, así que primero hallas cada una por separado y al final simplemente usas la disyunción habitual (la inclusiva, la que acepta una, la otra o ambas).

2) Para la primera haz el autómata finito. Ten en cuenta que los ceros pueden ir en cualquier posición, no deben estar con clausura de Kleene porque sino tendrías una cantidad incierta, pero sí pueden estarlo los unos. Piénsalo con las siguientes palabras que acepta: \( 10110 \), \( 1111 \), \( 00001 \), \( 0010000 \). El AF mínimo te debería quedar con 2 estados, donde el inicial es a su vez estado final.

3) Para la segunda, es muy similar al AF del primero, pero esta vez con 3 estados de los cuales el inicial es el único estado final.

4) Una vez hallados los AF, usa el método que aprendiste para obtener las ER y haz la disyunción de ambos.

Cualquier duda consulta, procurando mostrar tus avances.

Saludos y Felices Fiestas

Mods
Título cambiado de "Expresion regular para un lenguaje" a "Expresión regular para cantidad par de 0's o cantidad múltiplo de 3 de 1's".
[cerrar]

22 Diciembre, 2020, 11:23 pm
Respuesta #2

KatherineR

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 82
  • País: ar
  • Karma: +1/-0
Siii el tema de como hacer los automatas de expresion  regular lo se hacer . Me  es dificil hallar la ER  y no se como hacerlo !

Gracias , saludos y felices fiestas !

22 Diciembre, 2020, 11:32 pm
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,470
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Siii el tema de como hacer los automatas de expresion  regular lo se hacer . Me  es dificil hallar la ER  y no se como hacerlo !

No te preocupes! Muéstranos el autómata que hiciste y te ayudamos.

Saludos