Leksikografisk ordning af strenge

Lektionsindhold -- Tastaturgenvej: 'u'

Forrige side: Leksikografisk ordning [Section] -- Tastaturgenvej: 'p'

Næste side: Lighed af strenge (1) -- Tastaturgenvej: 'n'

Forelæsningsnoter - alle slides sammen

Lærebog -- Tastaturgenvej: 'v'

Alfabetisk indeks

Hjælp om disse noter

Kursets hjemmeside

Tekststrenge - slide 11 : 26

Leksikografisk ordning af strenge

Ordningen af tegn inducerer en ordning af tegnstrenge (tekststrenge)

Den normale alfabetiske ordning af tekststrenge spiller en vigtig rolle ved opslag i leksika, telefonbøger, mv.

Vi vil her definere hvad det betyder af strengen s er mindre end strengen t

Lad e betegne den tomme streng "" og lad s og t være to tekststrenge
s < t hvis og kun hvis der findes tegn c og d samt to kortere strenge u og v så
- s = e
  t = c u eller
- s = c u
  t = d v
  - c < d
  - c = d og u < v