1
¿Qué idiomas no regulares están en ?
Por ejemplo, sé que el lenguaje no regular anbnanbna^nb^n está en AC0AC0AC^0 . Me gustaría saber más ejemplos como este.
Preguntas relacionadas con la complejidad (computacional) de resolver problemas