b'\n_START_ARTICLE_\nLOGCFL\n_START_PARAGRAPH_\nEn complejidad computacional, LOGCFL es la clase de complejidad que contiene todos los problemas de decisi\xc3\xb3n que pueden ser reducidos en espacio logar\xc3\xadtmico a un lenguaje libre de contexto. Esta clase se sit\xc3\xbaa entre NL y AC1, en el sentido que contiene la primera y es contenida por la segunda. Los problemas completos para LOGCFL (en el mismo sentido que la clase NP-completo con respecto a NP) incluye muchos problemas cuyas instancias pueden ser caracterizadas mediante hipergrafos ac\xc3\xadclicos.'