BME VIK - A természetes nyelv feldolgozás matematikai alapjai

3. A tantárgyfelelős személy és tanszék Dr. Kornai András,

A tantárgy tanszéki weboldala http://algebra.math.bme.hu/kornai

4. A tantárgy előadója Kornai András

5. A tantárgy az alábbi témakörök ismeretére épít Lineáris algebra, valószínűségszámítás

7. A tantárgy célkitűzése Választható tárgy a VIK hallgatóinak.

8. A tantárgy részletes tematikája Az előadások célja a hallgatók megismertetése azoknak a nyelvészeti elméleteknek a matematikai alapjaival, amelyek felhasználása nélkül nem készíthető modern ember-komputer interakciós alkalmazás (emberi beszéddel, írással, szöveggel, nem pedig programnyelven vsló kommunikáció) és amelyek nélkül a modern multiligvális társadalom egyre kevésbé elképzelhető.

1: Nyelvészet, grammatika, axiomatikus módszer
2: Véges automaták és Turing gépek közötti nyelvosztályok. Generálás.
3: Hangtan: fonémák, jegyek, hangsúly intonáció, szupraszegmentális és autoszegmentális elemek, nyelvi ellenőrzés (spell checking).
4: Alaktan: prozódia, szóképzés, optimalitás, Zipf-törvénye.
5: Mondattan: kombinatorikus grammatikai és szemantikai elméletek. Súlyozott nyelvek, súlyozott véges automaták, rejtett Markov modellek
6: Jelentéstan: paradoxonok, Montague nyelvtan. Igatságértékeke, változó kötés, típus algebra.
7: Bonyolultság: információ, Kolmogorov bonyolultság
8: Nyelvi alakfelismerés: kvantizáció, magasszintű jelfeldolgozás, a jel információtartalma, dokumentum osztályozás
9: Beszédfelismerés: alacsony szintű jelfeldolgozás. A fonémák mint rejtett elemek. Fonológiai és fonetikai kategóriák. Beszédszintézis
10: Kézi és nyomtatott írás felismerése: lap dekompozíció, jegy számítás.
11: Tanuló algoritmusok: neurális hálók, rejtett Markov modellek, szabály indukció.
12: Egyéb alkalmazások: kereső motorok, gépi fordítás.

9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium) Előadás

10. Követelmények Vizsga vagy projekt.

11. Pótlási lehetőségek

Sikeres projekt vagy esszé.

12. Konzultációs lehetőségek Vizsgák előtt és a hallgatók igénye szerint.

13. Jegyzet, tankönyv, felhasználható irodalom Kornai, András 2008 Mathematical Linguistics (Springer Verlag, ISBN 978-1-84628-985-9)

14. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka

Kontakt óra	28
Félévközi készülés órákra	10
Felkészülés zárthelyire	0
Házi feladat elkészítése	47
Kijelölt írásos tananyag elsajátítása
Vizsgafelkészülés	15
Összesen	90

15. A tantárgy tematikáját kidolgozta Kornai András