DLT 2003 | Sciweavers

45

DLT
2003

113views Theoretical Computer Science» more DLT 2003»

14 years 1 months ago

In recent years generalized acceptance criteria for diﬀerent nondeterministic computation models have been examined. Instead of the common deﬁnition where an input word is said...

Heribert Vollmer

claim paper

Read More »

36

click to vote

DLT
2003

198views Theoretical Computer Science» more DLT 2003»

Tile Rewriting Grammars

14 years 1 months ago

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 »

49

click to vote

DLT
2003

171views Theoretical Computer Science» more DLT 2003»

Boolean Grammars

14 years 1 months ago

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 »

31

click to vote

DLT
2003

108views Theoretical Computer Science» more DLT 2003»

Deciding the Sequentiality of a Finitely Ambiguous Max-Plus Automaton

14 years 1 months ago

Download www-igm.univ-mlv.fr

Ines Klimann, Sylvain Lombardy, Jean Mairesse, Chr...

claim paper

Read More »

47

click to vote

DLT
2003

180views Theoretical Computer Science» more DLT 2003»

On Deterministic Finite Automata and Syntactic Monoid Size, Continued

14 years 1 months ago

Download www.fmi.uni-stuttgart.de

We continue our investigation on the relationship between regular languages and syntactic monoid size. In this paper we conﬁrm the conjecture on two generator transformation semi...

Markus Holzer, Barbara König

claim paper

Read More »

30

click to vote

DLT
2003

108views Theoretical Computer Science» more DLT 2003»

Computation with Absolutely No Space Overhead

14 years 1 months ago

Download www.let.rug.nl

Lane A. Hemaspaandra, Proshanto Mukherji, Till Tan...

claim paper

Read More »

30

click to vote

DLT
2003

130views Theoretical Computer Science» more DLT 2003»

About Duval's Conjecture

14 years 1 months ago

Download www.fmi.uni-stuttgart.de

Tero Harju, Dirk Nowotka

claim paper

Read More »

31

click to vote

DLT
2003

135views Theoretical Computer Science» more DLT 2003»

On a Conjecture of Schnoebelen

14 years 1 months ago

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 ﬁnite set ...

Antonio Cano Gómez, Jean-Eric Pin

claim paper

Read More »

34

click to vote

DLT
2003

106views Theoretical Computer Science» more DLT 2003»

On Three Classes of Automata-Like P Systems

14 years 1 months ago

Download psystems.disco.unimib.it

Rudolf Freund, Carlos Martín-Vide, Adam Obt...

claim paper