"Lyndon word" meaning in English

See Lyndon word in All languages combined, or Wiktionary

Noun

Forms: Lyndon words [plural]
Etymology: Named after mathematician Roger Lyndon, who investigated them in 1954, calling them "standard lexicographic sequences". Head templates: {{en-noun}} Lyndon word (plural Lyndon words)
  1. A non-empty string that is strictly smaller in lexicographic order than all of its rotations. Wikipedia link: Lyndon word
    Sense id: en-Lyndon_word-en-noun-y91V~hQA Categories (other): English entries with incorrect language header, Pages with 1 entry, Pages with entries

Inflected forms

{
  "etymology_text": "Named after mathematician Roger Lyndon, who investigated them in 1954, calling them \"standard lexicographic sequences\".",
  "forms": [
    {
      "form": "Lyndon words",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "Lyndon word (plural Lyndon words)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        }
      ],
      "glosses": [
        "A non-empty string that is strictly smaller in lexicographic order than all of its rotations."
      ],
      "id": "en-Lyndon_word-en-noun-y91V~hQA",
      "links": [
        [
          "empty",
          "empty"
        ],
        [
          "string",
          "string"
        ],
        [
          "lexicographic",
          "lexicographic"
        ],
        [
          "order",
          "order"
        ],
        [
          "rotation",
          "rotation"
        ]
      ],
      "wikipedia": [
        "Lyndon word"
      ]
    }
  ],
  "word": "Lyndon word"
}
{
  "etymology_text": "Named after mathematician Roger Lyndon, who investigated them in 1954, calling them \"standard lexicographic sequences\".",
  "forms": [
    {
      "form": "Lyndon words",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "Lyndon word (plural Lyndon words)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English eponyms",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "Pages with 1 entry",
        "Pages with entries"
      ],
      "glosses": [
        "A non-empty string that is strictly smaller in lexicographic order than all of its rotations."
      ],
      "links": [
        [
          "empty",
          "empty"
        ],
        [
          "string",
          "string"
        ],
        [
          "lexicographic",
          "lexicographic"
        ],
        [
          "order",
          "order"
        ],
        [
          "rotation",
          "rotation"
        ]
      ],
      "wikipedia": [
        "Lyndon word"
      ]
    }
  ],
  "word": "Lyndon word"
}

Download raw JSONL data for Lyndon word meaning in English (0.9kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2025-02-26 from the enwiktionary dump dated 2025-02-21 using wiktextract (ce0be54 and f2e72e5). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.