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

Dibujo DFA minmal para la expresión regular dada

Bombeo de lemma para lenguaje regular.

Seleccione parte de la línea en expresión regular

Tengo esta cadena [https://regex101.com/r/7Er0Ch/2]: #1#http://test.ir:8080/srvSC.svc#1# #2#http://test.ir:8081/srvSC.svc#2# #3#http://test.ir:8082/srvSC.svc#3# #4#http://test.ir:8083/srvSC.svc#4# #5#http://test.ir:8084/srvSC.svc#5# ...

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

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

¿Por qué es {a ^ n a ^ n | n> = 0} regular?

Entiendo la razón y la prueba de por qué{a^n b^n | n >= 0} NO es regular.¿Por qué es {a ^ nb ^ n | n> = 0} no es regular? [https://stackoverflow.com/questions/2309752/why-is-anbn-n-0-not-regular] La solución de uno de mis ejercicios es:{a^n a^n ...

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

¿Por qué es {a ^ nb ^ n | n> = 0} no es regular?

En un curso de CS que estoy tomando hay un ejemplo de un lenguaje que no es regular: {a^nb^n | n >= 0}Puedo entender que no es regular ya que no se puede escribir un autómata / máquina de estado finito que valide y acepte esta entrada ya ...