Sciweavers

    DLT
    2008
    107views Theoretical Computer Science» more  DLT 2008»
    The Average State Complexity of the Star of a Finite Set of Words Is Linear
    13 years 6 months ago
    The Average State Complexity of the Star of a Finite Set of Words Is Linear
    Download  www-lipn.univ-paris13.fr
    We prove that, for the uniform distribution over all sets X of m (that is a fixed integer) non-empty words whose sum of lengths is n, DX , one of the usual deterministic automata r...
    Frédérique Bassino, Laura Giambruno,...
    claim paper
    Read More »
    DLT
    2008
    85views Theoretical Computer Science» more  DLT 2008»
    Fixed Point and Aperiodic Tilings
    13 years 6 months ago
    Fixed Point and Aperiodic Tilings
    Download  hal.archives-ouvertes.fr
    An aperiodic tile set was first constructed by R. Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many topics rangin...
    Bruno Durand, Andrei E. Romashchenko, Alexander Sh...
    claim paper
    Read More »
    DLT
    2008
    108views Theoretical Computer Science» more  DLT 2008»
    On the Decidability of the Equivalence for k-Valued Transducers
    13 years 6 months ago
    On the Decidability of the Equivalence for k-Valued Transducers
    Download  www.infres.enst.fr
    Rodrigo de Souza
    claim paper
    Read More »
    DLT
    2008
    65views Theoretical Computer Science» more  DLT 2008»
    Universal Recursively Enumerable Sets of Strings
    13 years 6 months ago
    Universal Recursively Enumerable Sets of Strings
    Download  www.cs.auckland.ac.nz
    The present work clarifies the relation between domains of universal machines and r.e. prefix-free supersets of such sets. One such characterisation can be obtained in terms of the...
    Cristian S. Calude, André Nies, Ludwig Stai...
    claim paper
    Read More »
    DLT
    2008
    90views Theoretical Computer Science» more  DLT 2008»
    Relationally Periodic Sequences and Subword Complexity
    13 years 6 months ago
    Relationally Periodic Sequences and Subword Complexity
    Download  www.math.ru.is
    By the famous theorem of Morse and Hedlund, a word is ultimately periodic if and only if it has bounded subword complexity, i.e., for sufficiently large n, the number of factors of...
    Julien Cassaigne, Tomi Kärki, Luca Q. Zamboni
    claim paper
    Read More »
    DLT
    2008
    106views Theoretical Computer Science» more  DLT 2008»
    Hierarchies of Piecewise Testable Languages
    13 years 6 months ago
    Hierarchies of Piecewise Testable Languages
    Download  www.math.muni.cz
    The classes of languages which are boolean combinations of languages of the form A a1A a2A . . . A a A , where a1, . . . , a A, k , for a fixed k 0, form a natural hierarchy wit...
    Ondrej Klíma, Libor Polák
    claim paper
    Read More »
    DLT
    2008
    97views Theoretical Computer Science» more  DLT 2008»
    An Analysis and a Reproof of Hmelevskii's Theorem
    13 years 6 months ago
    An Analysis and a Reproof of Hmelevskii's Theorem
    Download  users.utu.fi
    Juhani Karhumäki, Aleksi Saarela
    claim paper
    Read More »
    DLT
    2008
    71views Theoretical Computer Science» more  DLT 2008»
    Algorithmically Independent Sequences
    13 years 6 months ago
    Algorithmically Independent Sequences
    Download  triton.towson.edu
    Cristian S. Calude, Marius Zimand
    claim paper
    Read More »
    DLT
    2008
    84views Theoretical Computer Science» more  DLT 2008»
    General Algorithms for Testing the Ambiguity of Finite Automata
    13 years 6 months ago
    General Algorithms for Testing the Ambiguity of Finite Automata
    Download  www.cs.nyu.edu
    Cyril Allauzen, Mehryar Mohri, Ashish Rastogi
    claim paper
    Read More »
    DLT
    2008
    65views Theoretical Computer Science» more  DLT 2008»
    The Frobenius Problem and Its Generalizations
    13 years 6 months ago
    The Frobenius Problem and Its Generalizations
    Download  www.cs.uwaterloo.ca
    Jeffrey Shallit
    claim paper
    Read More »
    « first‹ previous123next ›last »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.