The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages
Kanazawa, Makoto, Kobele, Gregory M., Michaelis, Jens, Salvati, Sylvain, Yoshinaka, Ryo
Published in Theory of computing systems (01.07.2014)
Published in Theory of computing systems (01.07.2014)
Get full text
Journal Article
A logical approach to grammar description
Clément, Lionel, Kirman, Jérôme, Salvati, Sylvain
Published in Journal of Language Modelling (08.06.2015)
Published in Journal of Language Modelling (08.06.2015)
Get full text
Journal Article
A Faithful Representation of Non-Associative Lambek Grammars in Abstract Categorial Grammars
Retoré, Christian, Salvati, Sylvain
Published in Journal of logic, language, and information (01.04.2010)
Published in Journal of logic, language, and information (01.04.2010)
Get full text
Journal Article
On is an n-MCFL
Gebhardt, Kilian, Meunier, Frédéric, Salvati, Sylvain
Published in Journal of computer and system sciences (01.08.2022)
Published in Journal of computer and system sciences (01.08.2022)
Get full text
Journal Article
Simply typed fixpoint calculus and collapsible pushdown automata
SALVATI, SYLVAIN, WALUKIEWICZ, IGOR
Published in Mathematical structures in computer science (01.10.2016)
Published in Mathematical structures in computer science (01.10.2016)
Get full text
Journal Article
O is an n-MCFL
Gebhardt, Kilian, Meunier, Frédéric, Salvati, Sylvain
Published in Journal of computer and system sciences (01.08.2022)
Published in Journal of computer and system sciences (01.08.2022)
Get full text
Journal Article
Jumping Evaluation of Nested Regular Path Queries
Niehren, Joachim, Salvati, Sylvain, Azimov, Rustam
Published in Electronic proceedings in theoretical computer science (04.08.2022)
Published in Electronic proceedings in theoretical computer science (04.08.2022)
Get full text
Journal Article
Syntactic Descriptions: A Type System for Solving Matching Equations in the Linear λ-Calculus
Get full text
Book Chapter
Conference Proceeding