Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| {{Předmět|Úvod do počítačové lingvistiky|Vladislav Kuboň|PFL012}} | # Zkouška Jelínek 2.6.2025 |
| Line 3: | Line 3: |
| Úvodní přednáška do počítačové lingvistiky. Výklad doktora Kuboně je srozumitelný a v rozumné míře zábavný, poměr teorie a praktických ukázek je vyrovnaný. | 1. Definujeme funkci $f\colon \mathbb{R} \to \mathbb{R}$ předpisem |
| Line 5: | Line 5: |
| == Zkouška == Na zkoušku se lze během jednoho dne v pohodě naučit (tomu, kdo nechodil na přednášky, to může trvat o něco déle). Zkouška je písemná, jedna velká otázka a 7 menších. Na jedničku je třeba umět všechna klíčová slova k dané otázce. |
$$ f(x) = \begin{cases} \exp(x^2 + \frac{1}{x}) & \text{pro} \space x \ne 0, \\ 0 & \text{pro} \space x = 0, \end{cases} $$ |
| Line 8: | Line 13: |
| === Otázky === * Co je wordnet? * Popište systém ASIMUT. * Podrobně popiště systém MOSAIC. * Používá MOSAIC syntaktickou analýzu? Proč? * Co je a na co slouží strukturní index u Chomského gramatiky? * Pražský závislostní korpus (PDT) * Unifikační gramatiky - výhody/nevýhody * Systém Česílko * Kontrola překlepů * Co je morfém a jak ho klasifikujeme? * Nakreslete složkový a závislostní strom pro větu "Ve včerejším závodu startovali výborní skokani." * Převeďte složkový strom na závislostní * Co je překladová paměť? * Co je vyhlazování? * Brownův korpus * Co je ontologie a jak se používá? * Chomskeho teorie * Co je alomorf? * Bickel-Schroderova metoda * PennTreebank * Sestavy rysu a jejich použití. * Co je transfér v automatickém překladu – přenos zanalyzované věty z jednoho jazyka do druhého (slovosled, morfologie) * Jaký je rozdíl mezi interlinguou a pivotním jazykem? * Co je TAG (velmi stručně popište) * Popište model zašuměného kanálu. * Funkční generativní popis stručně * Statistické metody prekladu * co je LFG? * co je Two-Level morphology? * BLEU * rozdil intenze/extenze * transparentní intenzionální logika * co je ATN? (Augmented transition network) * Stručně popište Český národní korpus(složení, velikost, typy značek). * Popište Vauquoisův trojúhelník. (trojúhelník s interlinguou na vrcholu) * Stručně popište systém METEO. * Stručně popište rozdíl mezi hloubkovou a povrchovou rovinou analýzy syntaxe. * rozdil mezi morfologickou analyzou a taggingem * 3 hlavní přístupy k popisu morfologie * Q systemy (k comu sluzia, kde su aplikované, ako funguju) * dělení anafor a jak se řeší algoritmicky * Co je to lemmatizace a kde se používá? * ALPAC * metody kontroly gramatickej spravnosti viet (hlavne javy, specificke javy pre cestinu, implementacia) * Co je to teorie minimalismu, kdo je autorem a co jí předcházelo |
kde $\exp(\cdot)$ označuje exponenciální funkci. |
| Line 55: | Line 15: |
| == Poznámky == [[PFL012-poznámky|Nekompletní přepis poznámek]] |
1. [3 b.] Rozhodněte, zda je tato funkce spojitá v bodě $0$, případně zda je v tomto bodě aspoň spojitá zleva či zprava. |
| Line 58: | Line 17: |
| 2. [3 b.] Najděte všechny lokální a globální extrémy této funkce a určete, o jaký druh extrému se jedná (zda globální či jen lokální, zda minimum nebo maximum). | |
| Line 59: | Line 19: |
| == Materiály == Materiály (slajdy a draft skript) posílá přednášející mailem všem, co mají předmět zapsaný. Případně jsou dostupné v SISu na stránce předmětu (po přihlášení). Případně existuje i [http://www.marketa.najevisti.info/dokumenty/Lingvistika-priprava.pdf vypracovaný hangout] od studentů. |
3. [4 b.] Je tato funkce konvexní či konkávní na intervalu $(0, +\infty)$? Je tato funkce konvexní či konkávní na $\mathbb{R}$? |
| Line 62: | Line 21: |
| == Literatura == * Eva Hajičová, Jarmila Panevová, Petr Sgall: Úvod do teoretické a počítačové lingvistiky, I. svazek – Teoretická lingvistika (Karolinum 2002, ISBN 80-246-0470-1) ** kniha je dostupná ve fakultní knihovně na Malé Straně |
|
| Line 66: | Line 23: |
| [[Category:Matematická lingvistika]] | 2. 1. [3 b.] Zformulujte větu o dvou policajtech pro limity posloupností. Nemusíte ji dokazovat. 2. [4 b.] Nechť $(a_n)_{n=0}^{\infty}$ je posloupnost čísel. Definujeme posloupnost $(b_n)_{n=0}^{\infty}$ předpisem $$ b_n = \frac{1}{3}\left(a_n + a_{2n} + a_{3n}\right) $$ Rozhodněte, zda platí následující tvrzení:\ *"Pokud má posloupnost $(a_n)_{n=0}^{\infty}$ vlastní limitu $L$, pak i posloupnost $(b_n)_{n=0}^{\infty}$ má nutně tutéž limitu $L$."* 3. [3 b.] Definujeme posloupnost $(a_n)_{n=0}^{\infty}$ vztahem $$ a_n = \frac{\ln(n^2-(-1)^n)}{n}. $$ Rozhodněte, zda má tato posloupnost limitu, a případně určete její hodnotu. 3. 1. [2 b.] Definujte, co znamená, že funkce $f\colon \mathbb{R} \to \mathbb{R}$ je _spojitá_ v bodě $A \in \mathbb{R}$. 2. [3 b.] Zformulujte Bolzanovu větu, která mluví o nulových hodnotách funkce. 3. [5 b.] Dokažte tu větu. 4. 1. [3 b.] Najděte příklad funkce $f\colon (0, 1) \to \mathbb{R}$, která není na $(0, 1)$ newtonovsky integrovatelná, ale funkce $(f(x))^2$ na $(0, 1)$ newtonovsky integrovatelná je. Nezapomeňte zdůvodnit, proč má vaše funkce požadované vlastnosti. 2. [3 b.] Zformulujte pravidlo 'per partes' pro výpočet primitivní funkce. Nemusíte ho dokazovat. 3. [4 b.] Najděte primitivní funkci k funkci $f(x) = |x| \cdot e^x$ na $\mathbb{R}$. (Dejte pozor, aby vámi nalezená primitivní funkce opravdu fungovala na celém $\mathbb{R}$, tedy i v okolí nuly.) |