Necesita expresión regular para autómatas finitos: número par de 1s y número par de 0s

Mi problema puede sonar diferente para ti.Soy un principiante y estoy aprendiendo Finite Automata. Estoy buscando en Internet para encontrar la expresión reg...

Eliminando la Recursión Inmediata de Izquierda

Cuál es la gramática libre de contexto para el complemento de la palabra doble sobre 0,1?

¿Cuál es el CFG del complemento de L = {ww | w pertenece a {0,1} *}?

Gramática libre de contexto para no palíndromo

Necesito un CFG que generará cadenas distintas a los palíndromos. La solución se ha proporcionado y es la siguiente: (Introducción a la teoría de la computación - Sipser) R -> XRX | S S -> aTb | bTa T -> XTX | X | <epsilon> X -> a | b Tengo la ...