Works matching IS 01290541 AND DT 2012 AND VI 23 AND IP 1

Results: 15

STATE COMPLEXITY OF TWO COMBINED OPERATIONS:: CATENATION-STAR AND CATENATION-REVERSAL.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 51, doi. 10.1142/S0129054112400047

By:

CUI, BO;
GAO, YUAN;
KARI, LILA;
YU, SHENG;
Pighizzini, Giovanni

Publication type:

Article

PREFACE.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 1, doi. 10.1142/S0129054112020017

By:

MCQUILLAN, IAN;
PIGHIZZINI, GIOVANNI

Publication type:

Article

IN MEMORIAM CHANDRA KINTALA.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 5, doi. 10.1142/S0129054112400011

By:

KAPPES, MARTIN;
MALCHER, ANDREAS;
WOTSCHKE, DETLEF;
Pighizzini, Giovanni

Publication type:

Article

ON THE COMPLEXITY OF THE EVALUATION OF TRANSIENT EXTENSIONS OF BOOLEAN FUNCTIONS.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 21, doi. 10.1142/S0129054112400023

By:

BRZOZOWSKI, JANUSZ;
LI, BAIYU;
YE, YULI;
Pighizzini, Giovanni

Publication type:

Article

STATE-SIZE HIERARCHY FOR FINITE-STATE COMPLEXITY.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 37, doi. 10.1142/S0129054112400035

By:

CALUDE, CRISTIAN S.;
SALOMAA, KAI;
ROBLOT, TANIA K.;
McQuillan, Ian

Publication type:

Article

FORMAL DESCRIPTIONS OF CODE PROPERTIES:: DECIDABILITY, COMPLEXITY, IMPLEMENTATION.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 67, doi. 10.1142/S0129054112400059

By:

DUDZINSKI, KRYSTIAN;
KONSTANTINIDIS, STAVROS;
Pighizzini, Giovanni

Publication type:

Article

ORDINAL AUTOMATA AND CANTOR NORMAL FORM.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 87

By:

ÉSIK, ZOLTÁN;
Pighizzini, Giovanni

Publication type:

Article

A COMPARISON OF THE DESCRIPTIONAL COMPLEXITY OF CLASSES OF LIMITED LINDENMAYER SYSTEMS:: PART I.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 99, doi. 10.1142/S0129054112400072

By:

HARBICH, RONNY;
TRUTHE, BIANCA;
McQuillan, Ian

Publication type:

Article

THE MAGIC NUMBER PROBLEM FOR SUBREGULAR LANGUAGE FAMILIES.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 115, doi. 10.1142/S0129054112400084

By:

HOLZER, MARKUS;
JAKOBI, SEBASTIAN;
KUTRIB, MARTIN;
McQuillan, Ian

Publication type:

Article

L-SYSTEMS IN GEOMETRIC MODELING.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 133, doi. 10.1142/S0129054112400096

By:

PRUSINKIEWICZ, PRZEMYSLAW;
SHIRMOHAMMADI, MITRA;
SAMAVATI, FARAMARZ;
McQuillan, Ian

Publication type:

Article

MODEL PARTITIONS AND COMPACT TEST CASE SUITES.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 147, doi. 10.1142/S0129054112500013

By:

BONIFACIO, ADILSON LUIZ;
MOURA, ARNALDO VIEIRA;
SIMAO, ADENILSO;
Ravikumar, Bala

Publication type:

Article

PHASE TRANSITIONS OF EXPSPACE-COMPLETE PROBLEMS:: A FURTHER STEP.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 173, doi. 10.1142/S0129054112500025

By:

ZHOU, JUNPING;
YIN, MINGHAO;
LI, XIANGTAO;
WANG, JINYAN;
Ibarra, O. H.

Publication type:

Article

TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 185, doi. 10.1142/S0129054112500037

By:

DOLZHENKO, EGOR;
JONOSKA, NATAŠA;
Kari, J.

Publication type:

Article

PRODUCT OF PARIKH MATRICES AND COMMUTATIVITY.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 207, doi. 10.1142/S0129054112500049

By:

MAHALINGAM, KALPANA;
SUBRAMANIAN, K. G.;
Salomaa, Arto

Publication type:

Article

A PARAMETERIZATION PROCESS:: FROM A FUNCTORIAL POINT OF VIEW.

Published in:

International Journal of Foundations of Computer Science, 2012, v. 23, n. 1, p. 225

By:

DOMÍNGUEZ, CÉSAR;
DUVAL, DOMINIQUE;
Calude, C.

Publication type:

Article