Autor Tema: Demostrar que es regular

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

30 Octubre, 2022, 04:13 pm
Leído 145 veces

Minmind

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 84
  • País: 00
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos.

Tengo que demostrar que el siguiente conjunto B es regular, dado \( V_3 \) el alfabeto que contiene todas las columnas de tamaño 3 de ceros y unos.
Una cadena de \( V_3 \) consta de tres filas de 0s y 1s (cada fila es un número binario).

Entonces \(  B = { { w \in{V_3^*} : la \ última \ fila \ es \ la \ suma \ de \ las \ 2 \ primeras } } \)

Mi intención era encontrar una expresión más sencilla para los símbolos de \( V_3 \), o bien probar que \(  B^R  \) es regular, pero no sé muy bien empezar a plantear ambos casos, o si existe alguno más sencillo.

Gracias por su atención. Un saludo.