Si sabemos que un CFG solo genera lenguaje regular, ¿podemos obtener la expresión regular correspondiente?

Como sabemos, dada una gramática regular, tenemos un algoritmo para obtener su expresión regular.Pero si la gramática dada es una gramática libre de contexto...

Para asegurarse: ¿Bombeo de lema para idiomas regulares infinitos solamente?

Dibujo DFA minmal para la expresión regular dada

Gramáticas a la izquierda y lineal a la derecha

¿Cuál será el DFA para la expresión regular 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Este es el DFA que he dibujado-¿Es correcto?Estoy confundido porque

Bombeo de lemma para lenguaje regular.

Ambigüedad en la transición: ¿Cómo procesar la cadena en NFA?

¿Es un * b * regular?

Yo sé unnbn para n> 0 no es regular por el lema de bombeo pero me imagino

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...

Determinar si una expresión regular es un subconjunto de otro

Tengo una gran colección de expresiones regulares que, cuando coinciden, llaman a un controlador http en particular. Algunas de las expresiones regulares más...