MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "An NL Hierarchy." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

ATOM

An NL Hierarchy
by Jianer Chen, Jim Cox, Bud Mishra
…An NL Hierarchy Jianer Chen 1 Jim Cox 2 Computer Science Department Department of Computer…
Add To MetaCart

The PL Hierarchy Collapses
by Mitsunori Ogihara, Siam J. Comput C — 1998 — In ACM Symposium on Theory of Computing (STOC
… never go beyond BPL. Also, the NL = coNL theorem [11, 20] has collapsed the NL hierarchy to NL. So, one…
Cited by 11 (2 self) – Add To MetaCart

k-valued Non-Associative Lambek Categorial Grammars are not Learnable from Strings
by Denis Béchet, Annie Foret — in: ACL (Ed.), Proccedings of the 41st Annual Meeting of the Association for Computational Linguistics (ACL
…(w) ⊢NL S implies τi(w) ⊢NL ∅ S by hierarchy ; τi(w) ⊢NL ∅ S implies [τi(w)] ≤ S by models. Limit point…
Cited by 1 (1 self) – Add To MetaCart

Showing 1 through 3.

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB