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
Jumping evaluation of nested regular path queries2024-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
On the decomposition of finite-valued streaming string transducers2018-04-19Paper
A model for behavioural properties of higher-order programs2017-08-31Paper
Ordered tree-pushdown systems2017-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