Gabriele Puppis
Gabriele Puppis
CNRS / LaBRI
Verified email at labri.fr - Homepage
TitleCited byYear
Maximal decidable fragments of Halpern and Shoham’s modal logic of intervals
A Montanari, G Puppis, P Sala
International Colloquium on Automata, Languages, and Programming, 345-356, 2010
672010
Decidability of the interval temporal logic ABBar over the natural numbers
A Montanari, G Puppis, P Sala, G Sciavicco
arXiv preprint arXiv:0912.3429, 2009
382009
Automata vs. logics on data words
M Benedikt, C Ley, G Puppis
International Workshop on Computer Science Logic, 110-124, 2010
352010
A decidable spatial logic with cone-shaped cardinal directions
A Montanari, G Puppis, P Sala
International Workshop on Computer Science Logic, 394-408, 2009
292009
What you must remember when processing data words
M Benedikt, C Ley, G Puppis
262010
Time granularities and ultimately periodic automata
D Bresolin, A Montanari, G Puppis
European Workshop on Logics in Artificial Intelligence, 513-525, 2004
242004
Towards compact and tractable automaton-based representations of time granularities
U Dal Lago, A Montanari, G Puppis
Italian Conference on Theoretical Computer Science, 72-85, 2003
242003
Regular repair of specifications
M Benedikt, G Puppis, C Riveros
2011 IEEE 26th Annual Symposium on Logic in Computer Science, 335-344, 2011
212011
Regular languages of words over countable linear orderings
O Carton, T Colcombet, G Puppis
International Colloquium on Automata, Languages, and Programming, 125-136, 2011
172011
Minimizing resources of sweeping and streaming string transducers
F Baschenis, O Gauwin, A Muscholl, G Puppis
162016
Querying visible and invisible information
M Benedikt, P Bourhis, B Ten Cate, G Puppis
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer …, 2016
15*2016
On the use of guards for logics with data
T Colcombet, C Ley, G Puppis
International Symposium on Mathematical Foundations of Computer Science, 243-255, 2011
152011
Walking on data words
A Manuel, A Muscholl, G Puppis
Theory of Computing Systems 59 (2), 180-208, 2016
142016
One-way definability of sweeping transducers
F Baschenis, O Gauwin, A Muscholl, G Puppis
142015
Automata for branching and layered temporal structures
G Puppis
PhD thesis, Department of Mathematics and Computer Science, University of …, 2006
142006
Compact and tractable automaton-based representations of time granularities
U Dal Lago, A Montanari, G Puppis
Theoretical Computer Science 373 (1-2), 115-141, 2007
132007
Untwisting two-way transducers in elementary time
F Baschenis, O Gauwin, A Muscholl, G Puppis
2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-12, 2017
122017
Bounded repairability of word languages
M Benedikt, G Puppis, C Riveros
Journal of Computer and System Sciences 79 (8), 1302-1321, 2013
122013
Positive higher-order queries
M Benedikt, G Puppis, H Vu
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on …, 2010
112010
Decidability of MSO theories of tree structures
A Montanari, G Puppis
International Conference on Foundations of Software Technology and …, 2004
112004
The system can't perform the operation now. Try again later.
Articles 1–20