Skip to content

Christian Choffrut

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

26

Venues

7

Active years

1972–2020

Best venue rank

A*

Where they publish

Papers

26 indexed papers, newest first.

YearVenueTitleAuthors
2020LATA$\langle \mathbb {R}, +, <, 1 \rangle $ Is Decidable in $\langle \mathbb {R}, +, < , \mathbb {Z}\rangle $.Alexis Bs, Christian Choffrut
2016DLTBoth Ways Rational Functions.Christian Choffrut, Bruno Guillon
2014MFCSAn Algebraic Characterization of Unary Two-Way Transducers.Christian Choffrut, Bruno Guillon
2013DLTQuantum Finite Automata and Linear Context-Free Languages: A Decidable Problem.Alberto Bertoni, Christian Choffrut, Flavio D'Alessandro
2010LATAOn the Expressive Power of FO[ + ].Christian Choffrut, Andreas Malcher, Carlo Mereghetti, Beatrice Palano
2009CSRUnique Decipherability in the Monoid of Languages: An Application of Rational Relations.Christian Choffrut, Juhani Karhumki
2009DLTThe Inclusion Problem of Context-Free Languages: Some Tractable Cases.Alberto Bertoni, Christian Choffrut, Roberto Radicioni
2006DLTContext-Free Grammars and XML Languages.Alberto Bertoni, Christian Choffrut, Beatrice Palano
2004DLTOn the Maximum Coefficients of Rational Formal Series in Commuting Variables.Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati
2004STACSLocal Limit Distributions in Pattern Statistics: Beyond the Markovian Models.Alberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati
2001DLTElementary Theory of Ordinals with Addition and Left Translation by omega.Christian Choffrut
2000DLTThe Theory of Rational Relations on Transfinite Strings.Christian Choffrut, Serge Grigorieff
1998MFCSEquations in Transfinite Strings.Christian Choffrut, Sndor Horvth
1997FCTGeneralized Rational Relations and their Logical Definability.Christian Choffrut, Leucio Guerra
1997MFCSDistances Between Languages and Reflexivity of Relations.Christian Choffrut, Giovanni Pighizzini
1993STACSOn the Logical Definability of Some Rational Trace Languages.Christian Choffrut, Leucio Guerra
1992MFCSRational Transductions and Complexity of Counting Problems.Christian Choffrut, Massimiliano Goldwurm
1990ICALPIterated Substitutions and Locally Catanative Systems: A Decidability Result in the Binary Case.Christian Choffrut
1987ICALPA Star-Height Problem in Free Monoids with Partial Communications.Christian Choffrut, Christine Duboc
1986ICALPCounting with Rational Functions.Christian Choffrut, Marcel Paul Schtzenberger
1986STACSDcomposition de Fonctions Rationnelles.Christian Choffrut, Marcel Paul Schtzenberger
1984STACSOn Extendibility of Unavoidable Sets.Christian Choffrut, Karel Culk II
1983ICALPTest Sets for Morphisms with Bounded Delay.Christian Choffrut, Juhani Karhumki
1979ICALPA Generalization of Ginsburg and Rose's Characterization of G-S-M Mappings.Christian Choffrut
1976MFCSStrongly Connected G-S-M Mappings Preserving Conjugation.Christian Choffrut
1972ICALPTransducteurs conservant l'imprimitivit du langage d'entre.Christian Choffrut