EJERCICIOS GRAMÁTICAS
COMPILADORES JRMR
Escriba gramáticas para cada una de las siguientes especificaciones:
(1) {0i 1j 0i |i ≥ 0, j > 0}
(2) Cadenas de 0’s y 1’s tal que despues de cada 0 vienen cero o más 1’s
(3) Cadenas de 0’s y 1’s que son palindromes, es decir cadenas que se leen igual de
izquierda a derecha que de derecha a izquierda.
(4) Conjunto de cadenas de 0’s y 1’s con el mismo nmero de 0’s que de 1’s
(5) El conjunto de cadenas de 0’s y 1’s con un nmero diferente de 0’s y 1’s.
1
