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

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

¿Qué es un lenguaje normal?

Estoy tratando de entender el concepto de niveles de idiomas (regular, sin contexto, sensible al contexto, etc.). Puedo buscar esto fácilmente, pero todas las explicaciones que encuentro son un montón de símbolos y hablan de sets. Tengo dos ...

chomsky jerarquía en inglés simple

Estoy tratando de encontrar una explicación simple (es decir, no formal) de los 4 niveles de gramáticas formales (sin restricciones, sensibles al contexto, libres de contexto, regulares) según lo establecido por Chomsky. Ha pasado una edad ...

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

Bombeo de lemma para lenguaje regular.

Gramáticas a la izquierda y lineal a la derecha

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

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