About: Lyndonwort (original) (raw)
Ein Lyndonwort ist ein formales Wort, das lexikographisch kleiner ist als jede Rotation seiner Buchstaben. Jedes Wort kann eindeutig in eine lexikographisch monoton fallende Folge von Lyndonwörtern zerlegt werden.
| Property | Value |
|---|---|
| dbo:abstract | Ein Lyndonwort ist ein formales Wort, das lexikographisch kleiner ist als jede Rotation seiner Buchstaben. Jedes Wort kann eindeutig in eine lexikographisch monoton fallende Folge von Lyndonwörtern zerlegt werden. (de) |
| dbo:wikiPageID | 1859441 (xsd:integer) |
| dbo:wikiPageRevisionID | 142593263 (xsd:integer) |
| dct:subject | category-de:Algebra category-de:Theorie_formaler_Sprachen |
| rdfs:comment | Ein Lyndonwort ist ein formales Wort, das lexikographisch kleiner ist als jede Rotation seiner Buchstaben. Jedes Wort kann eindeutig in eine lexikographisch monoton fallende Folge von Lyndonwörtern zerlegt werden. (de) |
| rdfs:label | Lyndonwort (de) |
| owl:sameAs | freebase:Lyndonwort dbr:Lyndonwort wikidata:Lyndonwort dbpedia-fr:Lyndonwort dbpedia-wikidata:Lyndonwort |
| prov:wasDerivedFrom | wikipedia-de:Lyndonwort?oldid=142593263 |
| foaf:isPrimaryTopicOf | wikipedia-de:Lyndonwort |
| is foaf:primaryTopic of | wikipedia-de:Lyndonwort |