Diff for ''

Revision 1
Time:
2024-06-13 22:20
Revision 29
Author:
black
Time:
2024-07-16 13:59
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
# jak vyřešit tenhle příklad od Kolmana? {{Předmět|Úvod do počítačové lingvistiky|Vladislav Kuboň|PFL012}}
Line 3: Line 3:
<{ForumPost(poster="Ošklivý sup", timestamp=2006-06-28 00:01:54)}>
Nevíte někdo co s tímhle příkladem:
  
mate Kvadratickou formu:
f(x) = x^T (4 13)x
                (0 -3)
 která na R^2 nabývá pouze nezáporných hodnot.
Dokažte či vyvratte.
  
Je to priklad z pisemky 8.6.2006 u Kolaman viz jeho web. [http://kam.mff.cuni.cz/~kolman/zk.ps](http://kam.mff.cuni.cz/~kolman/zk.ps)
  
Nějak netuším, co tam dělá ta matice? Co sem pochopil, tak matice B kvadratické formy má být symetrická. Matice odpovídající bilineární formě by také měla být symetrická (???).
Ale v zápise z přednášky jsem našel nějaký divný převod bilineárních forem, které nejsou symetrické na kvadratické formy.
  
pak by to bylo 4x1 + 13x1x2 -3x2 (první a poslední jsou nadruhou).
Udtud by matice B kv. formy byla
4 13/2
13/2 -3
  
Pak stačí tedy stačí vzít vektor x = (0,1) a už to není nezáporné.
  
Tušíte někdo, jestli je tenhle postup ok?
<{/ForumPost}>
Ú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ý.
Line 27: Line 5:
<{ForumPost(poster="melda", timestamp=2006-06-28 13:16:25)}>
A nestacilo by vzit jen obecny vektor (a,b) a podle toho predpisu xT A x vypocitat f(x) ?
  
Pak jsem dosel k tomu, ze f(x)=f(a,b)= 4a^2+17ab-3b^2
todle je mensi nebo rovno 0 kdyz a=0 a b=1 treba... takze tvrzeni neplati.
<{/ForumPost}>
== 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.
Line 34: Line 8:
<{ForumPost(poster="Ošklivý sup", timestamp=2006-06-28 14:00:03)}>
No to je asi to same, jen obecne. Ale proc tam mas 17?
No a pak mne u toho zajima prave proc ta matice neni symetricka. Tedy jestli byt musi nebo nemusi?
<{/ForumPost}>
=== 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 &ndash; 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
Line 39: Line 55:
<{ForumPost(poster="Petrik", timestamp=2006-06-28 16:22:24)}>
Matice bilineární formy zcela jistě symetrická být nemusí.
Symetrická musí být pouze matice formy kvadratické, jakožto speciálního případu bf.
<{/ForumPost}>
== Poznámky ==
[[PFL012-poznámky|Nekompletní přepis poznámek]]
Line 44: Line 58:
<{ForumPost(poster="Lukas Mach", timestamp=2006-06-29 23:02:23)}>
Nestaci se na to proste podivat, rict si, ze ta matice neni pozitivne (semi)definitni, takze ani ta kvadraticka forma neni pozitivne definitni, takze ma nejake nekladne hodnoty?
<{/ForumPost}>
Line 48: Line 59:
== 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ů.

== Literatura ==
* Eva Hajičová, Jarmila Panevová, Petr Sgall: Úvod do teoretické a počítačové lingvistiky, I. svazek &ndash; Teoretická lingvistika (Karolinum 2002, ISBN 80-246-0470-1)
** kniha je dostupná ve fakultní knihovně na Malé Straně

[[Category:Matematická lingvistika]]