Keyword

primitive words

Description: Primitive words are strings that cannot be expressed as repetitions of a shorter string, a concept in combinatorics and formal-language theory.
OpenAlex ID: keywords/primitive-words
1994 · M. Crochemore, A. Czumaj, et al. · Algorithmica · 202
2007 · S. Mantaci, A. Restivo, et al. · Theoretical Computer Science · 183
1998 · Aviezri S. Fraenkel, Jamie Simpson · Journal of Combinatorial Theory Series A · 149
2014 · Doron Puder, Ori Parzanchevski · Journal of the American Mathematical Society · 95
1972 · Harvey Cohn · Mathematische Annalen · 93
2013 · Doron Puder · Israel Journal of Mathematics · 74
1999 · Wojciech Plandowski, Wojciech Rytter · Springer eBooks · 60
1977 · H. J. Shyr, G. Thierrin · Lecture notes in computer science · 59
2009 · Lila Kari, Kalpana Mahalingam · Natural Computing · 57
1978 · C.M. Reis, H.J. Shyr · Information and Control · 57
2009 · Elena Czeizler, Lila Kari, et al. · Theoretical Computer Science · 54
2000 · Guy Melançon · Discrete Mathematics · 52
2006 · Aldo de Luca, Alessandro De Luca · Theoretical Computer Science · 49
2000 · Pieter Moree · manuscripta mathematica · 48
1974 · Gerard Lallement · Journal of Algebra · 48
2011 · Jane Gilman, Linda Keen · Journal of Algebra · 46
2005 · F. Blanchet-Sadri · Discrete Applied Mathematics · 45
2003 · Wai-Fong Chuan · Theoretical Computer Science · 35
2002 · Christian Choffrut, Juhani Karhumäki, et al. · Theoretical Computer Science · 35
1969 · C. M. Weinbaum · Mathematische Annalen · 32
1990 · H. J. Shyr, S. S. Yu · Semigroup Forum · 29
1996 · H. Petersen · Theoretical Computer Science · 27
2009 · Robert Dąbrowski, Wojciech Plandowski · Algorithmica · 26
1993 · P. Dömösi, S. Horváth, et al. · Lecture notes in computer science · 26
Works count: 352
Citation count: 2,776
Year
Topic
Type