Lexikografické uspořádání: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: de, es, it, pl, sv |
m robot: stylistické, typografické a kódové korekce a náhrady přesměrování podle specifikace |
||
Řádek 1:
'''Lexikografické uspořádání''' je [[Matematika|matematický]] pojem z oboru [[teorie uspořádání]], který formalizuje vlastnosti uspořádání
== Definice ==
Řádek 16:
== Vlastnosti ==
'''Lexikografické uspořádání''' není přes svou nepřehlednou definici nic záhadného - odpovídá přesně tomu, co rozumíme pod pojmem
Pokud vezmeme jako množinu X seznam znaků nějaké abecedy a jako R uspořádání těchto znaků v abecedě, pak není lexikografické uspořádání nic jiného, než určení pořadí všech slov s nějakou určitou délkou. Pokud bychom navíc definovali způsob, jak porovnat dvě různě dlouhé uspořádané n-tice, můžeme rovnou začít řadit telefonní seznam.
| |||