Works matching IS 01290541 AND DT 2013 AND VI 24 AND IP 7

Results: 15

UNARY CODED NP-COMPLETE LANGUAGES IN ASPACE( n).

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1167, doi. 10.1142/S0129054113400376

By:

GEFFERT, VILIAM;
PARDUBSKÁ, DANA

Publication type:

Article

ON CONTEXT-FREE LANGUAGES OF SCATTERED WORDS.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1029, doi. 10.1142/S0129054113400297

By:

ÉSIK, ZOLTÁN;
OKAWA, SATOSHI

Publication type:

Article

THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1067, doi. 10.1142/S0129054113400315

By:

HAN, YO-SUB;
KO, SANG-KI;
SALOMAA, KAI

Publication type:

Article

COMPLEXITY OF ATOMS OF REGULAR LANGUAGES.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1009, doi. 10.1142/S0129054113400285

By:

BRZOZOWSKI, JANUSZ;
TAMM, HELLIS

Publication type:

Article

FROM EQUIVALENCE TO ALMOST-EQUIVALENCE, AND BEYOND: MINIMIZING AUTOMATA WITH ERRORS.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1083, doi. 10.1142/S0129054113400327

By:

HOLZER, MARKUS;
JAKOBI, SEBASTIAN

Publication type:

Article

UNAMBIGUOUS CONSTRAINED AUTOMATA.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1099, doi. 10.1142/S0129054113400339

By:

CADILHAC, MICHAËL;
FINKEL, ALAIN;
MCKENZIE, PIERRE

Publication type:

Article

PREFACE.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 941, doi. 10.1142/S0129054113020048

By:

YEN, HSU-CHUN;
IBARRA, OSCAR H.

Publication type:

Article

FINE AND WILF'S THEOREM FOR k-ABELIAN PERIODS.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1135, doi. 10.1142/S0129054113400352

By:

KARHUMÄKI, JUHANI;
PUZYNINA, SVETLANA;
SAARELA, ALEKSI

Publication type:

Article

RECOVERING STRINGS IN ORACLES: QUANTUM AND CLASSIC.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 979, doi. 10.1142/S0129054113400261

By:

IWAMA, KAZUO;
NISHIMURA, HARUMICHI

Publication type:

Article

MULTIPSEUDOPERIODIC WORDS.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1153, doi. 10.1142/S0129054113400364

By:

MASSÉ, ALEXANDRE BLONDIN;
DESMEULES, SARAH;
GABOURY, SÉBASTIEN;
HALLÉ, SYLVAIN

Publication type:

Article

P AND dP AUTOMATA: UNCONVENTIONAL VERSUS CLASSICAL AUTOMATA.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 995, doi. 10.1142/S0129054113400273

By:

CSUHAJ-VARJÚ, ERZSÉBET

Publication type:

Article

GOODBY TO THE KINDHEARTED DRAGON PROF. SHENG YU, 1950-2012.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 945, doi. 10.1142/S0129054113400248

By:

SALOMAA, ARTO;
SALOMAA, KAI T.;
SZILARD, ANDREW L.

Publication type:

Article

HOMOMORPHISMS PRESERVING DETERMINISTIC CONTEXT-FREE LANGUAGES.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1049, doi. 10.1142/S0129054113400303

By:

LEHTINEN, TOMMI;
OKHOTIN, ALEXANDER

Publication type:

Article

INSIDE THE CLASS OF REGEX LANGUAGES.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 1117, doi. 10.1142/S0129054113400340

By:

SCHMID, MARKUS L.

Publication type:

Article

DETERMINISM VS. NONDETERMINISM FOR TWO-WAY AUTOMATA: Representing the Meaning of States by Logical Formulæ.

Published in:

International Journal of Foundations of Computer Science, 2013, v. 24, n. 7, p. 955, doi. 10.1142/S012905411340025X

By:

HROMKOVIČ, JURAJ;
KRÁLOVIČ, RASTISLAV;
KRÁLOVIČ, RICHARD;
ŠTEFANEC, RICHARD

Publication type:

Article