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

Results: 14

    • MAGIC NUMBERS AND TERNARY ALPHABET.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 331
      By:
      • JIRÁSKOVÁ, GALINA;
      • Diekert, Volker;
      • Nowotka, Dirk
      Publication type:
      Article

    • PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 447, doi. 10.1142/S0129054111008131
      By:
      • KARI, LILA;
      • MASSON, BENOÎT;
      • SEKI, SHINNOSUKE;
      • Salomaa, Arti
      Publication type:
      Article

    • ON EQUATIONS OVER SETS OF NUMBERS AND THEIR LIMITATIONS.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 377, doi. 10.1142/S012905411100809X
      By:
      • LEHTINEN, TOMMI;
      • OKHOTIN, ALEXANDER;
      • Diekert, Volker;
      • Nowotka, Dirk
      Publication type:
      Article

    • SIMULATIONS BY TIME-BOUNDED COUNTER MACHINES.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 395, doi. 10.1142/S0129054111008106
      By:
      • PETERSEN, HOLGER;
      • Diekert, Volker;
      • Nowotka, Dirk
      Publication type:
      Article

    • PREFACE.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 275, doi. 10.1142/S0129054111008027
      By:
      • DIEKERT, VOLKER;
      • NOWOTKA, DIRK
      Publication type:
      Article

    • THE INCLUSION PROBLEM OF CONTEXT-FREE LANGUAGES:: SOME TRACTABLE CASES.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 289, doi. 10.1142/S0129054111008040
      By:
      • BERTONI, ALBERTO;
      • CHOFFRUT, CHRISTIAN;
      • RADICIONI, ROBERTO;
      • Diekert, Volker;
      • Nowotka, Dirk
      Publication type:
      Article

    • A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 277, doi. 10.1142/S0129054111008039
      By:
      • BÉAL, MARIE-PIERRE;
      • BERLINKOV, MIKHAIL V.;
      • PERRIN, DOMINIQUE;
      • Diekert, Volker;
      • Nowotka, Dirk
      Publication type:
      Article

    • CLOSURES IN FORMAL LANGUAGES AND KURATOWSKI'S THEOREM.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 301, doi. 10.1142/S0129054111008052
      By:
      • BRZOZOWSKI, JANUSZ;
      • GRANT, ELYOT;
      • SHALLIT, JEFFREY;
      • Diekert, Volker;
      • Nowotka, Dirk
      Publication type:
      Article

    • POWERS OF REGULAR LANGUAGES.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 323, doi. 10.1142/S0129054111008064
      By:
      • FAZEKAS, SZILÁRD ZSOLT;
      • Diekert, Volker;
      • Nowotka, Dirk
      Publication type:
      Article

    • TOWARD UNDERSTANDING THE GENERATIVE CAPACITY OF ERASING RULES IN MATRIX GRAMMARS.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 411, doi. 10.1142/S0129054111008118
      By:
      • ZETZSCHE, GEORG;
      • Diekert, Volker;
      • Nowotka, Dirk
      Publication type:
      Article

    • A KLEENE THEOREM FOR BISEMIGROUP AND BINOID LANGUAGES.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 427, doi. 10.1142/S012905411100812X
      By:
      • GAZDAG, ZSOLT;
      • NÉMETH, ZOLTÁN L.;
      • Csuhaj-Varju, Erzebet
      Publication type:
      Article

    • WORD EQUATIONS WITH ONE UNKNOWN.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 345, doi. 10.1142/S0129054111008088
      By:
      • LAINE, MARKKU;
      • PLANDOWSKI, WOJCIECH;
      • Diekert, Volker;
      • Nowotka, Dirk
      Publication type:
      Article

    • REDUCTION TREE OF THE BINARY GENERALIZED POST CORRESPONDENCE PROBLEM.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 473, doi. 10.1142/S0129054111008143
      By:
      • HALAVA, VESA;
      • HOLUB, ŠTĚPÁN;
      • Salomaa, Arto
      Publication type:
      Article

    • ALGEBRAIC LINEAR ORDERINGS.

      Published in:
      International Journal of Foundations of Computer Science, 2011, v. 22, n. 2, p. 491, doi. 10.1142/S0129054111008155
      By:
      • BLOOM, S. L.;
      • ÉSIK, Z.;
      • Diekert, Volker
      Publication type:
      Article