Patrick Cégielski

According to our database1, Patrick Cégielski authored at least 27 papers between 1989 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
Affine Completeness of Some Free Binary Algebras.
Fundam. Informaticae, 2022

2021
The algebra of binary trees is affine complete.
Discret. Math. Theor. Comput. Sci., 2021

2020
Congruence Preservation, Lattices and Recognizability.
CoRR, 2020

2019
Study of Stepwise Simulation Between ASM.
Proceedings of the Computing with Foresight and Industry, 2019

2016
Characterizing Congruence Preserving Functions Z/nZ → Z/mZ Via Rational Polynomials.
Integers, 2016

2015
Characterizing congruence preserving functions $Z/nZ\to Z/mZ$ via rational polynomials.
CoRR, 2015

Arithmetical Congruence Preservation: From Finite to Infinite.
Proceedings of the Fields of Logic and Computation II, 2015

2014
On lattices of regular sets of natural integers closed under decrementation.
Inf. Process. Lett., 2014

Integral Difference Ratio Functions on Integers.
Proceedings of the Computing with New Resources, 2014

2013
Newton representation of functions over natural integers having integral difference ratios.
CoRR, 2013

2010
Normalization of Some Extended Abstract State Machines.
Proceedings of the Fields of Logic and Computation, 2010

2008
Tree inclusion problems.
RAIRO Theor. Informatics Appl., 2008

Weakly maximal decidable structures.
RAIRO Theor. Informatics Appl., 2008

2007
On the Additive Theory of Prime Numbers.
Fundam. Informaticae, 2007

2006
Multiple serial episodes matching.
Inf. Process. Lett., 2006

Multiple serial episode matching
CoRR, 2006

Window Subsequence Problems for Compressed Texts.
Proceedings of the Computer Science, 2006

2004
Foreword.
Theor. Comput. Sci., 2004

Preface.
Proceedings of the 11th Workshop on Logic, Language, Information and Computation, 2004

2003
On the amplitude of intervals of natural numbers whose every element has a common prime divisor with at least an extremity.
Theor. Comput. Sci., 2003

2001
Decidability of the theory of the natural integers with the cantor pairing function and the successor.
Theor. Comput. Sci., 2001

Window-accumulated subsequence matching problem is linear.
Ann. Pure Appl. Log., 2001

1999
On Arithmetical First-Order Theories Allowing Encoding and Decoding of Lists.
Theor. Comput. Sci., 1999

1997
Preface - Logic Colloquium '94, 21-30 July 1994, Clermont-Ferrand, France.
Ann. Pure Appl. Log., 1997

1996
Definability and Decidability Issues in Extensions of the Integers with the Divisibility Predicate.
J. Symb. Log., 1996

Definability, Decidability, Complexity.
Ann. Math. Artif. Intell., 1996

1989
The Elementary Theory of the Natural Lattice Is Finitely Axiomatizable.
Notre Dame J. Formal Log., 1989


  Loading...