The term valency refers to the number, type and form of arguments that are bound to a word. Valency is specific to any given lexical unit and therefore is covered by lexicons. This is a preliminary survey conducted with the creation
of a valency lexicon of Czech nouns in mind. The authors of such a lexicon have
to decide who will be the intended users, how the material will be presented and
which aspects of valency behaviour will be covered; we present the choices made
by the authors of several Czech, English and German resources that cover the
valency of nouns, both machine readable and printed.

Termín valence označuje počet, typ a tvar argumentů, které jsou vázány k danému slovu. Jedná se o charakteristickou vlastnost jednotlivých slov, která tím pádem musí být zachycena formou slovníků. Tento článek je rešeršní studií vytvořenou s úmyslem vytvořit valenční slovník českých podstatných jmen. Na vzorku několika českých, anglických a německých valenčních slovníků (jak těch, které jsou určeny pro běžné uživatele, tak zdrojů pro počítačové zpracování přirozeného jazyka), které všechny zahrnují podstatná jména, mapujeme možné odpovědi na následující otázky:
* Komu je slovník určen?
* Které aspekty valenčního chování zahrnout?
* Jak uspořádat materiál slovníku?


Extended nominal coreference and bridging anaphora (An approach to annotation of Czech data in the Prague Dependency Treebank)

Rozšířená textová koreference a asociační anafora (Koncepce anotace českých dat v Pražském závislostním korpusu)

This book aims to present one of the possible models of processing extended textual coreference and bridging anaphora in a large textual corpora, which we then use for annotation of certain relations in texts of the Prague Dependency Treebank (PDT). We compare our annotation scheme to the existing ones with respect to the language to which the scheme is applied. We identify the annotation principles and demonstrate their application to the large-scale annotation of Czech texts. We further present our classification of coreferential relations and bridging relations types and discuss some problematic aspects in this area. An automatic pre-annotation and some helpful features of the annotation tool, such as maintaining coreferential chain, underlining candidates for antecedents, etc. are presented and discussed. Statistical evaluation is performed on the already annotated part of the Prague Dependency Treebank. We also present the first results of the inter-annotator agreement measurement and explain the most frequent cases of disagreement.

V této práci představujeme jeden z možných modelů zpracovaní rozšířené textové koreference a asociační anafory na velkém
korpusu textů, který dále používáme pro anotaci daných vztahů v textech Pražského závislostního korpusu. Na základě literatury z oblasti teorie reference, diskurzu a některých dalších poznatků teoretické lingvistiky na jedné straně a s použitím existujících anotačních metodik na straně druhé jsme vytvořili detailní klasifikaci textově koreferenčních vztahů a typů vztahů asociační anafory.
V rámci textové koreference rozlišujeme dva typy textově koreferenčních vztahů – koreferenční vztah mezi jmennými frázemi se specifickou referencí a koreferenční vztah mezi jmennými frázemi s~nespecifickou, především generickou
referencí.
Pro asociační anaforu jsme stanovili šest typů vztahů: vztah PART mezi částí a celkem, vztah SUBSET mezi množinou a podmnožinou/prvkem množiny, vztah FUNCT mezi entitou a určitým objektem, který má vzhledem k této entitě jedinečnou funkci, vztah CONTRAST vyjadřující sémantický a kontextový protiklad, vztah ANAF označující anaforické odkazování mezi nekoreferenčními entitami a vztah REST pro jiné případy asociační anafory.
Jedním z úkolů výzkumu bylo vytvořit systém teoretických principů, které je nutno dodržovat při anotaci koreferenčních vztahů a asociační anafory. V rámci tohoto systému byl zaveden například princip důslednosti anotace, princip
dodržování maximálního koreferenčního řetězce, princip kooperace se syntaktickou strukturou tektogramatické roviny, princip preference koreferenčního vztahu před asociační anaforou a další.
Vypracovanou klasifikaci jsme aplikovali na koreferenční a anaforické vztahy v~Pražském závislostním korpusu (Prague Dependency Treebank, PDT). Anotace těchto vztahů byla provedena na polovině korpusu PDT (cca 25 tis. vět). Srovnání shody mezi anotátory při navazování vztahů a určování typů těchto vztahů ukázalo, že použitá klasifikace při daném rozsahu materiálu je spolehlivá zejména pro účely teoretického
výzkumu; pro počítačové aplikační účely (strojový překlad, automatické učení atd.) je nutné rozšíření materiálové základny.


Annotating Extended Textual Coreference and Bridging Relations in the Prague Dependency Treebank

Anotace rozšířené textové koreference a bridging anafory v Pražském závislostním korpusu

This technical report describes the project of manual annotation of extended textual coreference and bridging relations, which runs at the Institute of Formal and Applied Linguistics, Faculty of Mathematics and Physics, Charles University in Prague, since 2009. It contains the
typology of coreference and bridging relations, classification of elements that are annotated for
coreference and the application of the annotation on PDT 2.0.

Tato technická zpráva popisuje projekt manuální anotace rozšířené textové koreference a asociačních vztahů, probíhající na Ústavu formální a aplikované lingvistiky, Matematicko-fyzikální fakultě Univerzity Karlovy v Praze od roku 2009. Obsahuje typologii koreferenčních a asociačních vztahů, klasifikaci jednotek anotovaných koreferencí a aplikaci anotace na PDT 2.0.


Extended Textual Coreference and Bridging Relations in PDT 2.0

Rozšířená textová koreference a asociační anafora v PDT 2.0

The CD includes the data of PDT 2.0 with the annotation of extended textual coreference and bridging relations. It represents a new layer of manual annotation, above the existing layers of the PDT and it portrays linguistic phenomena from the perspective of the text structure and coherence.

CD obsahuje data PDT 2.0 s anotací rozšířené textové koreference a asociační anafory. Představuje novou vrstvu anotace nad již existujícími vrstvami PDT a zachycuje lingvistické jevy z pohledu struktury a koherence textu.

Anna Nedoluzhko
Jiří Mírovský
Eva Hajičová
Jiří Pergler
Radek Ocelák


Analyzing Error Types in English-Czech Machine Translation

Analýza typů chyb v anglicko-českém strojovém překladu

This paper examines two techniques of manual evaluation that can be used to identify error
types of individual machine translation systems. The first technique of “blind post-editing” is
being used in WMT evaluation campaigns since 2009 and manually constructed data of this
type are available for various language pairs. The second technique of explicit marking of errors
has been used in the past as well.
We propose a method for interpreting blind post-editing data at a finer level and compare
the results with explicit marking of errors. While the human annotation of either of the techniques
is not exactly reproducible (relatively low agreement), both techniques lead to similar
observations of differences of the systems. Specifically, we are able to suggest which errors in
MT output are easy and hard to correct with no access to the source, a situation experienced by
users who do not understand the source language.

Článek zkoumá dvě metody ručního vyhodnocení kvality překladu, které mohou pomoci identifikovat nejčastější typy chyb.


Generating Czech Word Forms in MT: From System Combination to Black Art

Jak při překladu generovat české slovní tvary: Od kombinování systémů strojového překladu k černé magii

The results of my experiments with MT system combination aimed at better coverage of target-side word forms.

Představení výsledků experimentů s kombinováním několika systémů strojového překladu za účelem lepšího pokrytí cílových slovních tvarů.


Jak nachytat strojový překlad na švestkách

An introduction to the task of machine translation, current methods and their inherent limitations for those interested in computer science.

Seznámení zájemců o informatiku s úlohou strojového překladu, současnými metodami a jejich omezeními.


Slovní zarovnání jako kombinatorická úloha

An introduction to the task of word alignment for colleagues at the Department of applied mathematics (KAM).

Představení úlohy slovního zarovnání pro kolegy z Katedry aplikované matematiky s cílem odhalit kombinatorickou povahu problému. Hlavním účelem bylo společně se přiblížit vhodné rigorózní formulaci problému tak, aby bylo možné použít známé algoritmy z diskrétní matematiky.


Evaluating Quality of Machine Translation from Czech to Slovak

Vyhodnocovanie kvality česko-slovenského automatického prekladu

We focus on machine translation between closely related
languages, in particular Czech and Slovak. We mention the specifics of
evaluating MT quality for closely related languages. The main
contribution is the test and confirmation of the old assumption that
rule-based systems with shallow transfer still work better than
current state-of-the-art statistical systems in this setting, unless
huge amounts of data are available

Článok sa zaoberá strojovým prekladom medzi blízkymi
jazykmi, najmä medzi češtinou a slovenčinou. Popisuje špecifiká
vyhodnocovania strojového prekladu medzi blízkymi jazykmi. Cieľom
článku je potvrdenie staršieho predpokladu, že prekladové systémy
založené na pravidlách sú pre preklad medzi blízkymi jazykmi stále
vhodnejšie ako najnovšie systémy založené na štatistike, a to aj
napriek tomu, že je k dispozícii veľké množstvo dát.

Ondřej Bojar
Petra Galuščáková
Miroslav Týnovský


A Grain of Salt for the WMT Manual Evaluation

Rozbor lidského vyhodnocení strojového překladu v soutěži WMT

The Workshop on Statistical Machine Translation (WMT) has become one of ACL's
flagship workshops, held annually since 2006.  In addition to soliciting papers
from the research community, WMT also features a shared translation task for
evaluating MT systems.  This shared task is notable for having manual evaluation
as its cornerstone.
The Workshop's overview paper, playing a descriptive and administrative role, reports
the main results of the evaluation without delving deep into analyzing those results.
The aim of this paper is to investigate and explain some interesting idiosyncrasies
in the reported results, which only become apparent when performing a more thorough
analysis of the collected annotations.  Our analysis sheds some light on how the
reported results should (and should not) be interpreted, and also gives rise to some helpful
recommendation for the organizers of WMT.

WMT (Workshop on Statistical Machine Translation) konaný každoročně od roku 2006, se stal jedním z nejvýznamnějších workshopů ACL. Součástí tohoto workshopu je úloha (soutěž) s vyhodnocením systémů strojového překladu, a to zejména na základě lidského hodnocení kvality překladů.
Závěrečná správa z každého workshopu uvádí přehled hlavních dosažených výsledků, ovšem nezbývá v ní místo pro hlubší analýzu. Cílem tohoto článku je prozkoumat a vysvětlit některé zajímavosti a rozpory v uváděných výsledcích. Provedená analýza ukazuje, jak by měly (a neměly) být interpretovány tyto výsledky. Článek také uvádí některá doporučené do budoucna pro organizátory WMT.

Ondřej Bojar
Miloš Ercegovčević
Martin Popel
Omar F. Zaidan


A new release of the parallel corpus CzEng, this time with a focus on the removal of bad sentence pairs.

Nové vydání paralelního korpusu CzEng, tentokrát zaměřené na odstranění nesprávných větných párů.

Ondřej Bojar
Zdeněk Žabokrtský
Ondřej Dušek
Petra Galuščáková
Martin Majliš
David Mareček
Jiří Maršík
Michal Novák
Martin Popel
Aleš Tamchyna


Forms Wanted: Training SMT on Monolingual Data

Hledáme formy: Jak trénovat strojový překlad na jednojazyčných datech

We propose and evaluate a simple technique of "reverse self-training" for
statistical machine translation. The technique allows to extend target-side
vocabulary of the MT system using target-side monolingual data and it is
especially aimed at translation to morphologically rich languages.

Navrhujeme a vyhodnocujeme jednoduchou techniku "zpětné samouky" pro strojový překlad. Technika využívá jednojazyčná data v cílové řeči k obohacení překladového slovníku existujícího statistického systému.


Improving Translation Model by Monolingual Data

Zlepšení překladového modelu pomocí jednojazyčných dat

We use target-side monolingual data to extend
the vocabulary of the translation model
in statistical machine translation. This method
called “reverse self-training” improves the decoder’s
ability to produce grammatically correct
translations into languages with morphology
richer than the source language esp. in
small-data setting. We empirically evaluate
the gains for several pairs of European
languages and discuss some approaches of
the underlying back-off techniques needed to
translate unseen forms of known words. We
also provide a description of the systems we
submitted to WMT11 Shared Task.

Používáme jednojazyčná data na cílové straně k tomu, abychom obohatili překladový model ve statistickém strojovém překladu.


Visual History Archive Access in Malach Center

Archiv vizuální historie přístupný v Centru Malach

Since the beginning of 2010, the Shoa Foundation archive of Holocaust survivors memories is accessible at MFF UK thanks to a licence from University of Southern California. The archive serves research needs for scientists in the humanities as well as technologists in the field of computational linguistics and speech processing. The article presents new developments in both these areas.

Od konce ledna 2010 je na MFF UK zpřístupněn archív nahrávek přeživších holokaustu, poskytnutý VHI  University of Southern California. Tento archív je přístupný nejen badatelům z humanitních oborů, ale i pro další výzkum v oboru zpracování mluvené řeči a analýzy textu počítačem. Článek představuje nové výsledky v obou těchto směrech.


The Prague Czech-English Dependency Treebank 2.0 (PCEDT 2.0) is a major update of the Prague Czech-English Dependency Treebank 1.0 (LDC2004T25). It is a manually parsed Czech-English parallel corpus sized over 1.2 million running words in almost 50,000 sentences for each part.

Pražský česko-anglický závislostní korpus  2.0 (PCEDT 2.0) nahrazuje starší verzi Pražského závislostního korpusu  1.0 (LDC2004T25). Je to manuálně parsovaný česko-anglický paralelní korpus o velikosti přes 1,2 miliónu tokenů v téměř padesáti tisících vět v každé jazykové paralele.

Jan Hajič
Eva Hajičová
Jarmila Panevová
Petr Sgall
Silvie Cinková
Eva Fučíková
Marie Mikulová
Petr Pajas
Jan Popelka
Jiří Semecký
Jana Šindlerová
Jan Štěpánek
Josef Toman
Zdeňka Urešová
Zdeněk Žabokrtský


This CD brings you a multi-purpose corpus of spoken dialog Czech which has been recorded, manually transcribed and manually edited in three interlinked layers.
The domain is reminiscing about personal photograph collections, which were recorded within the Companions project. The goal of this project was to create virtual companions that would be able to have a natural conversation with humans. The setup is Wizard of Oz.

Na tomto CD se nachází víceúčelový korpus mluvených českých dialogů. Data jsou uspořádána do tří rovin: zvukový záznam, doslovný manuální přepis a editovaný přepis odpovídající standardům spisovného jazyka (tzv. rekonstrukce mluvené řeči).
Tématem dialogů je vzpomínání a konverzace nad osobní sbírkou fotografií jednoho ze zúčastněných. Dialogy byly nahrávány v rámci projektu Companions. Cílem tohoto projektu bylo vytvoření virtuálního společníka, který by si s lidským uživatelem povídal o jeho fotoalbu. Rozhovory byly nahrávány v nastavení Wizard of Oz.

Jan Hajič
Petr Pajas
Pavel Ircing
Jan Romportl
Nino Peterek
Miroslav Spousta
Marie Mikulová
Martin Grůber
Milan Legát


This CD brings you a multi-purpose corpus of spoken dialog English. 145 469 tokens, 12 203 sentences and 864 minutes of spontaneous dialog speech have been recorded, manually transcribed and manually edited in three interlinked layers.

The domain is reminiscing about personal photograph collections, which were recorded within the Companions project. The goal of this project was to create virtual companions that would be able to have a natural conversation with humans. The setup is partly Wizard of Oz, but mostly conversation of two humans.

Na tomto CD se nachází víceúčelový korpus mluvených anglických dialogů. Data jsou uspořádána do tří rovin: zvukový záznam, doslovný manuální přepis a editovaný přepis odpovídající standardům spisovného jazyka (tzv. rekonstrukce mluvené řeči).

Tématem dialogů je vzpomínání a konverzace nad osobní sbírkou fotografií jednoho ze zúčastněných. Dialogy byly nahrávány v rámci projektu Companions. Cílem tohoto projektu bylo vytvoření virtuálního společníka, který by si s lidským uživatelem povídal o jeho fotoalbu. Rozhovory byly částečně nahrávány v nastavení Wizard of Oz, zčásti se jedná o spontánní konverzaci dvou lidí.

Jan Hajič
Petr Pajas
Pavel Ircing
Jan Romportl
Nino Peterek
Miroslav Spousta
Silvie Cinková
Marie Mikulová
Josef Psutka


Absolute and relative tense in the complex sentence and in transgressive constructions

Absolutní a relativní čas v souvětí a vazbách přechodníkových

The hypothesis about the tense shifts in the complex sentences where the content clauses are included is examined on the data from the annotated corpus PDT. The occurence of transgressives in several subcorpora of the CNC is studied as well.

V této kapitole se ověřuje na datech z anotovaného korpusu PDT hypotéza o posunu referenčního bodu pro časovou orientaci dějů v souvětí obsahujícícm vedlejší větu obsahovou. Dále se studuje výskyt přechodníkových konstrukcí v několika subkorpusech ČNK.


Infinitival constructions in the attributive position

The Czech corpus data are studied from the point of view which infinitival attributive constructions are grammatically controlled and how to determine their controller (usually omitted on the surface). The analyzed constructions enter the analytical predicates which are classified into the "closed" and "opened" class.

Infinitivní konstrukce s atributivní funkcí se vyskytují převážně jako součást analytických predikátů. Ty jsou v kapitole tříděny z hlediska vlastností kontroly na "uzavřené" a "otevřené". Zpravidla jde o typ gramatické kontroly.


Nominalizations expressed by the verbal adjectives

Nominalizace vyjádřené slovesnými adjektivy

The verbal adjectives derived by suffixes -ící, -vší, -ný/-tý are analyzed as forms of their respective basic verbs. Their distrubution, temporal relations between nominalization and governing predication are described. The competition between nominalization and subordinated clause is studied as well.

Slovesná adjektiva produktivně tvořená příponami
-ící, -vší, -ný/-tý jsou chápána jako syntaktické deriváty základového slovesa. Studuje se jejich distribuce, časové vztahy nominalizace a řídícího děje a konkurence nominalizovaných vazeb a vedlejších vět.


On Resultativness (first of all) in Czech

Resulative constructions in Czech are analyzed as a type of grammatical diathesis included in the morphological pardigm of the verb. The derivation of so-called obejective and posessive resultative is studied here.

Rezultativ je chápán jako typ diateze (morfologické kategorie). Analyzuje se jeho blízkost k jiným gramatickým diatezím a popisují se podmínky vytváření rezultativní konstrukce obejektové a posesivní v češtině.


On Syntax and Semantics of Czech Infinitival Constructions: A Case Study

Syntax a sémantika českých infinitivních konstrukcí: Případová studie

In this paper the Czech infinitival constructions  in the position of subject are studied. The coreference between (innere) infinitival subject and particular member of the governor are analyzed on the material from the corpora.

Stať se věnuje českým infinitivním konstrukcím v pozici větného subjektu. Analyzují se slovesa s infinitivním podmětem, adjektiva přísudková (včetně verbonominálních přísudků) a sledují se vlastnosti koreference infinitivního subjektu a členu řídídcí predikace.


The theory of valency developed within the Functional Generative Description is applied for the prepositional group o + Accusative. The Obstacle complement, the Difference modification, the Patient, or the Effect are assigned to this form according to the valency frames of the respective verbs.

Na základě teorie valence navržené ve FGP jsou zkoumány funkce předložkového pádu o + Akuzativ. Podle typu slovesa plní tato předložková skupina funkce Překážky, Rozdílu, Patientu nebo Efektu. Tyto funkce jsou zachyceny u příslušného slovesa ve valenčním rámci.


Deletions: What they are and where to place them?

This article deals with special types of adverbials, which represent from the point of view of the level of deep structure grammaticalized elliptical constructions of the embedded clauses. The adverbials of comparison, restriction and addition are concerned. The way,how to reconstruct them on the level of deep structure is proposed.

V stati se analyzují speciální typy příslovečných určení, které se z hlediska významové struktury (tektogramatické reprezentace) jeví jako gramatikalizované elipsy zapuštěných predikací. (jde o příslovečná určení srovnání (podobnosti i rozdílu)a příslovečné určení omezení a slučování výjimkou. Navrhují se "konstrukty", jak lze tato určení parafrázovat v hloubkové struktuře.


On Special Types of Adverbials: Grammaticalized Deletions?

Specifické typy adverbiálních určení: Gramatikalizované elipsy?

Specializirovannyje tipi obstojatel'stv: Grammatikalizirovannyj ellipsis?

The special types of Czech adverbials (comparison, exception and addition) are analyzed. Due to their semantic complexity the reconstruction of their members shared with the governing predication in  is needed. This reconstructed deep representation is presented as grammaticalized deletion.

Příspěvek se zabývá příslovečnými určeními srovnání, výjimky a slučování v češtině, které jsou sémanticky komplikované a jejich hloubková struktura vyžaduje doplnění sdílených členů řídící a závislé (rekonstruované) predikace.

В докладе анализируются специфические типы обстоятельств в чешском языке, рассматриваемые как грамматикализированный эллипсис. Предлагается их глубинное представление, в котором необходимо рестаурировать зависимую предикацию, позволяющую восстановить все семантические функции рассматриваемых конструкций.


Delimitation of information between grammatical rules and lexicon

Delimitace informací mezi gramatickými pravidly a slovníkem

The present paper contributes to the long-term linguistic discussion on the boundaries between grammar and lexicon by analyzing four related issues from Czech. The analysis is based on the theoretical framework of Functional Generative Description (FGD), which has been elaborated in Prague since 1960’s. First, the approach of FGD to the valency of verbs is summarized. The second topic, concerning dependent content clauses, is closely related to the valency issue. We propose to encode the information on the conjunction of the dependent content clause as a grammatical feature of the verb governing the respective clause. Thirdly, passive, resultative and some other constructions are suggested to be understood as grammatical diatheses of Czech verbs and thus to be a part of the grammatical module of FGD. The fourth topic concerns the study of Czech nouns denoting pair body parts, clothes and accessories related to these body parts and similar nouns. Plural forms of these nouns prototypically refer to a pair or typical group of entities, not just to many of them. Since under specific contextual conditions the pair/group meaning can be expressed by most Czech concrete nouns, it is to be described as a grammaticalized feature.

Článek přispívá k dlouhodobé linvistické diskuzi o hranicích mezi gramatikou a slovníkem, konkrétně se zaměřuje na čtyři témata z české gramatiky: valence, modalita v obsahových závislých klauzích, gramatické diateze a souborový význam.


How nouns are counted in Czech: remarks on the grammatical category of number

Jak se počítají substantiva v češtině: poznámky ke kategorii čísla

The present contribution deals with grammatical category of number of nouns in Czech. On the basis of empirical investigations, an introduction of a new semantic distinction is being proposed within the formal forms of nouns, namely the distinction of a simple quantitative meaning versus a pair/group meaning. There are nouns in Czech that refer typically to a pair or to a (usual) group of entities and not just to a large amount of these entities (e.g. ruce ‘arms’, vlasy ‘hair’, or sirky ‘matches’). These nouns are combined with set numerals rather than with the basic ones. In the paper, arguments are presented supporting the view that the above mentioned subcategorization is grammaticalized. A brief outline of the expressions of the pair/group meaning in Czech as compared to some other languages (German, English, Slavonic languages) is also given.

Příspěvek se zabývá gramatickou kategorií čísla v češtině. Základní opozice singuláru a plurálu, která tuto kategorii konstituuje, navrhujeme zavést novou sémantickou distinkci prostého většího množství jednotlivin vs. souborovosti. Souborovost je v češtině typicky vyjadřována substantivy jako oči, vlasy, sirky apod. Uvádíme také stručné srovnání s dalšími slovanskými i neslovanskými jazyky.


Language corpora - a modern tool for linguistic research

Jazykové korpusy – moderní nástroj pro lingvistický výzkum

The talk present available corpora of Czech and gives examples how they can be used in linguistic research.

Přednáška podá přehled o dostupných korpusech pro češtinu a poukáže na výhody a nevýhody jednotlivých typů korpusů pro různé lingvistické úkoly.


Special case of agreement: verbal complement dependent on infinitive

Zvláštní případy shody: doplněk u infinitivu

The features which influence the category of a case in the deeply embedded adjectives modified the infinitive construction are studied. Several hypothesis (raising verbs, verbs of control, the form and function of the antecedent) are studied on the Czech data.

Zkoumá se, čím je ovlivněn pád  českého adjektivního doplňku, který závisí na infinitivu. Nastávají dva případy: pád se shoduje s pádem antecedentu (CT), nebo je nezávislý na antecedentu (CI), v češtině je to nominativ.  Po některých slovesech je obtížné určit, zda jde o CT nebo o CI.


Machine Translation using Dependency Syntax

Strojový překlad s využitím závislostní syntaxe

Treex, which is an open-source modular framework tailored for developing natural language processing applications, will be presented in the talk. Numerous tools for morphological and syntactical analysis and synthesis are integrated in the framework. The most advanced application of the framework is English-Czech machine translation system.

V přednášce bude představen otevřený modulární systém Treex, určený k vývoji aplikací z oblasti zpracování přirozeného jazyka. V systému je integrována řada nástrojů pro morfologickou a syntaktickou analýzu a syntézu několika jazyků. Nejpokročilejší aplikací systému Treex je anglicko-český překladač, který bude popsán podrobněji.


Treex – an open-source framework for natural language processing

Treex - otevřený systém pro zpracování přirozeného jazyka

The present paper describes Treex (formerly TectoMT), a multi-purpose open-source
framework for developing Natural Language Processing applications. It facilitates the development  by exploiting a wide range of software modules already integrated in Treex, such as tools for  sentence segmentation, tokenization, morphological analysis,
 part-of-speech tagging, shallow and deep syntax parsing,  named entity recognition, anaphora resolution, sentence synthesis,  word-level alignment of parallel corpora, and other tasks.
The most elaborate application of Treex is
an English-Czech machine translation system with transfer on deep syntactic (tectogrammatical) layer. Besides research, Treex is used
for teaching purposes and helps students to implement morphological and syntactic analyzers of foreign languages in a very short time.

Článek popisuje systém Treex (dříve TectoMT). Jde o víceúčelový otevřený softwarový rámec pro vývoj aplikací z oblasti zpracování přirozeného jazyka. Treex usnadňuje vývoj nových aplikací díky integraci řady existujících modulů, např. pro segmentaci textu, morfologickou analýzu, značkování slovních druhů, syntaktickou analýzu, rozpoznávání pojmenovaných entit, rozpoznávání anafor, syntézu vět atd. Treex je využíván také pro výukové účely.


Treex::Core is a set of Perl modules aimed at a general processing of syntactic tree structures. The data structures are designed to be as language independent as possible. Treex::Core is currently used especially for developing syntax-based Machine Translation systems.

Treex::Core je soubor modulů v jazyce Perl určený pro obecné zpracování syntaktických stromových struktur. Datová reprezentace je v maximální míře jazykově nezávislá. Treex::Core se v současnosti používá zejména jako základní datová reprezentace ve strojovém překladu využívajícím syntaxi.

Zdeněk Žabokrtský
Martin Popel
David Mareček
Tomáš Kraut


A set of selected works, written in Czech, by a famous Czech linguist, mainly about the Czech language.

Soubor vybraných česky psaných prací předního českého lingvisty zejména o češtině.


Hundred years ago, the Office of the Czech Language Dictionary was founded in Prague. Later it evolved into the academic Institute of the Czech Language. Under the leadership of B. Havránek, F. Daneš and others it became the most important research institute for the Czech language.

Před sto lety byla v Praze založena Kancelář Slovníku jazyka českého, ze které pak vznikl akademický Ústav pro jazyk český. Ten se stal (za vedení B. Havránka, pak Fr. Daneše ad.) nejvýznamnějším bohemistickým pracovištěm.


This article will not be reported to RIV, thus the abstract is not mandatory.

Tento článek nebude hlášen do RIV, proto není třeba uvádět abstrakt.


Computational Linguistics without Linguistics? View from Prague

Komputační lingvistika bez lingvistiky? Pohled z Prahy

We want to demonstrate on some selected linguistic issues that classical structural and functional linguistics even with its seemingly traditional approaches has something to offer to a formal description of language and its applications in natural language processing  and to illustrate by a brief reference to Functional Generative Grammar (on the theoretical side of CL) and Prague Dependency Treebank (on the applicational side) a possible interaction between linguistics and CL.

Na několika vybraných lingvistických problémech chceme ukázat, že klasická strukturní a funkcionální lingvistika dokonce se svými zdánlivě tradičními přístupy má co nabídnout formálnímu popisu jazyka a jeho aplikacím ve zpracování přirozeného jazyka, a krátkým odkazem na Funkčně-generativní gramatiku (na teoretické straně CL) a Pražský závislostní treebank (na straně aplikační) ilustrovat možnou interakci mezi lingvistikou a CL.


On interplay of information structure, anaphoric links and discourse relations

Vzájemná souhra informační struktury, anaforických odkazů a diskurzních vztahů

Examination of the interplay of the information structure of the sentence, the anaphoric and coreferential relations and of different aspects
of discourse structure, based on the evidence from a large annotated corpus.

Pojednání o vzájemné souhře informační struktury věty, anaforických a koreferenčních vztahů a různých aspektů struktury diskurzu, založené na dokladech z velkého anotovaného korpusu.


Some aspects of the information structure of the sentence

Některé aspekty informační struktury věty

The presentation dealt with the approaches to the sentence information structure and it described some new findings about systemic ordering.

Příspěvek se zabýval přístupy FGP k aktuálnímu členění a popisoval nové poznatky o systémovém uspořádání.


A contrastive look at information structure: A corpus probe

Kontrastivní pohled na informační strukturu: Korpusová sonda

The aim of our contribution is to present a corpus-based comparison of Czech and English and to consider which aspects of the phenomenon of information structure are of a universal nature and which are language specific.

Cílem našeho příspěvku je představit korpusově založené srovnání češtiny a angličtiny a zvážit, které aspekty jevu informační struktury jsou univerzální povahy a které jsou jazykově závislé.

Eva Hajičová
Jiří Mírovský
Katja Brankatschk


TrEd 2.0 - nově refaktorovaná verze editoru stromů

TrEd 2.0 is a newly refactored version of the TrEd tree editor. TrEd is used in a number of research projects, at the Institute of Formal and Applied Linguistics as well as in several foreign research institutions. Recent changes in its design will substantially facilitate its future development, testing and distribution.

TrEd 2.0 je nově refaktorovaná verze editoru stromů TrEd. TrEd je používán jak v Ústavu formální a aplikované lingvistiky, tak na několika zahraničních výzkumných pracovištích v projektech zaměřených na práci se syntaktickými strukturami. Výrazné změny v architektuře TrEdu podstatně usnadní jeho budoucí vývoj, údržbu, testování a distribuci.


Book Reviews: Syntax-Based Collocation Extraction by Violeta Seretan

Knižní recenze: Extrakce kolokací s pomocí syntaxe od Violety Seretan

A review of a book: Syntax-Based Collocation Extraction by Violeta Seretan

Recenze odborné knihy: Syntax-Based Collocation Extraction od Violety Seretan


Valency of Verbs in the Prague Dependency Treebank

Valence sloves v Pražském závislostním korpusu

This dissertation describes PDT-Vallex, a valency lexicon of Czech verbs and its relation to the annotation of the Prague Dependency Treebank (PDT). The PDT-Vallex lexicon was created during the annotation of the PDT and it is a valuable source of verbal valency information available both for linguistic research and for computerized natural language processing. In this thesis, we describe not only the structure and design of the lexicon (which is closely related to the notion of valency as developed in the Functional Generative Description of language) but also the relation between the PDT-Vallex and the PDT. The explicit and full-coverage linking of the lexicon to the treebank prompted us to pay special attention to diatheses; we propose formal transformation rules for diatheses to handle their surface realization even when the canonical forms of verb arguments as captured in the lexicon do not correspond to the forms of these arguments actually appearing in the corpus.

Tato disertační práce popisuje valenci sloves v rámci anotace Pražského závislostního korpusu (PDT) a jejím hlavním cílem je popsat valenční slovník PDT-Vallex. Tento slovník vznikl při anotaci PDT a díky svému charakteru se stal významným zdrojem valenční informace využitelné jak pro lingvistický výzkum, tak pro počítačové zpracování přirozeného jazyka. V práci popisujeme nejen koncepci slovníku, která úzce souvisí s pojetím valence v rámci Funkčně generativního popisu, ale i vztah slovníku k PDT. Právě na základě tohoto vztahu - úzkého propojení slovníku s korpusem - věnujeme zvláštní pozornost popisu formálních prostředků diatezí. Navrhujeme transformační pravidla pro sekundární diateze, s jejichž pomocí se dokážeme vyrovnat s případy, kdy formy slovesných valenčních doplnění ve slovníku neodpovídají formám slovesných doplnění v korpusových textech.


This book describes PDT-Vallex, a valency lexicon of Czech verbs and its relation to the annotation of the Prague Dependency Treebank. The PDT-Vallex lexicon was created during the annotation of the PDT and it is a valuable source of verbal valency information available both for linguistic research and for computerized natural language processing. The book describes also the relation between the PDT-Vallex and the PDT. The explicit and full-coverage linking of the lexicon to the treebank prompted us to pay special attention to diatheses; we propose formal transformation rules for diatheses to handle their surface realization.

Práce popisuje valenční slovník PDT-Vallex. Tento slovník vznikl při anotaci PDT a díky svému charakteru se stal významným zdrojem valenční informace využitelné jak pro lingvistický výzkum, tak pro počítačové zpracování přirozeného jazyka. Na základě úzkého propojení slovníku s korpusem věnujeme zvláštní pozornost popisu formálních prostředků diatezí.


Valency lexicon of the Prague Dependency Treebank (PDT-Vallex)

Valenční slovník Pražského závislostního korpusu (PDT-Vallex)

The book captures verbal valency in the Prague dependency treebank. It describes the relation between the annotation and the individual verbal meanings described by their valency frames. The description is fully formalized in the form of a full list of valency frames, together with their lemmas and full description of valency slots, their surface realization, notes and examples. It thus forms a special extract from the Prague Dependency Treebank.

Kniha zachycuje slovesnou valenci v Pražském závislostním korpusu. Popisuje vztah mezi anotací a jednotlivými významy sloves,které se v korpusu vyskytly. Slovesa (resp. jejich významy) jsou popsána svými valenčními rámci. Popis valenčních rámců je plně formalizovaný, zachycuje lema, valenční doplnění a jejich povrchové realizace (povrchové formy). Valenční rámce obsahují také ilustrativní příklady a poznámky.


Dialogy.Org system is a software tool designed primarily to support the creation and sharing of annotated audio-visual data by linguistic community.
The software tool allows editing and searching in the transcripts of audio-visual recordings of dialogues. The dynamic web application provides access for registered users to the digitised archive. Playing and exploring of selected parts is possible in the web browser.

Systém Dialogy.Org je softwarový nástroj určený  především k podpoře vytváření a sdílení anotovaných audio-video dat lingvistickou komunitou. Dialogy.Org umožňuje formou webového rozhraní editaci a vyhledávání v přepisech audio-visuálních nahrávek dialogů. Vyhledané úseky textu je možné přehrávat a analyzovat pomocí webového prohlížeče.


Hierarchical Phrase-Based MT at the Charles University for the WMT 2011 Shared Task

Hierarchický frázový strojový překlad na Univerzitě Karlově pro soutěž na WMT 2011

We describe our experiments with hierarchical phrase-based machine translation for the WMT 2011 Shared Task. We trained a system for all 8 translation directions between English on one side and Czech, German, Spanish or French on the other side, though we focused slightly more on the English-to-Czech direction. We provide a detailed description of our configuration and data so the results are replicable.

Popisujeme naše pokusy s hierarchickým frázovým strojovým překladem v rámci soutěže WMT 2011. Natrénovali jsme systém pro všech 8 překladových směrů mezi angličtinou na jedné straně a češtinou, němčinou, španělštinou nebo francouzštinou na druhé. Poněkud více jsme se soustředili na směr z angličtiny do češtiny. Poskytujeme podrobný popis naší konfigurace a dat, aby bylo možné pokusy zopakovat.


Addicter stands for Automatic Detection and DIsplay of Common Translation ERrors. It is a set of tools (mostly scripts written in Perl) that help with error analysis for machine translation. The second version contains a greatly improved viewer and many new modules for automatic detection and classification of errors.

Addicter je zkratka za Automatic Detection and DIsplay of Common Translation ERrors. Je to soubor nástrojů (především skriptů napsaných v Perlu), které pomáhají s analýzou chyb strojového překladu. Ve druhé verzi byl podstatně rozšířen prohlížeč a přibyla řada modulů pro automatickou detekci a klasifikaci chyb.

Daniel Zeman
Mark Fishel
Maja Popović
Jan Berka
Ondřej Bojar
Suhel Jaber
Arianna Bisazza
Sabine Hunsicker
Martin Popel


Addicter: What Is Wrong with My Translations?

Addicter: Co je za problém s mými překlady?

We introduce Addicter, a tool for Automatic Detection and DIsplay of Common Translation
ERrors. The tool allows to automatically identify and label translation errors and browse the test
and training corpus and word alignments; usage of additional linguistic tools is also supported.
The error classification is inspired by that of Vilar et al. (2006), although some of their higherlevel
categories are beyond the reach of the current version of our system. In addition to the
tool itself we present a comparison of the proposed method to manually classified translation
errors and a thorough evaluation of the generated alignments.

Představujeme Addicter, nástroj pro automatickou detekci a zobrazování chyb strojového překladu. Tento nástroj automaticky identifikuje a klasifikuje chyby a umožňuje prohlížet testovací a trénovací korpus a slovní párování; umožňuje také propojení s dalšími lingvistickými nástroji. Klasifikace chyb je inspirována Vilarem et al. (2006), některé jejich kategorie jsou ovšem pro současnou verzi našeho systému nedosažitelné.

Daniel Zeman
Mark Fishel
Jan Berka
Ondřej Bojar


From the Jungle to a Park: Harmonizing Dependency Treebanks of 30 Languages

Z džungle do lesoparku: harmonizace závislostních korpusů 30 jazyků

We will present our recent parsing experiments with dependency treebanks in multiple languages. We identified more than 30 languages for which treebanks (mostly dependency-based) are available under acceptable licensing terms. However, the treebanks adhere to many different annotation styles. To make our results comparable, we need to make the annotation styles as similar as possible. An interesting question is, how should the common annotation style look like, and what criteria should we use to evaluate suitability of the various approaches.

In the first part of the talk we will present the data we have. We will demonstrate the diversity of annotation styles by giving an overview of various syntactic phenomena, their representation in treebanks and our effort to transform the representation to one common scheme. In the second part we will focus specifically on coordinating structures – one of the most difficult phenomena both for treebank designers and parsers. We will classify the possible annotation styles along several dimensions and we will evaluate both their theoretical expressive power and practical impact on parsing accuracy, using two state-of-the-art dependency parsers: Malt and MST.

Popíšeme naše nedávné experimenty se závislostní syntaktickou analýzou v mnoha jazycích. Víme o více než 30 jazycích, pro které jsou k dispozici treebanky (většinou závislostní) za přijatelných licenčních podmínek. Tyto treebanky však mají mnoho různých anotačních stylů. Aby byly výsledky pokusů porovnatelné, je třeba jednotlivé anotační styly navzájem co nejvíce přiblížit. Zajímavou otázkou je, jak by měl společný anotační styl vypadat a jaká kritéria použít k vyhodnocení vhodnosti jednotlivých přístupů.

V první části přednášky představíme data, která máme. Rozličnost anotačních stylů předvedeme na různých syntaktických jevech, jejich reprezentaci v korpusech a naše transformace do společného anotačního schématu. Ve druhé části se soustředíme konkrétně na koordinační struktury – jeden z nejobtížnějších jevů jak z pohledu autorů treebanků, tak parserů. Představíme klasifikaci možných reprezentací, vyhodnotíme jejich teoretickou vyjadřovací sílu i praktický dopad na úspěšnost syntaktické analýzy za použití dvou předních závislostních parserů: Maltu a MST.

Daniel Zeman
Martin Popel
David Mareček
Loganathan Ramasamy
Jan Štěpánek
Zdeněk Žabokrtský
Jan Hajič


Syntactical transformation of the Czech Academic Corpus

Syntaktická proměna Českého akademického korpusu

The idea of the Czech Academic Corus (CAC) came to life in 1971 thanks to the Department of Mathematical Linguistics within the Institute of Czech Language. By the mid 1980s, a total of 540,000 words were morphologically and syntactically manually annotated.
After the Prague Dependency Treebank (PDT) – the largest treebank of Czech written texts – has been built, a conversion from the CAC to the PDT format has started. The main goal was to make the CAC and the PDT compatible thus to enable integration of the CAC into the PDT. The second version of the CAC presents such a complete conversion of the internal format and the annotation schemes.
Conversion of syntactic annotation has started three years after the syntactic annotation of PDT has been finished. Such a situation is exceptional since, at least to our knowledge, there is no other language for the annotation of indispensable amount of data is being done in two subsequent annotation projects.
This article summarizes the experience acquired during the CAC syntactic annotation conversion.

Předkládaným příspěvkem bezprostředně navazujeme na stať Proměna Českého akademického korpusu, která byla publikována ve Slově a slovesnosti v roce 2006 (Hladká – Králík, 2006). Nyní popisujeme zkušenosti ze syntaktické proměny Českého akademického korpusu, při které byly původní syntaktické anotace ponechány stranou a texty byly nově anotovány dle koncepce Pražského závislostního korpusu. Proměna, neboli anotace, byla zahájena tři roky poté, co byla dokončena syntaktická anotace již zmíněného Pražského závislostního korpusu – největšího anotovaného korpusu psané češtiny. Tento tříletý časový odstup je do jisté míry kuriózní; neznáme jiný jazyk, pro který by po anotování velkého objemu dat (více než jeden milion slov) proběhla anotace dalších dat, sice objemu menšího, ale rovněž nezanedbatelného (statisíce slov).
Syntaktickou anotací Českého akademického korpusu jsme vstoupili podruhé do stejné řeky. Doufáme, že zkušenost, kterou si odnášíme, bude přínosná pro všechny jazykovědce.

Barbora Hladká
Alevtina Bémová
Zdeňka Urešová


An attractive game with the document: (im)possible?

We review a notion of crowdsourcing, namely we turn our attention to crowdsourcing projects that manipulate the textual data. We carry out the implementation of the on-line games with texts. We introduce a game on coreference, PlayCoref, and games with words and white spaces in the sentence, Shannon Game and Place the Space, in great details. The game rules are designed to be language independent and the games are playable with both Czech and English texts by default. After a number of sessions played so far we revise our initial expectations and enthusiasm to design an attractive annotation game with the document.

Zabýváme se pojmem crowdsorcingu v souvislosti se zpracováním textových dat. Implementovali jsme on-line hry s texty a detailně je popisujeme; jde o hru s koreferencí (PlayCoref) a o hry se slovy a s mezerami mezi slovy (Shannon Game a Place the Space). Pravidla her jsou jazykově nezávislá a hry jsou v současné době hratelné s českými a anglickými daty.
Po dosud odehraných partiích poopravujeme poněkud svůj pohled na možnost atraktivity her s texty.


The paper answers the question what is and what is not ellipsis and specify criteria for identification of elliptical sentences. It reports on an analysis of types of ellipsis from the point of view of semantic (semantico-syntactic) representation of sentences. It does not deal with conditions and causes of constitution of elliptical positions in sentences (when and why it is possible to omit something in a sentence) but it focuses exclusively on identification of elliptical positions (if there is something omitted and what) and on their semantic representation, specifically on their representation on the tectogrammatical level of the Prague Dependency Treebanks.

Práce přináší odpověď na otázku, co je a co není elipsa, a stanovuje kritéria určování eliptických vět. Analýzu jednotlivých typů elips podává z pohledu významové (sémanticko-syntaktické) reprezentace vět. Nezabývá se podmínkami a příčinami vzniku elips (kdy a proč je možné něco elidovat), zaměřuje se výhradně na identifikaci eliptických míst (zda je ve větě něco elidováno a co) a na jejich významovou reprezentaci, konkrétně na jejich zachycení na tektogramatické rovině pražských závislostních korpusů. Strukturní přístup závislostní (uplatňovaný v pražských závislostních korpusech) je v práci srovnán s přístupem složkovým (užitým v americkém korpusu PennTreebank). Tohoto srovnání je možné využít při (automatickém) převodu složkových stromů na závislostní.


Spoken Czech corpora and their potential use in observing the differing worlds of spoken and written language

Korpusy mluvené češtiny a možnosti jejich využití pro poznání rozdílných "světů" mluvenosti a psanosti

The reconstruction of standardized text from the Prague Dependency Treebank of Spoken Czech removes specific aspects of spoken language (non-standard elements from Common Czech and dialects, superfluous demonstrative pronouns and connectors, filler words, subjective word order, repetitions and repairs, restarts etc.). For example, the spoken utterance "takže jako tam byla dobrá parta a dlouho tedy no" ("so like there was a good crowd and for a long time yeah") becomes the standardized sentence "Byla tam dlouho dobrá parta" ("For a long time, there was a good crowd there."). This enables a vivid and interesting comparison of authentic spoken expressions and standardized texts. The question of how to categorize the standardized texts thus arises; they are still spoken texts - but they are correct, standard? Or does standardization transform spoken utterances into written texts? If we leave aside phonetic and morphological phenomena and concentrate on the syntactic transformations which occur during standardization, the following questions arise: What does the syntactic identity of the Czech spoken and written texts consist of? What syntactic wholes/units/constructions are natural in the spoken text and also in written text? What is the difference in the density of cohesive conjuctions, in the explicit and implicit relationship between units, etc.? Does the removal of specific aspects of spoken syntax lead to syntactically natural wtritten texts? What is the difference between the written world and the spoken world, what aesthetic values are assigned to them? Does standardization create nice Czech sentence, nicer than those that are spoken? Is even possible to translate a spoken utterance into a written text?

Rekonstrukce standardizovaného textu z mluvené řeči v Pražském závislostním korpusu mluvené češtiny odstraňuje z přepisu mluvených projevů specifické rysy mluvenosti (prvky nespisovné z obecné češtiny i nářečí, nadbytečná „ukazovací“ zájmena a navazovací konektory, „vycpávky“, subjektivní slovosled, opakování a opravy, restarty aj.). Např. z mluveného „takže jako tam byla dobrá parta a dlouho tedy no“ vzniká standardizované „Byla tam dlouho dobrá parta.“ To umožňuje názorné a zajímavé porovnávání autentických mluvených projevů a textů standardizovaných, u nichž je otázka, jak je kategorizovat: jsou to stále ještě texty mluvené – ale korektní, spisovné? Nebo standardizace transformuje mluvený projev do podoby textu psaného? Necháme-li stranou jevy hláskoslovné a tvaroslovné a soustředíme-li se na proměny syntaxe při standardizaci, nabízí se otázka, v čem vlastně je syntaktická identita českého mluveného a psaného textu, jaké syntaktické celky/ jednotky/ konstrukce jsou „přirozené“ v mluveném a naproti tomu v psaném textu, jaký je rozdíl v hustotě kohezních spojů, v explicitní a implicitní návaznosti mezi jednotkami atd. Vede odstraňování specifických rysů mluvené syntaxe ke vzniku syntakticky „přirozeného“ psaného textu? Jaký je rozdíl mezi „světem psanosti“ a „světem mluvenosti“, jaké estetické hodnoty jsou s nimi spojeny? Vznikají standardizací skutečně „hezké“ české věty, „hezčí“ než ty mluvené? Lze vůbec mluvený projev „přeložit“ do psaného?


Computational Linguistics: From the Sentence to Its Meaning and Back

Počítačová lingvistika: Od věty k významu a zase zpátky

Natural Language Processing is a modern field which is used in many applied tasks. The lecture focuses on language meaning and its representation. Data collections (lexicons and corpora) and automatic tools (esp. machine translation systems) will be introduced.

Zpracování přirozeného jazyka je poměrně nový, rychle se rozvíjející obor, který nachází široké uplatnění v mnoha aplikacích. Tato přednáška bude věnována počítačovému zpracování (zejména) češtiny. Přiblížíme si problematiku zachycení 	významu a představíme kolekce jazykových dat – slovníky a korpusy –, které se 	vytvářejí na MFF UK. Krátce se též seznámíme s některými projekty, které tato data využívají, zejména s projektem strojového překladu mezi češtinou a angličtinou.


Semantic Similarity and Syntactic Variability: Valency Lexicon of Czech Verbs

Sémantická podobnost a syntaktická různorodost: Valenční slovník českých sloves

Information on syntactic and semantic properties of verbs, which are traditionally considered to be the center of a sentence, plays a key role in many rule-based NLP tasks such as automated semantic role labeling, semantic parsing, machine translation, etc.
The talk will focus on a lexicographic description of syntactic-semantic features of verbs. I will present the valency lexicon of Czech verbs VALLEX (Lopatková et al., 2007), which is closely related to the Prague Dependency Treebank project (Hajič et al., 2006). VALLEX provides information on the combinatorial potential of verbs in their individual senses: for each verb sense, the lexicon lists a number of its syntactic-semantic complementations labeled with their semantic roles and their possible morphological forms.
Prototypically, a single syntactic structure corresponds to a single meaning of verb. However, in many cases semantically related uses of verbs can be syntactically structured in different ways.
Such changes in syntactic structure are usually referred to as `alternations’, see esp. (Levin, 1993). In the second part of my talk, I will address two basic types of alternations for Czech verbs and I will present a method of their representation in a valency lexicon (Kettnerová, Lopatková, 2011).

Informace o syntaktických a sémantických vlastnostech sloves hraje zásadní roli v mnoha NLP aplikacích. V přednášce se soustředím na lexikografické zpracování sloves ve Valenčním slovníku češkých sloves.
Prototypicky jedna syntaktická struktura odpovídá jednomu významu slovesa. Nicméně je řada příkladů, kdy jsou sémanticky blízká slovesa různě syntakticky strukturována - takové změny ve strukturaci se obvykle nazývají alternace. Druhá část přednášky se bude věnovat typologii českých alternací a možností jejich zachycení ve slovníku.


How computers understand natural languages

I will discuss language corpora, several levels of linguistic tagging, electronic dictionaries, parsing of sentences, briefly about main applications, for instance machine translation, question answering, speech analysis and synthesis. Examples will be taken mainly from the Czech language.

Budu mluvit o jazykových korpusech, různých úrovních lingvistického značkování, elektronických slovnících, parsování, krátce potom o hlavních aplikacích, např. strojový překlad, automatické odpovědi, analýza a syntéza řeči. Příspěvek bude ilustrován na příkladech, hlavně z českého jazyka.


Problem of Lemma Variants in the Natural Language Processing

Problém variantních tvarů slov při automatickém zpracování jazyka

In some languages, some words may be written in several ways. Sometimes the variants are equivalent, sometimes not. There can be standard, nonstandard, dialectical or otherwise marked variants. During automatic processing we need to recognize them all, but at the same time we need a means how to distinguish them, because during synthesis, it is important to select the right variant. One of the solutions is introduction of so called multiple lemma. We present its possible usa for concrete applications, especially in the field of corpus linguistics.

Zápis slov v~mnoha jazycích není jednoznačný, existují různé varianty. Někdy se jedná o~varianty rovnocenné, jindy jsou některé nářeční, nespisovné či jinak příznakové. Při automatickém zpracování jazyka však chceme umět rozpoznat všechny, a současně jim přiřadit stejný základní tvar, tzv. lemma. Na druhou stranu ale potřebujeme všechny varianty od sebe nějakým způsobem odlišit, abychom např. mohli při automatické syntéze zvolit tu správnou. Příspěvek se zabývá možným řešením tohoto problému, a to zavedením tzv. vícenásobného lemmatu. Uvedeme možnosti jeho využití při konkrétních aplikacích, zejména v~korpusové lingvistice.


The paper deals with automatic methods for prefix extraction and their comparison. We present experiments with Czech and English and compare the results with regard to the size and type (wordforms vs. lemmas) of input data.

Příspěvek popisuje a porovnává automatické metody pro rozpoznávání předpon. Ukazuje výsledky experimentů s češtinou a angličtinou a porovnává rozdíly v závislosti na velikosti korpusů a na výběru typu vstupních dat (slovní tvar nebo lemma).


Studying Properties of Czech Complex Sentences from an Annotated Corpus

O vlastnostech českých souvětá na základě anotovaného korpusu

The paper deals with the problem of an analysis of complex sentences in Czech on the basis of manually annotated data. The availability of a specialized corpus explicitly describing mutual relationships between segments and clauses
in Czech complex sentences, together with the availability of a thoroughly syntactically annotated corpus, the Prague Dependency Treebank, provide a solid background for linguistic
investigation. The paper presents quantitative, linguistic and structural observations which provide a number of clues for building an algorithm for analyzing a structure of complex
sentences in the future.

Článek se zabývá problémem analýzy českých souvětí na základě manuálně anotovaných dat. Takováto data explicitně popisující vztahy mezi segmenty a klauzemi v souvětí poskytují základnu pro další lingvistický výzkum.
Příspěvek prezentuje kvantitativní, lingvistická a strukturní pozorování, na jejichž základě je možné navrhnout algoritmus pro automatickou analýzu struktury souvětí.


Dependency corpus annotated at morphological, syntactic, and deep syntactic levels. Previous version 2.0 has been enriched by annotation of multiword expressions, pair/group annotation, sentence clause segmentation. Morphological level has been improved.

Závislostní korpus anotovaný na rovině morfologické (2 miliony slov), syntaktické (1,5 milionu slov) a sémantické (0,8 milionu slov). Oproti verzi 2.0 přibyly opravy morfologie, anotace víceslovných výrazů, souborovosti a segmentace na větné klauze.

Eduard Bejček
Jarmila Panevová
Jan Popelka
Lenka Smejkalová
Pavel Straňák
Magda Ševčíková
Jan Štěpánek
Josef Toman
Zdeněk Žabokrtský
Jan Hajič


Influence of Treebank Design on Representation of Multiword Expressions

Vliv návrhu treebanku na reprezentaci víceslovných výrazů

Multiword Expressions (MWEs) are important linguistic units that require special treatment in many NLP applications. It is thus desirable to be able to recognize them automatically. Semantically annotated corpora should mark MWEs in a clear way that facilitates development of automatic recognition tools.

In the present paper we discuss various corpus design decisions from this perspective. We propose guidelines that should lead to MWE-friendly annotation and evaluate them on numerous sentence examples. Our experience of identifying MWEs in the Prague Dependency Treebank provides the base for the discussion and examples from other languages are added whenever appropriate.

Víceslovné výrazy (VSV) jsou důležitou lingvistickou jednotkou, která v mnoha aplikacích počítačového zpracování přirozených jazyků vyžaduje zvláštní zacházení. Je proto vhodné, abychom je dokázali rozpoznat automaticky. Sémanticky anotované korpusy by měly vyznačovat VSV jasně a zřetelně, čímž se usnadní vývoj nástrojů pro automatické rozpoznávání.

Eduard Bejček
Pavel Straňák
Daniel Zeman


Annotation of the pair/group meaning in the data of Prague Dependency Treebank

Anotace souborového významu substantiv v datech Pražského závislostního korpusu

The grammatical category of number is constituted by the singular vs. plural opposition in Czech. Nouns such as "hands", "shoes", "matches" etc. prototypically denote a pair (or group) of entities, not just many of them. This meaning considered as a grammaticalized pair/group meaning and is to be annotated in the data of Prague Dependency Treebank. The talk focuses on the annotation process and its results.

Morfologická kategorie čísla je v češtině konstituována protikladem singuláru (s významem jedné jednotliviny) a plurálu (s významem množství jednotlivin). Substantiva "ruce", "boty", "vlasy", "sirky" apod. ovšem svými plurálovými formami prototypicky odkazují nikoli k pouhému množství jednotlivin, ale k jejich páru nebo obvyklému souboru, popř. k několika párům nebo obvyklým souborům. Párový nebo šíře souborový význam proto navrhujeme chápat jako další význam plurálové formy českých substantiv. V přednášce popíšeme průběh a výsledky anotace zaměřené právě na identifikaci souborového významu u substantiv obsažených v datech Pražského závislostního korpusu. Uvedeme příklady kontextů, v nichž se paralelní anotace shodovala, i kontexty problematické a navrhneme postup, jak souborový význam včlenit do stávající tektogramatické anotace.


Specificity of the number of nouns in Czech and its annotation in Prague Dependency Treebank

Specifičnost čísla v češtině a jeho anotace v Pražském závislostním korpusu

The paper focuses on the way how the grammatical category of number of nouns will be
annotated in the forthcoming version of Prague Dependency Treebank (PDT 3.0), concentrating
on the peculiarities beyond the regular opposition of singular and plural. A new semantic
feature closely related to the category of number (so-called pair/group meaning) was introduced.
Nouns such as ruce ‘hands’ or klíče ‘keys’ refer with their plural forms to a pair or to a
typical group even more often than to a larger amount of single entities. Since pairs or groups
can be referred to with most Czech concrete nouns, the pair/group meaning is considered as a
grammaticalized meaning of nouns in Czech. In the present paper, manual annotation of the
pair/group meaning is described, which was carried out on the data of Prague Dependency
Treebank. A comparison with a sample annotation of data from Prague Dependency Treebank
of Spoken Czech has demonstrated that the pair/group meaning is both more frequent and
more easily distinguishable in the spoken than in the written data.

Článek se zabývá zachycením gramatické kategorie čísla v připravované verzi Pražského závislostního korpusu (PDT 3.0). Představen je nový sémantický rys úzce související s kategorií čísla (tzv. souborový význam) a jeho anotace v datech PDT.

Magda Ševčíková
Jarmila Panevová
Lenka Smejkalová


Utilization of Anaphora in Machine Translation

Majority of present machine translation systems do not address the retaining of text coherency, they translate just isolated sentences. On the other hand, the authors of anaphora resolvers rarely integrate these tools into more complex scenarios, e.g. the task of machine translation. We propose the ways how machine translation systems can utilize the knowledge of anaphoric relations both in the source as well as in the target language in order to improve the quality of
translation. Specifically, we present how to incorporate anaphora resolution into the process of English to Czech translation using the TectoMT system.

Příspěvek navrhuje způsoby, jakými využít znalost o anaforických vztazích při automatickém překladu z angličtiny do češtiny.


Resolving Noun Phrase Coreference in Czech

Vyšetřování koreference substantivních frází v češtině

In this work, we present first results on noun phrase coreference resolution on Czech data. As the data resource for our experiments, we employed yet unfinished and unpublished extension of Prague Dependency Treebank 2.0, which captures noun phrase coreference and bridging relations. Incompleteness of the data influenced one of our motivations – to aid annotators with automatic pre-annotation of the data. Although we introduced several novel tree features and tried different machine learning approaches, results on a growing amount of data shows that the selected feature set and learning methods are not able to sufficiently exploit the data.

Práca prezentuje první výsledky rozpoznávání koreference substantivních frází v češtině.


We built corpus containing 106 languages from texts available on the Wikipedia and on the Internet. The W2C Wiki Corpus contains 8.5 GB of text and the W2C Web Corpus contains 54.7 GB of text. The software part contains tools for distributed crawling and processing of web pages.

Vytvořili jsme korpus se 106 jazyky z wikipedie a webových stránek. W2C Wiki Corpus obsahuje 8.5 GB textu a W2C Web Corpus obsahuje 54.7 GB textu. Součástí je také software pro distribuované stahování a zpracovávání webových stránek.


W2C is a collection of software and data. The software part radically facilitates creating a new text corpora for a given language, using text materials freely available on the Internet. A special attention was given to components for filtering that allow to keep the material quality very high. The data part contains corpora for more than 100 languages, with around 10 million words in each. This language data resource can be used especially by researchers specialized at developing multilingual technologies.

W2C je kolekce software a dat. Softwarová část slouží k vytvoření rozsáhlého textového korpusu pro zvolený jazyk. Využívány jsou textové materiály volně dostupné na WWW. Významnou částí jsou komponenty pro filtrování dat, které umožní odstranit materiál s nízkou kvalitou. Datová část obsahuje již vytvořené jazykové korpusy pro více než 100 jazyků, pro každý z nich ve velikosti přibližně 10 milionů slov. Tento zdroj jazykových dat usnadní řadě pracovišť vývoj multilinguálních technologií.


TamilTB - An Effort Towards Building a Treebank for Tamil

TamilTB - budování závislostního korpusu pro tamilštinu

This talk is aimed at presenting our ongoing effort to build a PDT style dependency treebank for Tamil language. The talk will outline the annotation scheme and annotation at morphological and surface syntax layers. Various issues such as ambiguous structures, NP compounding, coordination phenomena and clitics with respect to the treebank annotation will be discussed. Our ultimate goal in this project is to develop a feature rich parsing framework for Tamil, thus we also present the results we obtained in automatic parsing (rule based & corpus based) using the developed resources. Some problematic issues in Tamil parsing will also be discussed.

Tato diskuse je zaměřena na prezentaci naší neustálé snahy o vybudování PDT styl závislostní korpus pro Tamil jazyk. Přednáška nastíní anotace programu a anotací na morfologické a povrchové vrstvy syntax. Různé otázky, jako jsou nejednoznačné konstrukce, NP směsí, koordinace jevů a clitics s ohledem na anotace korpus se bude diskutovat. Naším konečným cílem tohoto projektu je vyvinout nabitý funkcemi analýzy rámce pro Tamil, tak my také prezentovat výsledky jsme získali v automatické analýzy (norma na základě a na základě souboru) pomocí vyvinuté prostředky. Některé problematické otázky v analýze Tamil se bude rovněž projednávat.


TamilTB: An Effort Towards Building a Dependency Treebank for Tamil

TamilTB: Snaha vybudovat závislostní korpus pro tamilštinu

Annotated corpora such as treebanks are important for the development
of parsers, language applications as well as understanding of the language itself.
Only very few languages possess these scarce resources. In this paper, we describe
our effort in syntactically annotating a small corpora (600 sentences) of Tamil
language. Our annotation is similar to Prague Dependency Treebank (PDT 2.0)
and consists of 2 levels or layers: (i) morphological layer (m-layer) and (ii) analytical
layer (a-layer). For both the layers, we introduce annotation schemes i.e. positional
tagging for m-layer and dependency relations (and how dependency structures
should be drawn) for a-layers. Finally, we evaluate our corpora in the tagging and
parsing task using well known taggers and parsers and discuss some general issues
in annotation for Tamil language.

Anotovaná korpusy jako treebanks jsou důležité pro rozvoj
analyzátorů, jazyk aplikace, stejně jako znalost jazyka.
Jen velmi málo jazyků, mají tyto omezené zdroje. V tomto příspěvku popisujeme
naše eort v syntakticky anotace malé korpusy (600 vět) tamilského
jazyk. Naše poznámka je podobný Pražský závislostní korpus (PDT 2.0)
a skládá se ze 2 úrovní nebo vrstev: (i) morfologické vrstvy (m-layer) a (ii) analytické
vrstva (vrstvy). Pro obě vrstvy, jsme zavedli anotace programů, tj. polohy
Tagging pro m-vrstvě a vztahy závislosti (a jak závislost struktury
by měla být vypracována) pro vrstev. Nakonec jsme se zhodnotit naše korpusy v označování a
analýze úlohy pomocí známých značkovače a analyzátory a diskutovat některé obecné otázky
V anotaci na Tamil jazyce.


Tamil dependency parsing: results using rule based and corpus based approaches

Závislostní parser pro tamilštinu: výsledky pravidlového a korpusového přístupu

Very few attempts have been reported in the literature on dependency parsing for Tamil. In this paper, we report results obtained for Tamil dependency parsing with rule-based and corpus-based approaches. We designed annotation scheme partially based on Prague Dependency Treebank (PDT) and manually annotated Tamil data (about 3000 words) with dependency relations. For corpus-based approach, we used two well known parsers MaltParser and MSTParser, and for the rule-based approach, we implemented series of linguistic rules (for resolving coordination, complementation, predicate identification and so on) to build dependency structure for Tamil sentences. Our initial results show that, both rule-based and corpus-based approaches achieved the accuracy of more than 74% for the unlabeled task and more than 65% for the labeled tasks. Rule-based parsing accuracy dropped considerably when the input was tagged automatically.

Lze nalézt jen velice málo informací o syntaktické analýze tamilštiny. V tomto článku popisujeme prvotní experimenty zaměřené na syntaktickou analýzu tamilštiny na základě pravidel a s pomocí korpusu. Anotační schéma bylo odvozeno od Pražského závislostního treebanku, proběhla ruční anotace cca 3000 slov. Pro analýzu založenou na korpusu používáme MST parser a Malt parser. Pro pravidlový přístup jsme implementovali řadu gramatických pravidel. V obou přístupech překročila úspěšnost analýzy 74%.


Tamil Dependency Treebank (TamilTB) - 0.1 Annotation Manual

Tamilský závislostní korpus (TamilTB) - Anotační manuál (verze 0.1)

Tamil Dependency Treebank (TamilTB)  is
an attempt to develop a syntactically annotated corpora for Tamil. TamilTB
contains 600 sentences enriched with manual annotation of morphology and
dependency syntax in the style of Prague Dependency Treebank. TamilTB
has been created at the Institute of Formal and Applied Linguistics, Charles
University in Prague. This report serves the purpose of how the annotation has been done at morphological level and syntactic level. Annotation scheme has been elaborately discussed with examples.

Tamilský závislostní treebank (TamilTB) je
pokusem vytvořit syntakticky anotovaný korpus pro tamilštinu. TamilTB
obsahuje 600 vět obohacených o ruční morfologickou anotaci a
závislostní syntax ve stylu Pražského závislostního korpusu (PDT). TamilTB
byl vytvořen v Ústavu formální a aplikované lingvistiky, Univerzity Karlovy v Praze. Anotační pravidla jsou podrobně popsána a ilustrována příklady.


TamilTB is a first published syntactically annotated corpus of Tamil. TamilTB will allow a more rapid development of language technologies for Tamil (especially parsing and morphological analysis).

TamilTB je první zveřejněný syntakticky anotovaný korpus tamilštiny, který umožní rozvoj jazykových technologií (zejména morfologické analýzy a parsingu) pro tento jazyk.


eppex: Epochal Phrase Table Extraction for Statistical Machine Translation

eppex: Epochální extrakce frázových tabulek pro statistický strojový překlad

We present a tool that extracts phrase pairs from a word-aligned parallel corpus and filters
them on the fly based on a user-defined frequency threshold. The bulk of phrase pairs to be
scored is much reduced, making the whole phrase table construction process faster with no
significant harm to the ultimate phrase table quality as measured by BLEU. Technically, our
tool is an alternative to the extract component of the phrase-extract toolkit bundled with Moses
SMT software and covers some of the functionality of sigfilter.

Představujeme nástroj pro extrakci překladových párů z korpusu zarovnaného po slovech. Nástroj již během extrakce málo četné páry ignoruje a šetří tak čas následného zpracování a diskový prostor.


Named Entities from Wikipedia for Machine Translation

Pojmenované entity z Wikipedie ve strojovém překladu

In this paper we present our attempt to improve machine translation of named entities by using Wikipedia. We recognize named entities based on categories of English Wikipedia articles, extract their potential translations from corresponding Czech articles and incorporate them into a statistical machine translation system as translation options. Our results show a decrease of translation quality in terms of automatic metrics but positive results from human annotators. We conclude that this approach can lead to many errors in translation and therefore should always be combined with the standard statistical translation model and weighted appropriately.

V článku představujeme pokus o zlepšení strojového překladu pojmenovaných entit s využitím Wikipedie. Pojmenované entity rozpoznáváme na základě kategorií anglických článků Wikipedie, následně extrahujeme jejich potenciální překlady z odpovídajících českých článků a přidáváme je jako nové možnosti překladu do statistického systému pro strojový překlad. Automatická metrika kvality překladu značí její zhoršení, avšak podle ruční anotace se naše překlady jeví jako lepší. Docházíme k závěru, že tento přístup vede v řadě chyb v překladu a měl by být proto vždy kombinován se standardním statistickým překladovým modelem. Měla by mu také být přiřazena přiměřená váha.

Ondřej Hálek
Rudolf Rosa
Aleš Tamchyna
Ondřej Bojar


Multilevel annotation of a Czech learner corpus

Víceúrovňová anotace českého žákovského korpusu

The paper describes a learner corpus of Czech, compiled from short essays written by students of Czech as a second or foreign language. We discuss the project’s background assumptions, the process of text acquisition, transcription and mark-up,
and finally focus on the annotation scheme, consisting of multiple interlinked levels to
cope with a wide range of error types present in the input. Manual annotation is complemented by automatic error identification wherever possible and morphosyntactic tags for all word forms both in the emended and the original text. The annotation schema is tested on a doubly-annotated sample of approx. 10,000 words with fair inter-annotator agreement results.

Článek popisuje žákovský korpus češtiny, který je kompilací krátkých prací napsaných studenty češtiny jako druhého jazyka. Věnujeme se pozadí projektu, základním požadavkům, procesu sběru textů, přepisu a anotaci. Anotace spočívá v několika vzájemně propojených rovinách, které zachycujou široké spektrum druhů chyb v textu. Ruční anotace je doplněna automatickou identifikací některých chyb. Navíc původní i opravený text je otegován morfologickými značkami. Anotační schéma je otestováno na vzorku o velikosti cca 10.000 slov oanotovaném dvěma nezávislými skupinami anotátorů s vyhovující iaa.

Svatava Škodová
Barbora Štindlová
Jirka Hana
Alexandr Rosen


We propose a method of automatic identification of various error types in machine translation output. The approach is mostly based on monolingual word alignment of the hypothesis and the reference translation. In addition to common lexical errors misplaced words are also detected.
A comparison to manually classified MT errors is presented. Our error classification is inspired by that of Vilar et al. (2006), although distinguishing some of their categories is beyond the reach of the current version of our system.

Navrhujeme metodu pro automatickou identifikaci různých typů chyb ve výstupu strojového překladu. Přístup je převážně založen na jednojazyčném slovním zarovnání hypotézy a referenčního překladu. Kromě běžných lexikálních chyb se zjišťují také chyby slovosledu. Předkládáme srovnání s ručně klasifikovanými chybami MT. Naše klasifikace je inspirovaná klasifikací Vilara et al. (2006), přestože rozlišení některých jejich kategorií přesahuje možnosti současné verze našeho systému.

Mark Fishel
Ondřej Bojar
Daniel Zeman
Jan Berka


Quiz-Based Evaluation of Machine Translation

Vyhodnocování strojového překladu pomocí otázek

This paper proposes a new method of manual evaluation for statistical machine translation,
the so-called quiz-based evaluation, estimating whether people are able to extract information
from machine-translated texts reliably. We apply the method to two commercial and two experimental
MT systems that participated in WMT 2010 in English-to-Czech translation. We
report inter-annotator agreement for the evaluation as well as the outcomes of the individual
systems. The quiz-based evaluation suggests rather different ranking of the systems compared
to the WMT 2010 manual and automatic metrics. We also see that overall, MT quality is becoming
acceptable for obtaining information from the text: about 80% of questions can be answered
correctly given only machine-translated text.

Článek navrhuje novou metodu ručního vyhodnocování kvality překladu, tzv. evaluaci pomocí otázek.


Approximating a Deep-Syntactic Metric for MT Evaluation and Tuning

Aproximace hloubkově-syntaktické metriky pro vyhodnocování a optimalizaci strojového překladu

SemPOS is an automatic metric of machine
translation quality for Czech and English focused
on content words. It correlates well
with human judgments but it is computationally
costly and hard to adapt to other languages
because it relies on a deep-syntactic
analysis of the system output and the reference.
To remedy this, we attempt at approximating
SemPOS using only tagger output and
a few heuristics. At a little expense in correlation
to human judgments, we can evaluate
MT systems much faster. Additionally, we describe
our submission to the Tunable Metrics
Task in WMT11.

SemPOS je automatická metrika kvality strojového překladu založená na hloubkové syntaxi. Poměrně dobře koreluje s lidským hodnocením, ale je výpočetně drahá. V příspěvku zkoumáme její odlehčené verze a zapojujeme je i do iterativní optimalizace překladového modelu.


Problematic relations in the PDT annotation: Explication and Cause

Problematické vztahy v anotaci PDT: Explikace a příčina

The presentation disscused the possibilities of of dictinction of explicative and causal relations for the purposes of discourse annotation.

Příspěvek se zabýval možnostmi rozlišení explikativních a příčinných vztahů pro potřeby anotace diskurzu.


As the title suggests, our paper deals with web discussion fora, whose
content can be considered to be a special type of comparable corpora. We
discuss the potential of this vast amount of data available now on the
World Wide Web nearly for every language, regarding both general and common
topics as well as the most obscure and specific ones. To illustrate our
ideas, we propose a case study of seven wedding discussion fora in five
languages.

Článek popisuje, kterak lze využít potenciálu webových diskusních fór coby porovnatelných korpusů.


Russian tagger developed on top of the resource-light tagger (Hana et al 2004). Available either as part of the Morph system or as a simple model for the TnT tagger.

Ruský tagger vyvinutý nad minimálním taggerem (Hana et al 2004).


Translating prepositions from Czech into Russian: challenges for the Machine Translation

Překlad předložek z češtiny do ruštiny: výzva pro strojový překlad

In this article we explore differences in preposition usage in Czech and Russian languages and how the Machine Translation (MT) system between the languages deals with prepositions. We focus on the errors that occur in preposition phrases. Our study involves research on a parallel corpus for theoretical evidence and analysis of the output of the rule-based Machine
Translation (RBMT) system for closely related languages Česílko and the Statistical MT (SMT) system Joshua from Czech into Russian.

V článku popisujeme jak překlad předložek ovlivňuje kvalitu strojového překladu a navrhujeme způsob jeho vylepšení.


English to Czech machine translation as it is implemented in the TectoMT system consists of three phases: analysis, transfer and synthesis. The system uses tectogrammatical (deep-syntactic dependency) trees as the transfer medium. Each phase is divided into so-called blocks, which are processing units that solve linguistically interpretable tasks (e.g., statistical part-of-speech tagging or rule-based reordering of clitics). I will shortly introduce the linguistic layers of language description which are used for the translation and I will describe basic concepts of the NLP framework Treex in which the MT system is implemented. I will explain the whole translation process by step by step examples. After showing statistics on translation errors and their sources, I will describe recent improvements of the system. One of the most helpful improvements was the utilization of Maximum Entropy rich-feature translation models and Hidden Markov Tree Models in the transfer phase of translation, which is interpretable as labeling nodes of dependency trees. The translation results are evaluated using both automatic metric BLEU and human judgments from the WMT 2011 evaluation. Discussion on the manual evaluation (and meta evaluation) of MT is welcomed. For those interested in the Treex framework, I have another talk as well as a hands-on tutorial.

Strojový překlad z angličtiny do češtiny implementovaný v systému TectoMT sestává ze tří fází: analýzy, transferu a syntézy. Transfer se provádí na tektogramatické rovině upravené pro účely překladu. Každá fáze je rozčleněna do bloků, které řeší konkrétní lingvisticky interpretovatelný úkol (např. přiřazení morfologických značek statistickým taggerem, či přesun klitik podle ručně psaných pravidel). Systém TectoMT je navržen modulárně - bloky je možné zaměňovat za alternativní implementace a také využít i pro jiné aplikace než strojový překlad. Přednáška představí základní průběh celého překladu a zaměří se na popis vylepšení, která byla provedena v posledním roce, zejména: (a) využití tektogramatického jazykového modelu a Hidden Markov Tree Models, (b) nový systém slovníků natrénovaných na paralelním korpusu CzEng pomocí metody Maximum Entropy. Volitelným dodatkem je interaktivní tutoriál o platformě Treex.


Influence of Parser Choice on Dependency-Based MT

Vliv volby parseru na kvalitu závislostního strojového překladu

Accuracy of dependency parsers is one of the key factors limiting the quality of dependency-based machine translation. This paper deals with the influence of various dependency parsing approaches (and also different training data size) on the overall performance of an English-to-Czech dependency-based statistical translation system implemented in the Treex framework. We also study the relationship between parsing accuracy in terms of unlabeled attachment score and machine translation quality in terms of BLEU.

Úspěšnost závislostních parserů je jedním z hlavních faktorů, které určují kvalitu závislostního strojového překladu. Tento článek zkoumá vliv různých přístupů k závislostnímu parsingu (a také různých velikostí trénovacích dat) na výslednou kvalitu anglicko-českého statistického překladového systému implementovaného ve frameworku Treex. Článek též rozebírá vztah mezi intrinsickou evaluací parsingu (UAS) a extrinsickou (BLEU).

Martin Popel
David Mareček
Nathan David Green
Zdeněk Žabokrtský


Flexible Error Annotation Tool (feat) is an environment for layered error annotation of learners corpora.

Feat je prostředí pro víceúrovňovou chybovou anotaci studenských korpusů.


Lexical Annotation Workbench (LAW) is an integrated environment for morphological annotation. It supports simple morphological annotation, integration and comparison of different annotations of the same text, serching for particular word, tag etc. This version adds several new input filters, adds tagset support (guided tag entry, tag help), and fixes many bugs.

Lexical Annotation Workbench (LAW) je IDE pro morfologickou anotaci. Umožňuje prostou anotaci, slučování a porovnáná různých anotací téhož textu, vyhledávání, atd. Tato verze přidává několik vstupních filtrů, podporu tagsetů (vkládání tagů, nápověda pro tagy, atd), and opravuje mnoho chyb.


Morph - system for morphological analysis and tagging, including supporting tools for corpus conversion, evaluation, etc.

Morph - systém pro morfologickou analýzu a značkování, včetně podpůrných nástrojů pro konverzi korpusů, evaluaci, atd.


Korpus studentů češtiny s chybovou anotací

The  paper  describes  a  learner  corpus  of Czech, currently under development.  The corpus  captures  Czech  as  used  by  non-native speakers.  We discuss its structure, the layered annotation of errors and the annotation process.

Článek popisuje studentský korpus češtiny. Korpus zachycuje češtinu používanou nerodilými mluvčími. Popisujeme jeho strukturu, více-úrovňovou chybovou anotaci a proces anotace.

Jirka Hana
Alexandr Rosen
Svatava Škodová
Barbora Štindlová


Fusional languages have rich inflection. As a consequence, tagsets capturing their morphological features are necessarily large. A natural way to make a tagset manageable is to use a structured system. In this paper, we present a positional tagset for describing morphological properties of Russian. The tagset was inspired by the Czech positional system (Hajic 2004). We have used preliminary versions of this tagset in our previous work (e.g., Hana et al. (2004, 2006); Feldman (2006); Feldman and Hana (2010)). Here, we both systematize and extend these preliminary versions (by adding information about animacy, aspect and reflexivity); give a more detailed description of the tagset and provide comparisons with the Czech system.

Flektivní jazyky mají bohaté skloňování, takže tagsety popisující jejich morfologické vlasnosti musí být nutně velké. Pro takové tagsety je vhodné použít strukturované tagy. V tomto článku popisujeme poziční tagset zachycující morfologii ruštiny. Vychází z Českého pozičního tagsetu (Hajič 2004) a rozvíjí předběžnou verzi tohoto tagsetu, kterou jsme používali v naší dosavadní práci (např. Hana et al. (2004, 2006); Feldman (2006); Feldman and Hana (2010)). Zde jednak prezentujeme systematičtější a úplnejší verzi (přidali jsme informaci o životnosti, vidu a zvratnosti) a jednak ho podrobněji popisujeme a srovnáváme s Českým pozičním tagsetem.


Challenges of Cheap Resource Creation for Morphological Tagging

Úskalí levné tvorby zdrojů pro morfologické značkování

We  describe  the  challenges  of  resource creation  for  a  resource-light  system  for morphological  tagging  of  fusional  languages (Feldman and Hana, 2010).   The constraints on resources (time, expertise, and money) introduce challenges that are not present in development of morphological tools and corpora in the usual, resource intensive way.

V článku popisujeme problémy tvorby zdrojů pro resource-light tagger flektivních jazyků (Feldman and Hana, 2010). Omezení dostupných zdrojů (čas, odbornost a finance) s sebou přinášejí problémy, které se nevyskytují při tvorbě zdrojů tradičním způsobem.


Resource-light morphological analysis of highly inflective language

Morfologická analýza flektivních jazyků nenáročná na zdroje

This course lays out the linguistic and computational foundations of morphological analysis and tagging of highly inflected languages, with an emphasis on resource-light analysis and tagging of fusional languages.

Kurz vysvětluje lingvistické a komputační základy morfologické analýzy a značkování flektivních jazyků. Důraz je kladen na analýzu a značkování nenaročné na zdroje.


Russian morphologically annotated corpus

Corpus containing circa 6000 words from Orwel's 1984; manually annotated using Russian positional tagset

Korpus obsahující cca 6000 slov z Orwelova 1984, ručně označkovaný pomocí ruského pozičního tagsetu


How Free is the "Free Czech Word Order"? (On the Word Order of the Czech and German Utterance)

Jak volný je "volný český slovosled"? (O slovosledu české a německé výpovědi)

Comparison of a part of system ordering in Czech and German sentence (word order of free verbal modifications).

Srovnání části systémového uspořádání v české a německé větě (slovosled volných slovesných doplnění).


Valency as a Word-Order Factor - How Far It Influences Czech and German Word Order

Valence jako slovosledný faktor - jak dalece ovlivňuje slovosled české a německé výpovědi

Review of system ordering of the free verbal modifications on data from the Prague Dependency Treebank.

Přezkoumání systémového uspořádání volných slovesných doplnění na datech z Pražského závislostního korpusu.


An Older Czech Text Corpus for Linguistic Purposes

Korpus starších českých textů a jeho využití pro lingvistické účely

Presentation of the corpus of older Czech texts and its use for linguistic purposes - for studying the so-called system ordering.

Prezentace představuje korpus starších českých textů a jeho využití k lingvistickým účelům - ke zkoumání tzv. systémového uspořádání.


Dependency Parsing as a Sequence Labeling Task

Závislostní parsing coby úkol sekvenčního značkování

The aim of this paper is to explore the feasibility of solving the
dependency parsing problem using sequence labeling tools. We introduce an
algorithm to transform a dependency tree into a tag sequence suitable for
a sequence labeling algorithm and evaluate several parameter settings on the
standard treebank data. We focus mainly on Czech, as a high-inflective
free-word-order language, which is not so easy to parse using traditional
techniques, but we also test our approach on English for comparison.

Náplní tohoto článku je ověřit možnost řešit úkol závislostního parsingu pomocí nástrojů pro sekvenční značkování. Uvádíme algoritmus pro převod závislostních stromů na značky vhodné pro algoritmus sekvenčního značkování a vyhodnocujeme několik nastavení parametrů na standardních datech z treebanku.


Large corpora are essential to modern methods of computational linguistics
and natural language processing. In this paper, we describe an ongoing
project whose aim is to build a largest corpus of Czech texts. We are
building the corpus from Czech Internet web pages, using (and, if needed,
developing) advanced downloading, cleaning and automatic linguistic
processing tools. Our concern is to keep the whole process language
independent and thus applicable also for building web corpora of other
languages. In the paper, we briefly describe the crawling, cleaning, and
part-of-speech tagging procedures. Using a prototype corpus, we provide a
comparison with a current corpora (in particular, SYN2005, part of the
Czech National Corpora). We analyse part-of-speech tag distribution, OOV
word ratio, average sentence length and Spearman rank correlation
coefficient of the distance of ranks of 500 most frequent words. Our
results show that our prototype corpus is now quite homogenous. The
challenging task is to find a way to decrease the homogeneity of the text
while keeping the high quality of the data.

Velké korpusy jsou základem pro moderní metody počítačové lingvistiky. V tomto článku popisujeme probíhající projekt, jehož cílem je vytvořit největší korpus českých textů.

Drahomíra Spoustová
Miroslav Spousta
Pavel Pecina


The Constituent Negation and Ways to Express it in Contemporary Czech

Členská negace a způsob jejího vyjadřování v současné češtině

The thesis is focused on constituent negation and ways of its expressing in contemporary Czech, or more precisely in Czech National Corpus (SYN2005) and Prague Dependency Treebank (version 2.0). In most of the Czech linguistic handbooks, constituent negation was treated as such a negation that does not operate on predicate. The author offers a new definition of constituent negation in Czech, based on data research and study of relevant literature concerning syntactic negation. Further, the author proposes a formalization of the structure of constituent negation within the framework of construction grammar and she also explores the possibility to express the findings in PDT.

Keywords: constituent negation, adversative coordination, Construction Grammar, Functional Generative Description, Prague Dependency Treebank

Tato práce je věnována problematice členské negace a způsobům jejího vyjadřování v současné češtině, respektive v datech Českého národního korpusu (SYN2005) a Pražského závislostního korpusu (verze 2.0). Za členskou negaci byla dosud ve většině českých příruček považována taková negace, která neoperuje na predikátu. Autorka na základě analýzy dat a studia české i zahraniční odborné literatury týkající se syntaktické negace definuje nové vymezení členské negace v češtině, navrhuje formalismy pro zaznamenání struktur se členskou negací v systému konstrukční gramatiky a zkoumá možnosti zachycování tohoto jevu v PDT.

Klíčová slova: členská negace, adverzativní koordinace, konstrukční gramatika, funkční generativní popis, Pražský závislostní korpus


Maximum Entropy Translation Model in Dependency-Based MT Framework

Maximum Entropy překladový model v rámci závislostního strojového překladu

Maximum Entropy Principle has been
used successfully in various NLP tasks. In
this paper we propose a forward translation
model consisting of a set of maximum
entropy classifiers: a separate classifier
is trained for each (sufficiently frequent)
source-side lemma. In this way
the estimates of translation probabilities
can be sensitive to a large number of features
derived from the source sentence (including
non-local features, features making
use of sentence syntactic structure,
etc.). When integrated into English-to-
Czech dependency-based translation scenario
implemented in the TectoMT framework,
the new translation model significantly
outperforms the baseline model
(MLE) in terms of BLEU. The performance
is further boosted in a configuration
inspired by Hidden Tree Markov Models
which combines the maximum entropy
translation model with the target-language
dependency tree model.

Článek navrhuje přímý (forward) překladový model sestávající z množiny maximum entropy klasifikátorů: pro každé (dostatečně časté) zdrojové lemma je natrénován jeden klasifikátor. Tímto způsobem mohou být překladové pravděpodobnosti modelovány s ohledem na mnoho rysů (features) ze zdrojové věty, včetně nelokálních rysů využívajících syntaxe věty. Po zapojení do anglicko-českého překladového systému TectoMT bylo dosaženo signifikantního zlepšení oproti původnímu (baseline) překladovému modelu - měřeno metrikou BLEU.

David Mareček
Martin Popel
Zdeněk Žabokrtský


In this contribution, we demonstrate the description of semantic diatheses on the example of Czech locative semantic diathesis. We distinguish semantic diatheses from grammatical diatheses as two types of  changes in valency structure of verbs. Semantic diatheses are  characterized by the changes in mapping of situational participants and valency complementations. Changes in valency structure of verbs associated with semantic diatheses vary even within one type of diathesis so that they cannot be described by formal syntactic rules. For the purpose of the description of semantic diatheses, we propose to set separate valency frames corresponding to the members of semantic diatheses and to capture the relevant changes in valency structure by general lexical rules based on an appropriate formal representation of meaning of verb based on predicate decomposition (usually called lexical-conceptual structure).

V tomto příspěvku ukazujeme na příkladu lokativní sémantické diateze možnosti lexikografického popisu sémantických diatezí. Odlišujeme sémantické diateze od gramatických diatezí. Sémantické diateze charakterizují změny v korespondenci situačních participantů a valenčních doplnění, které vedou k takovým změnám ve valenční struktuře sloves, které se liší i v rámci jednoho typu diateze. Sémantické diateze navrhujeme zachycovat pomocí oddělených valenčních rámců propojených určitým typem sémantické diateze. Změny ve valenční struktuře spojené se sémantickými diatezemi jsou pak zachyceny pomocí lexikálních pravidel vycházejících z lexikálně sémantické reprezentace sloves založené na predikátové dekompozici (tzv. lexikálně-konceptuálních strukturách).


Representation of Changes in Valency Structure of Verbs in the Valency Lexicon of Czech Verbs

Reprezentace změn ve valenční struktuře sloves ve Valenčním slovníku českých sloves

In this paper, we deal with some changes in valency structure of Czech verbs from a lexicographic point of view. As a first step,
two parts of verbal meaning are stipulated: situational and structural meaning. These two parts of meaning constitute complex meaning structure of verbs. On the basis of three types of asymmetry in the correspondence between
components of situational and structural meaning, we distinguish three typologically different
changes in valency structure of Czech verbs. We propose a method of their description in the valency lexicon of Czech verbs, VALLEX. We show that two of them can be described by lexical rules stored in the grammar component of the lexicon whereas the third one can be treated in a special attribute in the data component of the lexicon.

V tomto příspěvku se zabýváme vybranými změnami ve valenční struktuře českých sloves z pohledu lexikografie. Nejprve vymezujeme dva typy slovesného významu, situační a strukturní význam, které společně tvoří komplexní významovou strukturu slovesa. Na základě tří typů asymetrie v korespondenci mezi komponentami situačního a strukturního významu vyčleňujeme tři typy změn ve valenční struktuře českých sloves a navrhujeme jejich zachycení ve valenčním slovníku VALLEX.