Search - Archive ouverte HAL Access content directly

Filter your results

18 Results

A characterization of complete finite prefix codes in an arbitrary submonoid of A

Carla Selmi , Jean Néraud
Journal of Automata Languages and Combinatorics, 2004, 9, pp.103-110
Journal articles hal-00461875v1

Unitary monoid with two generators: an algorithmic point of view

Maxime Crochemore , Jean Néraud
CAAP'90, proceedings of the 15th Colloquium on Trees in Algebra and Programming (Copenhagen, 1990), 1990, France. pp.117-131
Conference papers hal-00619992v1
Image document

Conferences WORDS, years 1997-2017: Open Problems and Conjectures

Jean Néraud
Bulletin of Association for Theoretical Computer Science (BEATCS), In press, Bulletin of Association for Theoretical Computer Science (BEATCS) Number 125-June 2018, 125, pp.119-148
Journal articles hal-01788762v1
Image document

Variable-Length Codes Independent or Closed with respect to Edit Relations

Jean Néraud
2021
Preprints, Working Papers, ... hal-03208074v1

Free Monoid Theory: Maximality and Completeness in Arbitrary Submonoid

Carla Selmi , Jean Néraud
International Journal of Algebra and Computation, 2003, 13 (5), pp.507-516
Journal articles hal-00460322v1
Image document

A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay

Laura Giambruno , Sabrina Mantaci , Jean Néraud , Carla Selmi
Developments in Language Theory 2012, Aug 2012, Tapei, Taiwan. pp.471-476, ⟨10.1007/978-3-642-31653-1⟩
Conference papers hal-00913504v1

A string-matching interpretation of the equation $x^{m}y^{n}=z^{p}$

Jean Néraud , Maxime Crochemore
Theoretical Computer Science, 1992, 92 (1), pp.145-164
Journal articles hal-00619677v1
Image document

Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms

Jean Néraud , Carla Selmi
Springer, LNCS., 2017, pp.214-227
Journal articles hal-02117030v1
Image document

Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms

Jean Néraud , Carla Selmi
WORDS 2017, Srečko Brlek ; Christophe Reutenauer, Sep 2017, Montréal, QC, France
Conference papers hal-01519557v4
Image document

Gray Cycles of Maximum Length Related to k-Character Substitutions

Jean Néraud
2021
Preprints, Working Papers, ... hal-03328751v2
Image document

Complete Variable-Length Codes: An Excursion into Word Edit Operations

Jean Néraud
LATA 2020, Mar 2020, Milan, Italy
Conference papers hal-02389403v2
Image document

On the Contribution of WORDS to the Field of Combinatorics on Words

Jean Néraud
Combinatorics on Words, pp.27-34, 2015
Book sections hal-02123623v1
Image document

Embedding a θ-invariant code into a complete one

Jean Néraud , Carla Selmi
Theoretical Computer Science, In press, ⟨10.1016/j.tcs.2018.08.022⟩
Journal articles hal-01683320v3
Image document

Conferences WORDS, years 1997-2017: Open Problems and Conjectures

Jean Néraud
Bulletin of Association for Theoretical Computer Science (BEATCS), 2018
Journal articles hal-02355621v1
Image document

When Variable-Length Codes Meet the Field of Error Detection

Jean Néraud
2022
Preprints, Working Papers, ... hal-03764465v2
Image document

Ten Conferences WORDS and their Contribution to the Field of Combinatorics on WORDS

Jean Néraud
EATCS Bulletin, 2016, 118, pp.145-155
Journal articles hal-02123574v1

On codes with a finite deciphering delay: constructing uncompletable words

Carla Selmi , Jean Néraud
Theoretical Computer Science, 2001, 255, pp.151-162
Journal articles hal-00460320v1

Locally complete sets and finite decomposable codes

Carla Selmi , Jean Néraud
Theoretical Computer Science, 2002, 273, pp.185-196
Journal articles hal-00460321v1