„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űkSzavak, szimbólumsorozatok olyan [[#S|sorbarendezése]], hogy fordított á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 (ez amiatt van, hogy az „üres betű” ebben a rendezésben is a legkisebb rendű, azaz a rövidebb szó megelőzi az azonosan kezdődő hosszabbat, különben egyszerűen inverz lexikografikus rendezés lenne), hanem a dolog ennél bonyolultabb.
 
== B ==