Journal of Computer and System Sciences（JCSS ）的VOLUME 65, ISSUE 2论文列表

卷期号： Volume 65, Issue 2

发布时间： September 2002

卷期年份： 2002

Reducibility between Classes of Port Graph Grammar

Online Learning of Binary and n-ary Relations over Clustered Domains

New Lowness Results for ZPPNP and Other Complexity Classes

Some Decision Problems Concerning Semilinearity and Commutation

An Algorithm for Handling Many Relational Calculus Queries Efficiently

On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts

Node Replacements in Embedding Normal Form

The Equivalence Problem for DF0L Languages and Power Series

Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds

Generalization Error of Combined Classifiers

Papers to Appear in Forthcoming Issues