ZIMNÍ SEMESTR

A) Co je MATEMATICKÁ LINGVISTIKA (dále ML)?

(a) vymezení základních odvětví ML:

- kvantitativní lingvistika

- algebraická lingvistika

vymezení dalších podoborů ML:

- statistická lingvistika

- formální lingvistika

- aplikovaná mat. lingvistika

- strojová lingvistika

(b) vztah ML k matematice, zejména k:

- informatice

- matematické teorii (formálních) jazyků

- algebře

- matematické logice

- pravděpodobnosti a statistice

(c) vztah ML ke kybernetice a logice

(d) kybernetika a jazyk

(e) přirozené a umělé jazyky

(f) algebraická lingvistika - úvod

(a) formální gramatiky - Chomského hierarchie a její motivace

(b) generativní a rekognoskativní procedury

(c) rekurzivita, rekurzívní a rekurzívně-spočetné jazyky

(d) vztah formálních gramatik a jazyků (přirozených a umělých)

(e) lingvisticky motivované příklady formálních gramatik a jazyků generovaných těmito gramatikami

(f) generativní (slabá) a explikativní síla gramatik

(a) motivace a definice bezprostředně-složkových gramatik

(b) Chomského Syntaktické struktury - jazyk vymezený generativní gramatikou

(c) frázová a transformační gramatika, frázový ukazatel

(d) 3 stadia vývoje transformační generativní gramatiky

(a) základní charakteristika závislostních gramatik a jejich postavení v rámci teorie formálních jazyků

(b) graf reprezentace věty - stromová struktura

(c) slovosled

(d) projektivní a neprojektivní konstrukce

(e) koordinace

(f) srovnání bezprostředně-složkových a závislostních gramatik

(a) automaticky jako matematické struktury (zařízení)

(b) typy automatů z hlediska slabé (generativní) síly a jejich vztah k formálním gramatikám:

- konečné automaty

- zásobníkové automaty

- lineárně ohraničené automaty

- Turingovy stroje

(c) automaty jakožto akceptory a generátory

(d) příklady jazyků zpracovávaných určitými typy automatů

(a) generace a průchod řetězu konečněstavovým automatem

(b) generace řetězu a průchod zásobníkovým automatem

(c) strojový překlad a adekvátnost typů gramatik pro analýzu a syntézu přirozených jazyků

(a) globální charakteristika FGP

(b) rovina jazykového systému, FGP jako soustava rovin

(c) vztah reprezentace

(d) vztah formy a funkce

(a) rozlišení jazykového významu a mimojazykového obsahu věty

(b) rozlišení hloubkové a povrchové struktury věty

(c) charakteristika roviny jazykového významu z hlediska lingvistické teorie:

- syntaktická struktura jazykového významu

- aktuální členění větné

- hloubkový slovosled

(d) generativní složka FGP

(e) matematický aparát generativní složky

- bezprostředně-složkový model

- závislostní gramatika

- zásobníková závislostní gramatika

(a) počítačový korpus elektronických textů

(b) programové nástroje pro zpracování korpusu

(c) elektronické slovníky a databáze

Adresa a telefon vedoucího semináře:

doc. RNDr. Vladimír Petkevič, CSc.

Ústav teoretické a komputační lingvistiky

Filozofická fakulta UK

Celetná 13

116 38 Praha 1 - Staré Město

tel. 24811870