Sciweavers

    101
    Voted
    DLT
    2003
    113views Theoretical Computer Science» more  DLT 2003»
    Complexity Theory Made Easy
    15 years 1 months ago
    Complexity Theory Made Easy
    Download  www.thi.uni-hannover.de
    In recent years generalized acceptance criteria for different nondeterministic computation models have been examined. Instead of the common definition where an input word is said...
    Heribert Vollmer
    claim paper
    Read More »
    106
    Voted
    DLT
    2003
    198views Theoretical Computer Science» more  DLT 2003»
    Tile Rewriting Grammars
    15 years 1 months ago
    Tile Rewriting Grammars
    Download  home.dei.polimi.it
    Past proposals for applying to pictures or 2D languages the generative grammar approach do not match in our opinion the elegance and descriptive adequacy that made Context Free gr...
    Stefano Crespi-Reghizzi, Matteo Pradella
    claim paper
    Read More »
    114
    Voted
    DLT
    2003
    171views Theoretical Computer Science» more  DLT 2003»
    Boolean Grammars
    15 years 1 months ago
    Boolean Grammars
    Download  users.utu.fi
    A new generalization of context-free grammars is introduced: Boolean grammars allow the use of all set-theoretic operations as an integral part of the formalism of rules. Rigorous...
    Alexander Okhotin
    claim paper
    Read More »
    77
    Voted
    DLT
    2003
    108views Theoretical Computer Science» more  DLT 2003»
    Deciding the Sequentiality of a Finitely Ambiguous Max-Plus Automaton
    15 years 1 months ago
    Deciding the Sequentiality of a Finitely Ambiguous Max-Plus Automaton
    Download  www-igm.univ-mlv.fr
    Ines Klimann, Sylvain Lombardy, Jean Mairesse, Chr...
    claim paper
    Read More »
    105
    Voted
    DLT
    2003
    180views Theoretical Computer Science» more  DLT 2003»
    On Deterministic Finite Automata and Syntactic Monoid Size, Continued
    15 years 1 months ago
    On Deterministic Finite Automata and Syntactic Monoid Size, Continued
    Download  www.fmi.uni-stuttgart.de
    We continue our investigation on the relationship between regular languages and syntactic monoid size. In this paper we confirm the conjecture on two generator transformation semi...
    Markus Holzer, Barbara König
    claim paper
    Read More »
    84
    Voted
    DLT
    2003
    108views Theoretical Computer Science» more  DLT 2003»
    Computation with Absolutely No Space Overhead
    15 years 1 months ago
    Computation with Absolutely No Space Overhead
    Download  www.let.rug.nl
    Lane A. Hemaspaandra, Proshanto Mukherji, Till Tan...
    claim paper
    Read More »
    70
    Voted
    DLT
    2003
    130views Theoretical Computer Science» more  DLT 2003»
    About Duval's Conjecture
    15 years 1 months ago
    About Duval's Conjecture
    Download  www.fmi.uni-stuttgart.de
    Tero Harju, Dirk Nowotka
    claim paper
    Read More »
    DLT
    2003
    135views Theoretical Computer Science» more  DLT 2003»
    On a Conjecture of Schnoebelen
    15 years 1 months ago
    On a Conjecture of Schnoebelen
    Download  hal.archives-ouvertes.fr
    The notion of sequential and parallel decomposition of a language over a set of languages was introduced by Schnoebelen. A language is decomposable if it belongs to a finite set ...
    Antonio Cano Gómez, Jean-Eric Pin
    claim paper
    Read More »
    87
    Voted
    DLT
    2003
    106views Theoretical Computer Science» more  DLT 2003»
    On Three Classes of Automata-Like P Systems
    15 years 1 months ago
    On Three Classes of Automata-Like P Systems
    Download  psystems.disco.unimib.it
    Rudolf Freund, Carlos Martín-Vide, Adam Obt...
    claim paper
    Read More »
    71
    Voted
    DLT
    2003
    108views Theoretical Computer Science» more  DLT 2003»
    On Well Quasi-orders on Languages
    15 years 1 months ago
    On Well Quasi-orders on Languages
    Download  www.dia.unisa.it
    Flavio D'Alessandro, Stefano Varricchio
    claim paper
    Read More »
    12next ›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-2025, USA.