Resultados de la búsqueda a petición "regular-language"

3 la respuesta

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

2 la respuesta

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

1 la respuesta

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

3 la respuesta

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

6 la respuesta

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