Works matching IS 01290541 AND DT 2005 AND VI 16 AND IP 4

Results: 12

DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 707, doi. 10.1142/S0129054105003248

By:

Lohrey, Markus

Publication type:

Article

WORDS AVOIDING $\frac{7}{3}$-POWERS AND THE THUE–MORSE MORPHISM.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 755, doi. 10.1142/S0129054105003273

By:

Rampersad, Narad

Publication type:

Article

PREFACE.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 623, doi. 10.1142/S0129054105003194

By:

Calude, Cristian S.

Publication type:

Article

COMPLEMENTATION OF RATIONAL SETS ON COUNTABLE SCATTERED LINEAR ORDERINGS.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 767, doi. 10.1142/S0129054105003285

By:

Rispal, Chloé;
Carton, Olivier

Publication type:

Article

THE DOT-DEPTH AND THE POLYNOMIAL HIERARCHIES CORRESPOND ON THE DELTA LEVELS.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 625, doi. 10.1142/S0129054105003200

By:

Borchert, Bernd;
Lange, Klaus-JÖRn;
Stephan, Frank;
Tesson, Pascal;
ThÉRien, Denis

Publication type:

Article

LANGUAGE FAMILIES DEFINED BY A CILIATE BIO-OPERATION:: HIERARCHIES AND DECISION PROBLEMS.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 645, doi. 10.1142/S0129054105003212

By:

Dassow, JÜRgen;
Holzer, Markus

Publication type:

Article

P SYSTEMS WORKING IN THE SEQUENTIAL MODE ON ARRAYS AND STRINGS.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 663, doi. 10.1142/S0129054105003224

By:

Freund, Rudolf

Publication type:

Article

ON VARIOUS NOTIONS OF PARALLELISM IN P SYSTEMS.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 683, doi. 10.1142/S0129054105003236

By:

Ibarra, Oscar H.;
Hsu-Chun Yen;
Zhe Dang;
Calude, C. S.

Publication type:

Article

INFINITE ITERATED FUNCTION SYSTEMS IN CANTOR SPACE AND THE HAUSDORFF MEASURE OF ω-POWER LANGUAGES.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 787, doi. 10.1142/S0129054105003297

By:

Staiger, Ludwig

Publication type:

Article

RELATING TREE SERIES TRANSDUCERS AND WEIGHTED TREE AUTOMATA.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 723, doi. 10.1142/S012905410500325X

By:

Maletti, Andreas

Publication type:

Article

AN NP-COMPLETE FRAGMENT OF LTL.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 743, doi. 10.1142/S0129054105003261

By:

Muscholl, Anca;
Walukiewicz, Igor

Publication type:

Article

PARTITIONING TREES OF SUPPLY AND DEMAND.

Published in:

International Journal of Foundations of Computer Science, 2005, v. 16, n. 4, p. 803, doi. 10.1142/S0129054105003303

By:

Ito, Takehiro;
Xiao Zhou;
Nishizeki, Takao

Publication type:

Article