Jacques Sakarovitch

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The net automaton of a rational expression
LATIN 2022: Theoretical Informatics
2023-07-26Paper
Morphisms and Minimisation of Weighted Automata
Fundamenta Informaticae
2022-10-07Paper
Rational and Recognisable Power Series
Monographs in Theoretical Computer Science. An EATCS Series
2022-04-28Paper
Automata and rational expressions
(available as arXiv preprint)
2022-02-04Paper
The carry propagation of the successor function
Advances in Applied Mathematics
2020-09-01Paper
On subtrees of the representation tree in rational base numeration systems
(available as arXiv preprint)
2018-12-10Paper
On subtrees of the representation tree in rational base numeration systems2018-12-10Paper
The validity of weighted automata2018-11-07Paper
Two routes to automata minimization and the ways to reach it efficiently2018-11-07Paper
Trees and languages with periodic signature
Indagationes Mathematicae. New Series
2017-01-18Paper
The signature of rational languages
Theoretical Computer Science
2016-12-19Paper
On the number of broken derived terms of a rational expression
Journal of Automata, Languages and Combinatorics
2016-09-29Paper
Trees and languages with periodic signature
LATIN 2016: Theoretical Informatics
2016-05-03Paper
Breadth-first serialisation of trees and rational languages (short paper)
Developments in Language Theory
2014-10-14Paper
A type system for weighted automata and rational expressions
Implementation and Application of Automata
2014-09-26Paper
On sets of numbers rationally represented in a rational base number system
Algebraic Informatics
2013-09-20Paper
Auto-similarity in rational base number systems
Lecture Notes in Computer Science
2013-09-20Paper
Implementation concepts in Vaucanson 2
Implementation and Application of Automata
2013-08-07Paper
The validity of weighted automata
International Journal of Algebra and Computation
2013-07-30Paper
Ultimate periodicity of \(b\)-recognisable sets: a quasilinear procedure
Developments in Language Theory
2013-06-28Paper
On the decomposition of \(k\)-valued rational relations2013-03-19Paper
The Removal of Weighted ε-Transitions
Implementation and Application of Automata
2012-09-20Paper
Number representation and finite automata
Combinatorics, Automata and Number Theory
2011-04-18Paper
The universal automaton2011-03-30Paper
Corrigendum to our paper: How Expressions Can Code for Automata
RAIRO - Theoretical Informatics and Applications
2010-12-01Paper
Lexicographic decomposition of \(k\)-valued transducers
Theory of Computing Systems
2010-10-06Paper
Radix cross-sections for length morphisms
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Weighted automata with discounting
Information Processing Letters
2010-04-19Paper
Radix enumeration of rational languages
RAIRO - Theoretical Informatics and Applications
2010-03-12Paper
Radix enumeration of rational languages
RAIRO - Theoretical Informatics and Applications
2010-03-12Paper
scientific article; zbMATH DE number 5643878 (Why is no real title available?)2009-12-09Paper
Elements of automata theory. Translated from the French by Reuben Thomas2009-11-04Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
Powers of rationals modulo 1 and rational base number systems
Israel Journal of Mathematics
2009-02-17Paper
On the Decidability of Bounded Valuedness for Transducers
Lecture Notes in Computer Science
2009-02-03Paper
Conjugacy and Equivalence of Weighted Automata and Functional Transducers
Computer Science – Theory and Applications
2007-05-02Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2006-11-13Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2006-11-13Paper
Sequential?
Theoretical Computer Science
2006-05-18Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
How expressions can code for automata
RAIRO - Theoretical Informatics and Applications
2005-06-07Paper
How expressions can code for automata
RAIRO - Theoretical Informatics and Applications
2005-06-07Paper
How expressions can code for automata
RAIRO - Theoretical Informatics and Applications
2005-06-07Paper
Derivatives of rational expressions with multiplicity
Theoretical Computer Science
2005-04-06Paper
Introducing VAUCANSON
Theoretical Computer Science
2005-01-11Paper
scientific article; zbMATH DE number 2086220 (Why is no real title available?)2004-08-11Paper
TWO GROUPS ASSOCIATED WITH QUADRATIC PISOT UNITS
International Journal of Algebra and Computation
2004-08-06Paper
scientific article; zbMATH DE number 1929961 (Why is no real title available?)2003-06-18Paper
The finite power property in free groups
Theoretical Computer Science
2003-05-14Paper
Squaring transducers: An efficient procedure for deciding functionality and sequentiality.
Theoretical Computer Science
2003-01-22Paper
scientific article; zbMATH DE number 1512773 (Why is no real title available?)2001-07-15Paper
AUTOMATIC CONVERSION FROM FIBONACCI REPRESENTATION TO REPRESENTATION IN BASE φ, AND A GENERALIZATION
International Journal of Algebra and Computation
2000-11-07Paper
scientific article; zbMATH DE number 1512706 (Why is no real title available?)2000-10-03Paper
scientific article; zbMATH DE number 1405635 (Why is no real title available?)2000-04-25Paper
On the representation of finite deterministic 2-tape automata
Theoretical Computer Science
2000-01-12Paper
scientific article; zbMATH DE number 1163638 (Why is no real title available?)1999-03-09Paper
A construction on finite automata that has remained hidden
Theoretical Computer Science
1999-01-12Paper
Deterministic synchronization of automata with bounded delay
Theoretical Computer Science
1998-08-13Paper
scientific article; zbMATH DE number 1047882 (Why is no real title available?)1997-08-12Paper
Synchronized rational relations of finite and infinite words
Theoretical Computer Science
1993-10-17Paper
scientific article; zbMATH DE number 176493 (Why is no real title available?)1993-05-18Paper
Easy multiplications. II: Extensions of rational semigroups
Information and Computation
1990-01-01Paper
Finiteness Conditions on Subgroups and Formal Language Theory
Proceedings of the London Mathematical Society
1989-01-01Paper
Easy multiplications. I: The realm of Kleene's theorem
Information and Computation
1987-01-01Paper
On regular trace languages
Theoretical Computer Science
1987-01-01Paper
scientific article; zbMATH DE number 4039338 (Why is no real title available?)1987-01-01Paper
On the complexity of some extended word problems defined by cancellation rules
Information Processing Letters
1986-01-01Paper
scientific article; zbMATH DE number 3999319 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4003555 (Why is no real title available?)1986-01-01Paper
An application of the matrix representation of transductions
Theoretical Computer Science
1985-01-01Paper
Recurrent words for substitution
Mathematical Systems Theory
1984-01-01Paper
A Problem on Rational Subsets of the Free Group
The American Mathematical Monthly
1984-01-01Paper
scientific article; zbMATH DE number 3808979 (Why is no real title available?)1983-01-01Paper
On the Hotz group of a context-free grammar
Acta Informatica
1982-01-01Paper
scientific article; zbMATH DE number 3782404 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3864503 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3912630 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3734209 (Why is no real title available?)1981-01-01Paper
Sur une propriété d'itération des langages algébriques déterministes
Mathematical Systems Theory
1981-01-01Paper
Monoides pointes
Semigroup Forum
1979-01-01Paper
scientific article; zbMATH DE number 3630243 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3614199 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3646307 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3566217 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3564364 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3573268 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3619331 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3619331 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3535623 (Why is no real title available?)1975-01-01Paper


Research outcomes over time


This page was built for person: Jacques Sakarovitch