Extremal Combinatorics of Reaction Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Extremal Combinatorics of Reaction Systems

Résumé

Extremal combinatorics is the study of the size that a certain collection of objects must have in order to certainly satisfy a property. Reaction systems are a recent formalism for computation inspired by chemical reactions. This work is a first contribution to the study of the behaviour of large reaction systems by means of extremal combinatorics. We defined several different properties that capture some basic behaviour of a reaction system and we prove that they must necessarily be satisfied by large enough systems. Explicit bounds and formulae are also provided.
Fichier non déposé

Dates et versions

hal-01312661 , version 1 (08-05-2016)

Identifiants

Citer

Alberto Dennunzio, Enrico Formenti, Luca Manzoni. Extremal Combinatorics of Reaction Systems. Language and Automata Theory and Applications (LATA 2014), Adrian-Horia Dediu; Carlos Martín-Vide; José-Luis Sierra-Rodríguez; Bianca Truthe, Mar 2014, Madrid, Spain. pp.297-307, ⟨10.1007/978-3-319-04921-2_24⟩. ⟨hal-01312661⟩
155 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More