Autor Tema: lenguajes regulares

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

30 Junio, 2017, 06:38 am
Leído 1133 veces

luiskrz

  • $$\Large \color{red}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
bunas me podrian ayudar con estas demostraciones
determine si los leguajes son regulares

a) L= \( \{  w1^n|w\in{}(0,1)^*,|w|=n  \} \)

b) L= \( \{  a^n b^m c^r|n+r    \} \) donde n+r es impar

para el inciso a determine que el lenguaje es regular ya pude obtener un automata no deterinista y uno determinista para el lenguaje
para el inciso b estoy un poco atorado pero trato de hacerlo por el lema de bombeo

siendo que  \(  n+r=2n+1  \) para asegurar que sea impar
entonces \(  n=r-1  \) me pueden ayudar en esta si voy bien?