Wyniki wyszukiwania

dalsze uogólnienia; ciągi – są to funkcje, których dziedziną jest podzbiór zbioru liczb naturalnych; zbiory przeliczalne. Termin liczby naturalne pojawił…

x/y} jest nieskracalny. Zbiór liczb algebraicznych także jest przeliczalny (nieskończony). Można wykazać, że dla każdego zbioru nieskończonego istnieje…

x^{2}=a^{2}+b^{2}} przy a , b ∈ P ; {\displaystyle a,b\in P;} jest to zbiór przeliczalny i da się w nim rozwiązać każde równanie kwadratowe o współczynnikach…

zbiór potęgowy zbiór przechodni zbiór przeliczalny zbiór pusty zbiór rekurencyjny zbiór rozmyty zbiór rzutowy zbiór skierowany zbiór skończony zbiór stacjonarny…

tylko przeliczalny w przeciwieństwie do jego dopełnienia. Podana niżej definicja przenosi się niemal bez zmian na algebry Boole’a. Zob. ciąg zbiorów. W szczególności…

lokalnie przeliczalny – graf nieskończony, którego każdy wierzchołek ma przeliczalny stopień. Jeśli nazwać węzłami elementy niepustego zbioru P = { p 1…

tylko wtedy, gdy ma przeliczalną bazę ortogonalną. Istnieją przestrzenie unitarne bez bazy ortonormalnej. Każdy skończony lub przeliczalny układ wektorów liniowo…

borelowskich podzbiorów prostej. Procesy stochastyczne, których zbiór indeksów jest przeliczalny nazywamy łańcuchami (zob. łańcuch Markowa). Procesy stochastyczne…

podzbiorem zbioru języków bezkontekstowych. Każdy język bezkontekstowy jest językiem kontekstowym. Języki bezkontekstowe mają ważne znaczenie w informatyce…

{\displaystyle \mathbb {C} } jest jednak przeliczalny. W języku algebry możemy powiedzieć, że liczby algebraiczne to elementy algebraiczne ciała liczb zespolonych…

lecz półrozstrzygalny (czyli rekurencyjnie przeliczalny), ale jeszcze nadaje się do komputerowej analizy (co już niekoniecznie można powiedzieć o rachunku…

nie zakończy pracy. Z uwagi na to, że iloczyn kartezjański zbiorów liczb całkowitych jest nadal przeliczalny, tyczy się to każdego równania diofantycznego…

postaci: A → Γ , {\displaystyle A\to \Gamma ,} gdzie: A {\displaystyle A} – dowolny symbol nieterminalny, jego znaczenie nie zależy od kontekstu, w jakim…

Jedynym co choć trochę ogranicza liczbę stanów jest to, że stan S {\displaystyle S} jest zawsze osiągalny, więc nie musimy uwzględniać zbiorów stanów nie…

elementów zbioru X, że dla dowolnej liczby naturalnej n zachodzi (xn, xn+1) ∈ R. Zasada wyborów zależnych implikuje przeliczalny pewnik wyboru, to znaczy istnienie…

języków postawiony problem jest wyraźnie łatwiejszy niż dla innych. Co dokładnie jednak znaczy „łatwiejszy”? Teoria obliczalności zajmuje się właśnie formalizowaniem…

zbiór V jest zbiorem atomów. Dowolny zbiór struktur funktorowych nad V nazywamy językiem funktorowym nad V. Typy i typizacje Ustalmy przeliczalny, nieskończony…

oraz tzw. problem Posta (czy istnieje nieobliczalny, rekurencyjnie przeliczalny zbiór o stopniu Turinga mniejszym niż stopień problemu stopu). Problem Posta…

aksjomatyka Zermela jest niesprzeczna, to teoria mnogości musi mieć model przeliczalny, choć dowodzi się w niej istnienia zbiorów nieprzeliczalnych. Prostym wnioskiem…

liczbowych (ξk){\displaystyle (\xi _{k})} zbieżnych do 0 z normą supremum, to znaczy ‖(ξk)k=1∞‖=supk∈N|ξk|.{\displaystyle \|(\xi _{k})_{k=1}^{\infty }\|=\sup…