Linear extensions of orderings

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	NOVÁK Vítězslav NOVOTNÝ Miroslav
Rok publikování	2000
Druh	Článek v odborném periodiku
Časopis / Zdroj	Czechoslovak Mathematical Journal
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Obor	Obecná matematika
Klíčová slova	ordered set; linear extension; natural representation; lexicographic sum; dense subset
Popis	Je popsána konstrukce, která umožňuje nalézt všechna lineární rozšíření dané uspořádané množiny a obráceně najít všechna uspořádání dané množiny s předepsaným lineárním rozšířením. Dále se studují husté podmnožiny uspořádaných množin a je popsána konstrukce, která umožňuje rozšířit na celou množinu lineární rozšíření sestrojené na husté podmnožině.
Související projekty:	Interakce člověka s počítačem, dialogové systémy a asistivní technologie