Diszkrét matematika - tanuló fórum az MIT
1 modul 25 25
2, a modul 25 25
3 modul 25 25
4. A modul 25 25
1. modul készletek és OTNOSHENIYA25 25
Mi a neve neorgraf nélkül ciklusban?
aciklikus
Melyik állítás igaz?
bináris reláció R nevezzük ekvivalencia reláció, ha reflexív, szimmetrikus, és tranzitív
Melyik állítás helyes?
véges halmazt ekvivalensnek bármely részét saját
Hogy hívják azt a zárt bypass szimmetrikus multigráf egész csúcsot egyszer?
Hamilton-kör
Hogy van egy bináris reláció reflexív, antiszimmetrikus és tranzitív?
parciális rendezés
Melyik állítás nem igaz?
elemek sokaságát nem maguk is halmazok
Mi az a grafikonon?
csomópontok és ívek
Mi a logikai?
a készlet minden részhalmaza A
Mit jelent a sok?
gyűjtemény egyes objektumok
Hogyan történik a sor nem üres részhalmaza, ha minden eleme a készlet tartozik pontosan egy részhalmaza, amelyek mindegyike nem üres?
partíció
Mi meg egy úgynevezett részhalmaza B?
ha minden eleme egy tartoznak a B
Milyen sokan vannak megszámlálható?
bármely csoportja megegyezik a készlet minden természetes számok
Hogyan kell egy bináris reláció, amely reflexív és tranzitív így csak?
előrendelésről
Amelyek meghatározzák az úgynevezett univerzális, vagy az univerzum?
halmaz, amely tartalmazza az összes elem, amelyek figyelembe
Melyik állítás helyes?
a hálózat, vannak ciklusok
Hogy hívják azt a szimmetrikus gráf, ha bármely két pont között egy él?
teljes gráf
Melyik grafikon alatt van?
ha bármely két pont között legalább egy
Mik a nevei eltérhetnek egymástól legalább egy elem k hosszúságú álló mintát n-elemű halmaz?
kombinációi ismétlések nélkül az n elem k
Milyen tulajdonsága megszámlálható halmazok helytelen?
bármely részhalmaza egy megszámlálható halmaz végtelenül
Mi határozza meg az A és B azt mondta, hogy egyenlő vagy azonosak?
ha ők állnak az azonos elemek
Mit jelent a megoldása optimalizálási problémák „a gyenge értelemben”?
találni egy tetszőleges elem
Mi a feladata felsorolás kombinatorika?
ha minden halmaz elemeit, amelyek megfelelnek a megadott tulajdonságokkal kell elosztani
Hogyan sorozata ívek, úgy, hogy a végén minden arc az utolsó kivételével egybeesik az elején a következő ív?
A grafikon
Az úgynevezett rackraskoy (csúcs) a G gráf?
egy összehasonlító szín csúcsú G, ha a [a, b] szélén, a csúcsok a és b különböző színekben
Hogy hívják azt a zárt bypass multigráf egész széleket egyszer?
Euler ciklus
2. modul algebra és TOPOLOGIYA25 25
Mi a triviális szűrő szett X?
F család részhalmazok X, amely több X
Hogy hívják azt a félcsoport az identitás?
monoid
Melyik szűrő majorize semmilyen szűrőt környékeken. Ha X - topológiai tér?
egyértelmű szűrő
Hogy hívják azt a semleges eleme a multiplikatív groupoid?
egység
Hogy azoknak a predikátum és függvény szimbólumokat, jelezve azok a területen?
aláírás
Hogy egy olyan formula, ami a kombinációja, amely magában foglalja egy alkalommal, minden csomagot (a jelek nélkül kiegészítéseket vagy kiegészítések) ebben az univerzumban?
tevő nulla
Mi egy algebrai rendszer?
készletek, ami amellett, hogy a meghatározott műveleteket kapcsolat
Ebben az esetben, rács topológia diszkrét?
amikor a partíció áll csak egy előre meghatározott pont részhalmazát
Szűrők, amelyek szűrő több X akár egy Singleton, amely áll egy a pont?
ultraszürőn
Melyik állítás helyes?
mindegyik, kivéve az univerzális, állítható kombinálásával egység tevő
Ebben az esetben, rács topológia triviális?
amikor a partíció áll, csak egy része az adott készlet
Mi a teljes rendszert Boole-függvények?
egy sor logikai funkciók esetleges Boole-függvény kifejezhető az a számukra megfelelő segítséget a szuperpozíció egy véges számú alkalommal
Mi osztálya Boole-függvények úgynevezett zárt?
ha szuperpozíció funkciók ez az osztály függvénye lesz ennek az osztálynak
Hogy hívják azt a semleges elem additív groupoid?
nulla
Melyik állítás helyes?
bármely topológia uralja a diszkrét topológia
Hogy hívják a 0-ed rendű funkció nevét?
konstans
Melyik állítás igaz?
ciklikus csoport mindig Abel
Ez nem feltétel, a teljesítését, amely azt mondja, hogy a család a τ meghatározza a topológia a különböző X? (X - tetszőleges set - egy család részhalmazát, egy sor indexek lehet tetszőleges teljesítmény)
találkozásánál véges számú készlet τ nem tartozik τ
Hogy van a gyűrű, amelyben az összes nem nulla elemek csoportot alkotnak alatt szorzás?
szerv
Hogy van egy képlet algebra halmazok, a kereszteződés, amely magában foglalja, ha az összes készlet (a jelek nélkül kiegészítéseket vagy kiegészítések) ebben az univerzumban?
alkotó egységek
Mi elemek a és b félig rendezett nullára 0, és egy 1 hívják kiegészítik egymást?
ha a metszéspont a nulla elem értéke 0, és az unió adja a neutrális elem 1
Az úgynevezett aláírása funkciót?
nem tartalmazó predikátum (funkció) szimbólum
Mi a neve a hatalom egy algebrai rendszer?
rendszer átviteli teljesítménnyel
Mi az a kifejezés?
Funkcionális expresszió által képzett aláírással függvény szimbólumokat
Mennyibe kerül a különböző logikai függvények egy változó?
négy
3. ALGEBRAI LOGIKI25 modul 25
Melyik állítás igaz?
nem változó nem lehet egyszerre szabad és kötött
Mi a diszjunktív normál forma (DNF) tökéletes?
szétválasztás bizonyos összetevőinek egység, amelyek között nincs két egyforma
Mi az a képlet az axiomatikus elmélet az úgynevezett tétel?
formula, amely származó csak a axiómák használata nélkül hipotézisek
Ebben az esetben, a képlet az úgynevezett megvalósítható?
ha létezik egy sor változó értékeket, ahol a képlet 1
Milyen képletek nevezzük ekvipotensnek értelmezése I =
képletű f és g, ha a képletet kifejeződik ebben értelmezése ugyanaz predikátum
Az úgynevezett hossza elsőrendű logika képletek?
az összes alkotó predikátumszimbólumok (atomi formulák), logikai szimbólumok és karakterek kvantifikátorok
Mi egy elsőrendű logika formula azt mondják, hogy normális?
Ebben a képletben, ha tartalmazza az összes karakter előtt kvantifikátorok kvantifikátorok vagy egyáltalán nem
Mi a két diszjunkt néven rezolvens pár?
ha van egy levél, amely részt vesz az egyik kikötések pozitív, a másik - mint negatív
Melyik állítás igaz?
minden Boole-függvény, amely nem állandó 0, lehet képviseli formájában egy rövidített DNF
Ez az úgynevezett Boole-függvények (FAL) n-változós?
olyan funkció, amely egy tetszőleges halmaza nullák hozzárendeli az értéket
Az úgynevezett elemi terméket?
összekapcsolt, amelyben bármely változó egynél többször fordul elő
Mi a állítmány?
kijelentő mondat paraméterekkel
A teljesen jellemzett logikai képletek szemantikailag?
igazság táblák
Az úgynevezett Horn záradék?
kikötés, amely nem több, mint egy pozitív közötti betűk
Milyen képletek nevezzük egyenértékűnek a készlet M?
képletű f és g, ha azok megegyeznek minden értelmezések megadott M
Melyik állítás helyes?
Formula φ a megdönthető, ha és csak akkor, ha azonos igaz
Hogy hívják azt a összefüggésben a betűk?
kötőszavak
Mi algoritmus tulajdonság azt jelenti, hogy írja le a folyamatot, és maga az algoritmus lehet bontani különálló elemi lépések, amit tehetünk, hogy a számítógépen a felhasználó nem kétséges?
megszakítás
Ebben az esetben azt mondjuk, hogy egy képlet φ egy f?
Ha egy Boole-függvény F és egy képlet φ van egyforma igazság táblázat
Az úgynevezett diszjunktív normál forma (DNF)?
diszjunkciót kötőszavak
Mi algoritmus tulajdonság azt jelenti, hogy meg kell vezetne eredményre véges számú lépésben?
hatékonyság
Az úgynevezett nyilatkozatot?
kijelentő mondat, amiről azt mondhatjuk, hogy igaz-e vagy hamis, de nem mind ugyanabban az időben egy adott helyzetben
Melyik állítás helyes?
elismerése a probléma alkalmazandó Turing-gép algoritmikusan megoldható
Melyik állítás helyes?
A axiomatikus Elvileg lehetséges, hogy két igazolást egy tétel és a tagadás
Melyik állítás hamis?
egy Inerciarendszer gyorsulás, amely megkapja az anyag pont fordítottan arányos a kapott összes rá ható erők hatására, és egyenesen arányos a tömege
4. modul: Véges automaták és reguláris YAZYKI25 25
Hogy van egy logikai művelet az Unió „akkor és csak akkor, ha”?
egyenértékűség
Az úgynevezett együtt?
bináris logikai művelet, amely összeköti a két bináris változót a és b, amely tartozik a készlet, az ilyen funkcióval, amely egyenlő 1 (igaz), ha értéke 1 (igaz), a két változó
Az úgynevezett rövid láncú vagy a V ábécé?
önkényes tuple több (k-adik derékszögű fokos ábécé V) bármely k = 0, 1, 2.
Ebben az esetben a kód helyes minden hibát?
abban az esetben, ha a továbbított szónak legfeljebb k hibák akkor, ha a minimális távolság a kódszó
Minden szabály a nyelvtani, amely a következő: a jobb oldali a szabály nem tartalmazhat egynél több előfordulását nem terminális?
lineáris nyelvtan
Ebben az esetben, a kód is kimutatható?
abban az esetben, ha a továbbított szónak legfeljebb k hibák akkor, ha a minimális távolság a kódszó
Hogy hívják azt, hogy rögzítse a változók sorrendjében, amelyek mindegyike saját súlya?
bázisfüggvényt
Hogyan logikai művelet megfelelő „vagy” Unió abban az értelemben befogadó?
elválasztás
Az úgynevezett ekvivalencia?
logikai művelet, amely összeköti a két változó egy kapcsolási funkció, ami igaz, ha mindkét alkotó változók egyszerre igaz vagy hamis egyszerre
Mi egy csapásra a gépek működését az úgynevezett instabil?
Ha a következő automatikus állapotváltozás történik csak változásai miatt a belső állapot - memória elemek
Melyik állítás igaz?
Moore gépek kevésbé gyors, mint Lisztes gépek
Mivel ez egy logikai művelet megfelelő unió „ha. akkor? "
hallgatólagosan
Minden szabály a nyelvtani, amely a következő: a bal oldali rész az egyes következtetési szabály nem-terminál és a megfelelő - tetszőleges (lehet üres) karakterláncot a kombinált ábécé?
környezetfüggetlen nyelvtan
Hogyan logikai művelet megfelelő „nem” részecske, a kifejezés „nem igaz, hogy”?
inverzió
Milyen kód hívják a csoportot?
Ha a beállított kódszót csoportot alkot
Abban, hogy milyen módszert kapcsolási funkció által adott táblázata értékeit - az igazság táblázat - az egydimenziós vagy kétdimenziós (Karnaugh térkép), amely meghatározza a változókat és a megfelelő függvény értékei?
a mátrix módszer
A bármely módszer, a kapcsolási funkció által adott megfelelő jel csúcsok n-dimenziós kocka, amely lényegében egy rácsos Hasse képviselő több, egymást részlegesen megrendelt készletek (minden csúcs - pont n-dimenziós térben)?
amikor a geometriai módszer
Az úgynevezett diszjunkciót?
bináris logikai művelet, összeköti a két változó a és b olyan kapcsolási funkció c, ami megegyezik a 0 (hamis) csak akkor, ha a két változó hamis (egyenlő 0)
Melyik állítás igaz?
beállításakor a gép irányított gráf (digráf) összehasonlítjuk annak csúcsa belső állapotokat
Hogyan nevezzük véges gépek, amelyek több, mint egy belső állapot?
szekvenciális áiiapotgépek
Hogy az unió minden hatáskörét az L nyelvet?
ismétlés
Hogy hívják azt a készüléket, ha annak bármely állam elért bármely más állam?
szoros összefüggésben
Mert mi fő osztály nyelvtanok, jellemzői a következők: a következtetési szabályok nem ró további korlátozásokat?
nyelvtani típusú 0
Mi töredékszó x lánc elején a hívást (vagy prefix) lánc?
Ha Y = XZ néhány nem üres láncot z
Az úgynevezett vonzata?
logikai művelet, amely összeköti a két változó a és b olyan funkcióval c, ami megegyezik a 0 (hamis) csak akkor, ha a valódi és a hamis b