如何给定线性CFL NL完成

时间:2015-04-27 17:48:08

标签: complexity-theory computation-theory

我想知道这种语言:L1={a^nb^n|n≥0}

是NL-complete?

我知道这种语言在L中,因此它也在NL中。但是,NL怎么这么难?

0 个答案:

没有答案