Úvodní seminář matematické lingvistiky I - ATKL00303

• Anglický název: Introductory Seminar of Mathematical Linguistics I
• Zajišťuje: Ústav českého národního korpusu (21-UCNK)
• Fakulta: Filozofická fakulta
• Platnost: od 2023
• Semestr: zimní
• Body: 2
• E-Kredity: 4
• Způsob provedení zkoušky: zimní s.:
• Rozsah, examinace: zimní s.:0/2, Z [HT]
• Rozsah za akademický rok: 30 [hodiny]
• Počet míst: neurčen / neurčen (neurčen)
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Pro jakou fakultu: MFF
• Další informace: http://utkl.ff.cuni.cz/ustav/syllabus.html
• Poznámka: předmět je možno zapsat mimo plán; povolen pro zápis po webu
• Garant: doc. RNDr. Vladimír Petkevič, CSc.

Anotace

Poslední úprava: RNDr. Hana Skoumalová, Ph.D. (05.10.2012)

Úvodní seminář do matematické lingvistiky

Sylabus

Poslední úprava: RNDr. Hana Skoumalová, Ph.D. (05.10.2012)

Zimní semestr

Co je matematická lingvistika (dále ML)?

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

vztah ML k matematice, zejména k:

informatice

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

algebře

matematické logice

pravděpodobnosti a statistice

vztah ML ke kybernetice a logice

kybernetika a jazyk

přirozené a umělé jazyky

algebraická lingvistika - úvod

Základy matematické teorie jazyků: teorie formálních jazyků

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

generativní a rekognoskativní procedury

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

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

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

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

Bezprostředně-složkové a kategoriální gramatiky

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

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

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

3 stadia vývoje transformační generativní gramatiky

Závislostní gramatiky

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

graf reprezentace věty - stromová struktura

slovosled

projektivní a neprojektivní konstrukce

koordinace

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

Úvod do teorie automatů

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

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

automaty jakožto akceptory a generátory

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

Syntaktická a lexikální analýza a syntéza, morfologie

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

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

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

Letní semestr

Funkční generativní popis jazyka (FGP)

globální charakteristika FGP

rovina jazykového systému, FGP jako soustava rovin

vztah reprezentace

vztah formy a funkce

Rovina jazykového významu ve FGP

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

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

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

syntaktická struktura jazykového významu

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

hloubkový slovosled

generativní složka FGP

matematický aparát generativní složky

bezprostředně-složkový model

závislostní gramatika

zásobníková závislostní gramatika

Hlavní problémy formálního popisu větné struktury

počítačový korpus elektronických textů

programové nástroje pro zpracování korpusu

elektronické slovníky a databáze