Works matching IS 01290541 AND DT 2011 AND VI 22 AND IP 7

Results: 18

THE COMPLEXITY OF REGULAR(-LIKE) EXPRESSIONS.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1533, doi. 10.1142/S0129054111008866

By:

HOLZER, MARKUS;
KUTRIB, MARTIN;
Yu, Sheng

Publication type:

Article

LOGICAL CHARACTERIZATION OF RECOGNIZABLE SETS OF POLYNOMIALS OVER A FINITE FIELD.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1549, doi. 10.1142/S0129054111008878

By:

RIGO, MICHEL;
WAXWEILER, LAURENT;
Yu, Sheng

Publication type:

Article

ON A CONJECTURE BY CARPI AND D'ALESSANDRO.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1565, doi. 10.1142/S012905411100888X

By:

BERLINKOV, MIKHAIL V.;
Yu, Sheng

Publication type:

Article

UNDECIDABILITY AND HIERARCHY RESULTS FOR PARALLEL COMMUNICATING FINITE AUTOMATA.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1577, doi. 10.1142/S0129054111008891

By:

BORDIHN, HENNING;
KUTRIB, MARTIN;
MALCHER, ANDREAS;
Yu, Sheng

Publication type:

Article

ON THE AVERAGE STATE COMPLEXITY OF PARTIAL DERIVATIVE AUTOMATA:: AN ANALYTIC COMBINATORICS APPROACH.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1593, doi. 10.1142/S0129054111008908

By:

BRODA, SABINE;
MACHIAVELO, ANTÓNIO;
MOREIRA, NELMA;
REIS, ROGÉRIO;
Yu, Sheng

Publication type:

Article

PREFACE.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1495, doi. 10.1142/S0129054111008830

By:

YU, SHENG

Publication type:

Article

A TOUR OF REACTION SYSTEMS.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1499, doi. 10.1142/S0129054111008842

By:

BRIJDER, ROBERT;
EHRENFEUCHT, ANDRZEJ;
MAIN, MICHAEL;
ROZENBERG, GRZEGORZ;
Yu, Sheng

Publication type:

Article

EXPLORING INSIDE TILING RECOGNIZABLE PICTURE LANGUAGES TO FIND DETERMINISTIC SUBCLASSES.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1519, doi. 10.1142/S0129054111008854

By:

GIAMMARRESI, DORA;
Yu, Sheng

Publication type:

Article

EARLIEST NORMAL FORM AND MINIMIZATION FOR BOTTOM-UP TREE TRANSDUCERS.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1607, doi. 10.1142/S012905411100891X

By:

FRIESE, SYLVIA;
SEIDL, HELMUT;
MANETH, SEBASTIAN;
Yu, Sheng

Publication type:

Article

COMPUTING WITH LIGHT:: TOWARD PARALLEL BOOLEAN ALGEBRA.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1625, doi. 10.1142/S0129054111008921

By:

HEAD, TOM;
Yu, Sheng

Publication type:

Article

COMPLEXITY IN UNION-FREE REGULAR LANGUAGES.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1639

By:

JIRÁSKOVÁ, GALINA;
MASOPUST, TOMÁŠ;
Yu, Sheng

Publication type:

Article

SCHEMA FOR PARALLEL INSERTION AND DELETION:: REVISITED.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1655, doi. 10.1142/S0129054111008945

By:

KARI, LILA;
SEKI, SHINNOSUKE;
Yu, Sheng

Publication type:

Article

STATE COMPLEXITY OF CODE OPERATORS.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1669, doi. 10.1142/S0129054111008957

By:

PRIBAVKINA, ELENA;
RODARO, EMANUELE;
Yu, Sheng

Publication type:

Article

ON THE EXISTENCE OF MINIMAL β-POWERS.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1683, doi. 10.1142/S0129054111008969

By:

SHUR, ARSENY M.;
Yu, Sheng

Publication type:

Article

THE AVERAGING TRICK AND THE ČERNÝ CONJECTURE.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1697, doi. 10.1142/S0129054111008970

By:

STEINBERG, BENJAMIN;
Yu, Sheng

Publication type:

Article

DATA STRUCTURES FOR RANGE-AGGREGATION OVER CATEGORIES.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1707, doi. 10.1142/S0129054111008982

By:

RAHUL, SALADI;
GUPTA, PROSENJIT;
RAJAN, K. S.;
Khuller, Samir

Publication type:

Article

LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1729, doi. 10.1142/S0129054111008994

By:

YUAN, ALLEN;
CHENG, EDDIE;
LIPTÁK, LÁSZLÓ;
Chwa, Kyung-Yong

Publication type:

Article

ON THE AMBIGUITY OF INSERTION SYSTEMS.

Published in:

International Journal of Foundations of Computer Science, 2011, v. 22, n. 7, p. 1747, doi. 10.1142/S0129054111009008

By:

KUPPUSAMY, LAKSHMANAN;
MAHENDRAN, ANAND;
KRITHIVASAN, KAMALA;
Jonoska, Natasha

Publication type:

Article