Def.: (rovnaká mohutnosť) Množiny A,B majú rovnakú mohutnosť ó $ bijektívne zobrazenie z A do B
Def.: (konečnej množiny) A je konečná množina ó ak má k prvkov, kde kÎN
Def.: (nekonečná množina) Ak množina A je nekonečná ó ak nie je konečná
Def.: (spočitateľná množina) je množina A ó ak má rovnakú mohutnosť ako N
Veta: Množina A je spočitateľná práve v tedy ak je nekonečná a jej prvky sa dajú usporiadať do postupnosti
Veta: Ak A má rovnakú mohutnosť ako B a B má rovnakú mohutnosť C potom C ...
Formálne jazyky a automaty - material na štatnice
Neprázdnu konečnú množinu symbolov nazývame abeceda. Konečná postupnosť symbolov z je slovo nad abecedou . Množina slov nad abecedou je jazyk nad abecedou . prázdne slovo označujeme symbolom . Mohutnosť množiny, vytvárajúcej slovo, sa nazýva dĺžka slova.
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.
▼ Nevyhnutné
Vždy povolené. Technické uloženie alebo prístup sú nevyhnutne potrebné na legitímny účel umožnenia použitia konkrétnej služby, ktorú si účastník alebo používateľ výslovne vyžiadal.
▼ Analytické
Technické úložisko alebo prístup, ktorý sa používa výlučne na anonymné agregované štatistické účely.