Suivre
Jean Néraud
Jean Néraud
Professor Emeritus, University of Rouen-Normandie, France
Adresse e-mail validée de univ-rouen.fr - Page d'accueil
Titre
Citée par
Citée par
Année
Elementariness of a finite set of words is co-NP-complete
J Néraud
RAIRO-Theoretical Informatics and Applications 24 (5), 459-470, 1990
331990
On codes with a finite deciphering delay: constructing uncompletable words
J Néraud, C Selmi
Theoretical computer science 255 (1-2), 151-162, 2001
112001
On the rank of the subsets of a free monoid
J Néraud
Theoretical computer science 99 (2), 231-241, 1992
91992
On the deficit of a finite set of words
J Néraud
Semigroup forum 41, 1-21, 1990
91990
Free monoid theory: Maximality and completeness in arbitrary submonoids
J Néraud, C Selmi
International Journal of Algebra and Computation 13 (05), 507-516, 2003
82003
Locally complete sets and finite decomposable codes
J Néraud, C Selmi
Theoretical computer science 273 (1-2), 185-196, 2002
82002
Deciding whether a finite set of words has rank at most two
J Néraud
Theoretical computer science 112 (2), 311-337, 1993
81993
Completing circular codes in regular submonoids
J Néraud
Theoretical computer science 391 (1-2), 90-98, 2008
72008
Equations in words: an algorithmic contribution
J Néraud
Bulletin of the Belgian Mathematical Society-Simon Stevin 1 (2), 253-283, 1994
71994
Unitary monoid with two generators: an algorithmic point of view
M Crochemore, J Néraud
Colloquium on Trees in Algebra and Programming, CAAP' 90 431, 117-131, 1990
71990
A characterization of complete finite prefix codes in an arbitrary submonoid of A
J Néraud, C Selmi
Journal of Automata Languages and Combinatorics 9, 103-110, 2004
62004
Variable-length codes independent or closed with respect to edit relations
J Néraud
Information and Computation 288, 104747, 2022
52022
On the completion of codes in submonoids with finite rank
J Néraud
Fundamenta Informaticae 74 (4), 549-562, 2006
52006
Words
WORDS (2, 1999, Rouen), J Néraud
Elsevier, 2002
52002
Embedding a θ-invariant code into a complete one
J Néraud, C Selmi
Theoretical Computer Science 806, 28-41, 2020
42020
Completing prefix codes in submonoids
J Néraud
Theoretical computer science 356 (1-2), 245-254, 2006
42006
Completing a Code in a Regular Submonoid of the Free Monoid
J Neraud
Lecture Notes in Computer Science 3354, 281-291, 2005
42005
When Variable-Length Codes Meet the Field of Error Detection
J Néraud
International Conference on Algebraic Informatics, 203-222, 2022
22022
Conferences WORDS, years 1997-2017: Open Problems and Conjectures
J Néraud
Bulletin of EATCS 2 (125), 2018
22018
On the Contribution of WORDS to the Field of Combinatorics on Words
J Néraud
International Conference on Combinatorics on Words, 27-34, 2015
22015
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20