S. Salvati

From MaRDI portal
Person:476195

Available identifiers

zbMath Open salvati.sylvainMaRDI QIDQ476195

List of research outcomes





PublicationDate of PublicationType
An algebraic approach to vectorial programs2024-10-08Paper
https://portal.mardi4nfdi.de/entity/Q61420352024-01-23Paper
On the Boundedness Problem for Higher-Order Pushdown Vector Addition Systems2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50892052022-07-18Paper
\(O_n\) is an \(n\)-MCFL2022-04-04Paper
The Diagonal Problem for Higher-Order Recursion Schemes is Decidable2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46366332018-04-19Paper
A model for behavioural properties of higher-order programs2017-08-31Paper
https://portal.mardi4nfdi.de/entity/Q52753652017-07-13Paper
Typing Weak MSOL Properties2017-05-08Paper
Simply typed fixpoint calculus and collapsible pushdown automata2017-04-03Paper
Evaluation is MSOL compatible2017-02-21Paper
Typing Weak MSOL Properties2015-10-01Paper
Using models to model-check recursive schemes2015-08-25Paper
MIX is a 2-MCFL and the word problem in \(\mathbb{Z}^2\) is captured by the IO and the OI hierarchies2015-07-13Paper
The IO and OI hierarchies revisited2015-06-09Paper
The failure of the strong pumping lemma for multiple context-free languages2015-02-05Paper
Krivine machines and higher-order schemes2014-11-28Paper
Building PMCFG Parsers as Datalog Program Transformations2014-06-24Paper
On IO-Copying and Mildly-Context Sensitive Formalisms2013-08-07Paper
The IO and OI Hierarchies Revisited2013-08-07Paper
The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars2013-08-07Paper
On the Complexity of Free Word Orders2013-08-07Paper
Using models to model-check recursive schemes2013-06-28Paper
Recursive schemes, Krivine machines, and collapsible pushdown automata2013-01-07Paper
Loader and Urzyczyn are logically related2012-11-01Paper
A Datalog recognizer for almost affine \(\lambda \)-CFGs2011-10-07Paper
Krivine machines and higher-order schemes2011-07-07Paper
Minimalist grammars in the light of logic2011-07-07Paper
Well-nestedness properly subsumes strict derivational minimalism2011-07-01Paper
Game semantics and uniqueness of type inhabitance in the simply-typed \(\lambda \)-calculus2011-06-17Paper
A note on the complexity of abstract categorial grammars2010-08-31Paper
On the membership problem for non-linear abstract categorial grammars2010-05-26Paper
A faithful representation of non-associative Lambek grammars in abstract categorial grammars2010-05-26Paper
The copying power of well-nested multiple context-free grammars2010-05-26Paper
Recognizability in the Simply Typed Lambda-Calculus2009-07-02Paper
Syntactic Descriptions: A Type System for Solving Matching Equations in the Linear λ-Calculus2008-09-25Paper
Computer Science Logic2005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q44472362004-02-16Paper
Meanders in orthoposets and QMV algebras2002-07-05Paper

Research outcomes over time

This page was built for person: S. Salvati