Ejercicios automatas

AUTOMATAS
Ejercicios:
1. L= {Cadena S/Σ= {1,2} que empiecen con 1}
2. L= {Cadena S/Σ= {1,0} que terminen en 0}
3. L= {Cadena S/Σ= {a, b} delongitud par}
4. L= {Cadena S/Σ= {x, y} que empiecen con ‘xy’}
5. L= {Cadena S/Σ= {a, b} que tengan longitud máxima de 5}
6. L= {Cadena S/Σ= {a,b} que empiecen con ‘ab’ y terminen con ‘baa’}
7. L= {Cadena S/Σ= {a, b} que no tengan símbolos iguales consecutivos}
8. L= {Cadena S/Σ= {a, b} queempiecen y que terminen con símbolos iguales}
9. L= {Cadena S/Σ= {0, 1} interpretadas como binario sean múltiplos de 4}
10. L= {Cadena S/Σ= {0, 1}que al menos tengan 2 unos}
11. L= {Cadena S/Σ= {0, 1} que tengan longitud mayor o igual a 3 y al menos un 0}
12. L= {Cadena S/Σ= {x, y} que esténformadas por x o y pero no ambas}
13. L= {Cadena S/Σ= {a} de longitud impar}
14. L= {Cadena S/Σ= {a, b} donde toda ‘a’ este entre 2b}
15. L={Cadena S/Σ= {x, y} que acepte cualquier combinación incluyendo E}
16. L= {Cadena S/Σ= {1,0} que empiecen con 1}
17. Dada la siguiente expresión regularconvertir a un autómata:
a) a(ba)+b(ab)+
b) (1+0)+(1+0)
c) (1+0)+
d) a+b*+b+
e) |*0|*0|
19. L= {Cadena S/Σ= {0, 1} que no tengan dosceros consecutivos}
20. L= {Cadena S/Σ= {0, 1} que tengan al menos tres ceros en toda su longitud}
24. L= {Cadena S/Σ= {a, b} que comiencen yterminen con ‘a’}

1

2

3

4
5

6

7

8
9

10

11

12

13
14

15

16

17 A)

17 B)

17 C)

17 D)

17 E)

19
20
24