Theoretical Computer Science and Discrete Mathematics [PDF]
This book includes 15 articles published in the Special Issue "Theoretical Computer Science and Discrete Mathematics" of Symmetry (ISSN 2073-8994). This Special Issue is devoted to original and significant contributions to theoretical computer science ...
core +2 more sources
Post-graduate Studies in Mathematics and Computer Science Proposed by the Institute of Mathematics and Computer Science of the Academy of Sciences of the Republic of Moldova [PDF]
At the Institute of Mathematics and Computer Science 39 doctors of science and 13 doctors habilitat of science do research in the field of mathematics and computer science.
Editorial Board of CSJM
doaj +3 more sources
Towards an Algebra for Cascade Effects [PDF]
We introduce a new class of (dynamical) systems that inherently capture cascading effects (viewed as consequential effects) and are naturally amenable to combinations.
Elie M. Adam +2 more
doaj +1 more source
Pseudoperiodic Words and a Question of Shevelev [PDF]
We generalize the familiar notion of periodicity in sequences to a new kind of pseudoperiodicity, and we prove some basic results about it. We revisit the results of a 2012 paper of Shevelev and reprove his results in a simpler and more unified manner ...
Joseph Meleshko +3 more
doaj +1 more source
Disjoint-union partial algebras [PDF]
Disjoint union is a partial binary operation returning the union of two sets if they are disjoint and undefined otherwise. A disjoint-union partial algebra of sets is a collection of sets closed under disjoint unions, whenever they are defined.
Robin Hirsch, Brett McLean
doaj +1 more source
Antisquares and Critical Exponents [PDF]
The (bitwise) complement $\overline{x}$ of a binary word $x$ is obtained by changing each $0$ in $x$ to $1$ and vice versa. An $\textit{antisquare}$ is a nonempty word of the form $x\, \overline{x}$.
Aseem Baranwal +5 more
doaj +1 more source
Mathematics and Computer Science :Proceedings of Annual Workshop on Mathematics and Computer Science, March 25, 2014, JOSAI UNIVERSITY [PDF]
Mathematics and Computer Science : Proceedings of Annual Workshop on Mathematics and Computer Science, held at Josai University on March 25 in 2014 / edited by Masatoshi IIDA, Manabu INUMA, Kiyoko ...
城西大学大学院理学研究科
core +14 more sources
On the shelling antimatroids of split graphs [PDF]
Chordal graph shelling antimatroids have received little attention with regard to their combinatorial properties and related optimization problems, as compared to the case of poset shelling antimatroids.
Jean Cardinal +2 more
doaj +1 more source
Making first order linear logic a generating grammar [PDF]
It is known that different categorial grammars have surface representation in a fragment of first order multiplicative linear logic (MLL1). We show that the fragment of interest is equivalent to the recently introduced extended tensor type calculus (ETTC)
Sergey Slavnov
doaj +1 more source
Trakhtenbrot's Theorem in Coq: Finite Model Theory through the Constructive Lens [PDF]
We study finite first-order satisfiability (FSAT) in the constructive setting of dependent type theory. Employing synthetic accounts of enumerability and decidability, we give a full classification of FSAT depending on the first-order signature of non ...
Dominik Kirst +1 more
doaj +1 more source

