Skip to content

Jacques Sakarovitch

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

6

Active years

1976–2022

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2022LATINThe Net Automaton of a Rational Expression.Sylvain Lombardy, Jacques Sakarovitch
2016LATINTrees and Languages with Periodic Signature.Victor Marsault, Jacques Sakarovitch
2014DLTBreadth-First Serialisation of Trees and Rational Languages - (Short Paper).Victor Marsault, Jacques Sakarovitch
2013DLTUltimate Periodicity of b-Recognisable Sets: A Quasilinear Procedure.Victor Marsault, Jacques Sakarovitch
2010LATINRadix Cross-Sections for Length Morphisms.Sylvain Lombardy, Jacques Sakarovitch
2008MFCSOn the Decidability of Bounded Valuedness for Transducers.Jacques Sakarovitch, Rodrigo de Souza
2008STACSOn the decomposition of k-valued rational relations.Jacques Sakarovitch, Rodrigo de Souza
2007DLTFinite Automata and the Writing of Numbers.Jacques Sakarovitch
2006CSRConjugacy and Equivalence of Weighted Automata and Functional Transducers.Marie-Pierre Bal, Sylvain Lombardy, Jacques Sakarovitch
2005ICALPOn the Equivalence of -Automata.Marie-Pierre Bal, Sylvain Lombardy, Jacques Sakarovitch
2004LATINHow Expressions Can Code for Automata.Sylvain Lombardy, Jacques Sakarovitch
2002LATINStar Height of Reversible Languages and Universal Automata.Sylvain Lombardy, Jacques Sakarovitch
2002MFCSDerivation of Rational Expressions with Multiplicity.Sylvain Lombardy, Jacques Sakarovitch
2000DLTOn the Star Height of Rational Languages: A New Presentation for Two Old Results.Sylvain Lombardy, Jacques Sakarovitch
2000LATINSquaring Transducers: An Efficient Procedure for Deciding Functionality and Sequentiality of Transducers.Marie-Pierre Bal, Olivier Carton, Christophe Prieur, Jacques Sakarovitch
1992LATINThe "Last" Decision Problem for Rational Trace Languages.Jacques Sakarovitch
1991STACSRational Ralations with Bounded Delay.Christiane Frougny, Jacques Sakarovitch
1986MFCSRecent Results in the Theory of Rational Sets.Jean Berstel, Jacques Sakarovitch
1986MFCSOne-Sided Dyck Reduction Over Two Letter Alphabet and Deterministic Context-Free Languages.Fabienne Romian, Jacques Sakarovitch
1976ICALPSur les monodes syntactiques des langages algbriques dterministes.Jacques Sakarovitch
1976MFCSAn Algebraic Framework for the Study of the Syntactic Monoids Application to the Group Languages.Jacques Sakarovitch