„Szerkesztő:Gubbubu/Halmazrendszerek geometriája/Fogalommutató” változatai közötti eltérés
Tartalom törölve Tartalom hozzáadva
8. sor:
* '''alaphalmaz'''
** hipergráfé: ld. [[#T|T / Tartóhalmaz / Hipergráfé]]
* * '''antilexikografikus rendezés''': Betűk, szimbólumsorozatok olyan rendezése, hogy ábécésorrend szerint kövessék egymást, akár a szavak egy szótárban. Pl. az ''ab'', ''d'', ''abc'', ''de'', ''a'', ''bc'', ''ad'' szavak lexikografikus rendben így követik egymást: ''d'', ''de'', ''be'', ''a'', ''ad'', ''ab'', ''abc''. Két szót úgy rendezünk antilexikografikusan, hogy megkeressük az első jegyet (betűt), amiben eltérnek, és amelyiknél ez kisebb rendű, az a szó maga nagyobb rendű (ha úgy térnek el, hogy az egyiknél van további jegy, a másiknál nincs, akkor utóbbi számít kisebb rendűnek, azaz az „üres betű bármely betűnél kisebb rendű”). Bizonyos értelemben inverze a [[#L|lexikografikus]] rendezés. Látható, '''nem''' egyszerűen arról van szó, hogy a szavak fordított sorrendben követik egymást, mint a lexikografikusnál, hanem a dolog ennél bonyolultabb.
== B ==
| |||