E – Charakteristika studijního předmětu

E – Charakteristika studijního předmětu

E – Charakteristika studijního předmětu
Název studijního předmětu
26. Matematická lingvistika I
povinně volitelný
od 2 / ZS
Typ předmětu
dopor. ročník / semestr
26
1p + 1s kreditů
4
Rozsah studijního předmětu
hod. za týden
Jiný způsob vyjádření rozsahu
zkouška
Způsob zakončení
Forma výuky přednáška / seminář
Další požadavky na studenta
Řešení zadaných cca 10 problémů na konci předmětu; pravidelná aktivní účast; studium doporučené literatury.
Vyučující
doc. RNDr. Vladimír Petkevič, CSc.
Stručná anotace předmětu
Úvodní seminář matematické lingvistiky se zabývá základy matematického a počítačového zpracování
přirozených jazyků.
• Vymezení předmětu matematické/komputační lingvistiky.
• Základy oboru a jeho vztah k oborům souvisejícím (obecná lingvistika; informatika; různá odvětví
matematiky, zejména teorie formálních jazyků a automatů, algebra; umělá inteligence).
• Možnosti zpracovávat přirozený jazyk matematickými a počítačovými metodami a formalismy s důrazem
na morfologii a syntax.
• Užití teorie grafů v lingvistice.
• Formální gramatiky z hlediska jejich vhodnosti pro popis přirozeného jazyka, zejména gramatiky
bezprostředněsložkové, frázové, závislostní, transformační, kategoriální; generativní a explikativní síla
gramatik.
• Chomského hierarchie gramatik a jazyků; strukturní složitost přirozených jazyků z hlediska Chomského
hierarchie.
• Různé typy automatů a odpovídajících gramatik vhodné pro zpracování různých struktur přirozených
jazyků.
• Matematický model závislostní struktury věty.
• Základy automatické lexikální, morfologické a syntaktické analýzy přirozených jazyků.
43
Studijní literatura a studijní pomůcky
Základní studijní literatura:
Čermák F. (2001): Jazyk a jazykověda. Karolinum, Praha.
Čermák F., J. Klímová, V. Petkevič (2000): Studie z korpusové lingvistiky. Karolinum, Univerzita Karlova v Praze,
Praha.
Český národní korpus (2000). Úvod a příručka uživatele. Ústav Českého národního korpusu FFUK.
http://ucnk.ff.cuni.cz
Fromkin V., R. Rodman (1978): An Introduction to Language. Holt, Rinehart and Winston, New York.
Gladkij A. V., I. A. Mel'čuk (1969): Elementy matematičeskoj lingvistiki. Moskva.
Hajičová E., J. Panevová, P. Sgall (2002): Úvod do teoretické a počítačové lingvistiky. I. svazek – Teoretická
lingvistika. Karolinum, Univerzita Karlova v Praze, Praha.
Roland Hausser (2001): Foundations of Computational Linguistics. Human-Computer Communication in Natural
Language. Springer-Verlag, Berlin, Heidelberg, New York.
Hopcroft J. E., J. D. Ullman (1978): Formálne jazyky a automaty. Alfa, Bratislava.
Chomsky N. (1957): Syntactic Structures. Mouton, The Hague; čes. překlad: Syntaktické struktury (1966).
Academia, Praha.
Kennedy G. (1998): An Introduction to Corpus Linguistics. Longman, London.
Krulee G. K. (1991): Computer Processing of Natural Language. Prentice-Hall, Inc., New Jersey.
Lyons J. (1968): Introduction to General Linguistics. Cambridge University Press, Cambridge.
Novotný M. (1988): S algebrou od jazyka ke gramatice a zpět. Academia, Praha.
Partee B. H., A. ter Meulen, R. E. Wall (1990, 1993): Mathematical Methods in Linguistics. Kluwer Academic
Publishers. Dordrecht, Boston, London.
de Saussure F. (1989): Kurs obecné lingvistiky. Odeon, Praha.
Další doporučená literatura:
Gladkij A. V. (1973): Formal'nyje grammatiki i jazyki. Moskva.
Hajič J. (2004): Disambiguation of Rich Inflection (Computational Morphology of Czech). Vol. 1. Karolinum,
Prague.
Harrison, M. A. (1978): Introduction to Formal Language Theory. Addison-Wesley Publ. Comp, Inc., Reading
(Mass.).
Hopcroft J. E., J. D. Ullman (1978): Formálne jazyky a automaty. Alfa, Bratislava.
Chytil M. (1978): Teorie automatů a formálních jazyků. [Skripta.] SPN, Praha.
Chytil M. (1984): Automaty a gramatiky. SNTL, Praha.
Karlsson F., A. Voutilainen, J. Heikkilä, A. Antilla (eds.) (1995): Constraint Grammar. A Language-Independent
System for Parsing Unrestricted Text. Mouton de Gruyter, Berlin – New York.
McEnery A. M. (1992): Computational Linguistics. Sigma Press, Wilmslow.
Mel'čuk I. A. (1988): Dependency Syntax. State University of New York Press, Albany.
Nebeský L. (1975): Užití grafů v lingvistice. Skriptum. Univerzita Karlova, Praha.
Nebeský L. (1987): Kombinatorické vlastnosti větných struktur. Acta Universitatis Carolinae, Philologica,
Monographia XCV – 1987, Univerzita Karlova, Praha.
Roche E., Y. Schabes (eds.) (1997): Finite-State Language Processing. The Massachusetts Institute of
Technology, Mass.
Rozenberg G., A. Salomaa (eds.) (1997): Handbook of Formal Languages. Springer-Verlag Berlin Heidelberg.
Sag I. A., Th. Wasow (1999): Syntactic Theory: A Formal Introduction. CSLI Publications, Stanford (California).
Tesnière L. (1959): Eléments de syntaxe structurale. Klincksieck, Paris.
44