Approach and software for Romanization (i.e. transliteration into a Latin-based alphabet) of Urdu text. My goal is to reflect the original pronunciation as well as possible, while not violating the requirement that the original spelling be restorable. To help the reader with the pronunciation, I want to insert missing short vowels and disambiguate a few other cases. I provide a Perl script that implements the deterministic part of the transliteration and marks positions where human decision is needed. Urdu uses a few characters that are not used in the original Arabic script. Moreover, some of the original Arabic letters might prefer a different Latin representation if the mapping were motivated by Arabic, instead of Urdu pronunciation. On the target side, no particular language was on my mind when modeling the pronunciation. See below for details.

Metoda a software pro romanizaci (tj. transliteraci do písma založeného na latince) urdského textu. Cílem je odrážet pokud možno původní výslovnost, aniž by byla porušena obnovitelnost původního pravopisu.


Using TectoMT as a Preprocessing Tool for Phrase-Based Statistical Machine Translation

TectoMT jako nástroj pro předzpracování dat pro frázový statistický strojový překlad

We present a systematic comparison of preprocessing techniques
for two language pairs: English-Czech and English-Hindi. The two target languages, although both
belonging to the Indo-European language family, show significant differences in morphology, syntax and word order. We describe how TectoMT, a successful framework for analysis and generation of language, can be used as preprocessor for a phrase-based MT system.
We compare the two language pairs
and the optimal sets of source-language transformations applied to them. The following transformations are examples of possible preprocessing steps: lemmatization; retokenization, compound splitting; removing/adding words lacking counterparts in the other language; phrase reordering to resemble the target word order; marking syntactic functions. TectoMT, as well as all other tools and data sets we use, are freely available on the Web.

Představujeme systematické srovnání předzpracovávacích metod pro dva jazykové páry: angličtina-čeština a angličtina-hindština. Přestože oba cílové jazyky patří do indoevropské jazykové rodiny, vykazují významné odlišnosti v tvarosloví, skladbě a slovosledu. Popisujeme TectoMT, úspěšné prostředí pro analýzu a syntézu jazyka, a ukazujeme, jak ho lze využít pro předzpracování dat pro frázový systém strojového překladu.


The player fills in spaces between words in text, from which they have been previously removed. The aim of the game is not only to attract the players to more serious language games but for languages like Thai to obtain training data.

Hráči je předložen text s odstraněnými mezerami mezi slovy. Jeho úkolem je mezery na správná místa vložit. Cílem hry je nejen nalákat hráče k závažnějším jazykovým hrám, ale pro jazyky jako je např. thajština i získat trénovací data.


The players guess words in sentences on the basis of the previous context. The aim of the game is not only to attract the players to more serious language games but also to study entropy of the language from the native speaker's point of view.

Hráči hádají slova ve větách na základě předchozího kontextu. Cílem hry je nejen nalákat hráče k závažnějším jazykovým hrám, ale rovněž studovat entropii jazyka z pohledu rodilého mluvčího.


PlayCoref is an internet game for two players whose aim is to enrich pure text with the annotation of coreference, using an entertaining method.

PlayCoref je internetová hra pro dva hráče s cílem zábavnou metodou obohatit holý text anotací koreference.

Barbora Hladká
Jiří Mírovský
Jan Kohout
Pavel Schlesinger


An On-Line Game Instead of the Annotation Editor

Internetová hra namísto anotačního editoru

We present the PlayCoref game, an on-line
internet game, whose purpose is to enrich
text data with coreference annotation. We
provide a detailed description of the game,
especially of its course and its implementation,
and we mention the processing of
the data and the scoring function.

Představujeme hru PlayCoref, internetovou hru s cílem obohatit textová data anotací koreference. Uvádíme detailní popis hry, obzvláště její průběh a implementaci, a zmiňujeme se o procesu zpracování vstupních dat a o vyhodnocovací funkci.

Barbora Hladká
Jiří Mírovský
Pavel Schlesinger


Ways of Evaluation of the Annotators in Building the Prague Czech-English Dependency Treebank

Způsoby evaluace anotátorů při budování Pražského česko-anglického závislostního korpusu

The paper presents several ways to measure and evaluate the annotation and annotators, proposed and used during the building of the Czech part of the Prague Czech-English Dependency Treebank. At first, the basic principles of the treebank annotation project are introduced (division to three layers: morphological, analytical and tectogrammatical). The main part of the paper describes in detail one of the important phases of the annotation process: three ways of evaluation of the annotators - inter-annotator agreement, error rate and performance. The measuring of the inter-annotator agreement is complicated by the fact that the data contain added and deleted nodes, making the alignment between annotations non-trivial. The error rate is measured by a set of automatic checking procedures that guard the validity of some invariants in the data. The performance of the annotators is measured by a booking web application. All three measures are later compared and related to each other.

Článek představuje několik způsobů měření a evaluace anotace a anotátorů, které byly navrženy a používány při anotaci české části Pražského česko-anglického závislostního korpusu: měření mezianotátorské shody, chybovosti a výkonu anotátorů. Měření shody je komplikováno faktem, že při anotaci bylo možné přidávat i mazat uzly, takže není snadné zjistit, které uzly si odpovídají. Míra chybovosti je zjišťována pomocí sady kontrolních procedur, které sledují platnost daných invariantů v datech. Výkon anotátorů je zaznamenáván pomocí "účetní" webové aplikace. Všechny tři metody jsou poté porovnány a uvedeny do souvislostí.


Jak počítače „rozumějí“ češtině? Zachycení významu pro zpracování přirozeného jazyka

Natural language processing is a relatively new field, which has a strong impact on many applications. One of the fundamental problems of language processing is a description of meaning. In this talk I examine the importance of meaning description based on the dependency / valence syntax. First, I briefly introduce the Functional Generative Description and its application in a large syntactically annotated corpus, Prague Dependency Treebank. This corpus is used for many applied tasks such as parsing and machine translation. Second, I address the issue of lexical meaning and its description the valency lexicon VALLEX.

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. Jedním ze základních problémů zpracování jazyka je zachycení a popis významu. V této přednášce se budu věnovat zachycení významu, které vychází ze závislostní / valenční syntaxe. Krátce představím Funkční generativní popis, na jehož základě se vytvářejí soubory syntakticky a významově anotovaných dat (Pražský závislostní korpus) využívané pro takové úkoly jako je automatická syntaktická analýza či strojový překlad. Dále se budu věnovat problematice lexikálního významu a jeho popisu pomocí valenční charakteristiky (zejména) sloves.


Valency Lexicon of Czech Verbs: Towards Formal Description of Valency and Its Modeling in an Electronic Language Resource

Valenční slovník českých sloves: K formálnímu popisu valence a jejímu modelování v elektronických jazykových zdrojích

Valency refers to the capacity of verb (or a word belonging to another part of speech) to take a specific number and type of syntactically  dependent language units. Valency information is thus related to particular lexemes and as such it is necessary to describe valency characteristics for separate lexemes in the form of lexicon entries. A valency lexicon is indispensable for any complex Natural Language Processing application based on the explicit description of language phenomena. At the same time such lexicons
are necessary for building language resources which provide the basis for tools using machine learning techniques.

The present habilitation work consists of a collection of already published scientific papers. It summarizes the results of building a lexical database of Czech verbs. It concentrates on three essential topics. The first of them is the formal representation of valency properties of Czech verbs in the valency lexicon. The logical organization of richly structured lexicon data is presented here. The second topic concerns new theoretical issues that result from the extensive processing of language material, namely the concept of quasi-valency complementation and adequate processing of verb alternations.
The third topic addresses questions of formal modeling of a natural language. A new formal model of dependency syntax based on a novel concept of restarting automata is introduced here.

The main applied product of the work presented here is the publicly available Valency Lexicon of Czech Verbs VALLEX, a large-scale, high-quality lexicon which contains semantic and valency characteristics for the most frequent Czech verbs. VALLEX has been designed with emphasis on both human and machine-readability. Therefore,
both linguists and developers of applications within the Natural Language Processing domain can use it.

Valencí se rozumí schopnost slovesa (příp. slova jiného slovního druhu) vázat na sebe určitý počet jiných, syntakticky závislých jazykových jednotek. Valenční informace se tedy vztahuje k jednotlivým lexémům, a jako takovou je nutno popsat ji pro jednotlivé lexémy ve formě slovníku. Bez valenčních slovníků se neobejdou komplexní aplikace pro zpracování přirozeného jazyka, které jsou založeny na explicitním popisu jazykových jevů; zároveň jsou takové slovníky nepostradatelné při vytváření jazykových dat, na nichž jsou založeny nástroje využívající strojového učení.

V předkládané habilatační práci shrnujeme výsledky dosažené při vytváření lexikální databáze českých sloves. Práce se soustřeďuje na tři základní okruhy. Prvním okruhem je formální zachycení valenčních vlastností českých sloves ve valenčním slovníku. Je zde představena logická stavba bohatě strukturovaných slovníkových dat. Druhým okruhem, kterému se práce věnuje, jsou nové teoretické aspekty, které přináší zpracování rozsáhlého jazykového materiálu -- je to především koncept kvazivalenčních doplnění a adekvátní zpracování slovesných alternací. Třetí okruh předkládané práce tvoří problematika formálního modelování přirozeného jazyka. Je zde představen nový formální model závislostní syntaxe založený na originálním konceptu restartovacích automatů.

Hlavním aplikovaným výstupem předkládané práce je Valenční slovník českých sloves VALLEX, rozsáhlý a kvalitní veřejně dostupný slovník, který obsahuje významové a valenční charakteristiky nejčastějších českých sloves. Při navrhování jeho
koncepce byl kladen důraz na možnost všestranného využití pro člověka jako uživatele jazyka i pro aplikační účely při automatickém zpracování češtiny.


On the turning point of introspection and related issues

O zlomovém bodu introspekce a souvisejících problémech

In this article, we deal with the turning point of introspection (ZBI) and with the statistical turning point of introspection.

V článku postupně vysvětlujeme pojem zlomového bodu introspekce (ZBI), pojem statistického zlomového bodu introspekce (SZBI) a způsob, jak a proč
jsme k těmto pojmům dospěli.


Towards a formal model of natural language description based on restarting automata with parallel DR-structures

K formálnímu modelu pro popis přirozeného jazyka založenému na restartovacích automatech s paralelními DR-strukturami

We provide a formal model of a stratificational
dependency approach to natural language description. This formal model is motivated by an elementary method of analysis by reduction, which serves for describing correct sentence analysis. The model is based on enhanced restarting
automata that assign a set of parallel dependency structures to every reduction of an input sentence. These structures capture the correspondence of dependency trees on
different layers of linguistic description, namely layer of surface syntax and layer of language meaning.

V tomto článku se zavádí formální model pro závislostní a stratifikační popis přirozeného jazyka, který je motivován metodou postupné redukční analýzy. Model využívá konceptu obohacených restartovacích automatů, které zpracovávané větě přiřazují paralelní DR-struktury popisující vztah mezi jednotkami různých rovin popisu jazyka.

Markéta Lopatková
František Mráz
Martin Plátek


On the Prague Group of Mathematical and Algebraic Linguistics and Its Formal Tools

O pražské skupině matematické a algebraické lingvistiky a formálních nástrojích

The talk at the TheorieTag focuses on the following issues:
(i) A linguistic background of FGD,
(ii) Formal tools connected with FGD and their adequacy,
(iii) A comparison between FGD and the    `Abhangigkeitsgrammatik' (developed by the group around Jurgen Kunze), and
(iv) Current tasks in formal models of natural languages.

Přednáška se soustřeďuje na následující body:
(i) lingvistické zázemí FGD,
(ii) formální nástroje pro FGD a jejich adekvátnost,
(iii) porovnání FGD a přístupu `Abhangigkeitsgrammatik' (Jurgen Kunze), a
(iv) současné úkoly ve formálním modelování přirozeného jazyka.


(In)Dependencies in Functional Generative Description by Restarting Automata

(Ne)Závislosti ve Funkčním generativním popisu podle restartovacích automatů

We provide a formal model of a stratificational dependency approach to natural language description. This formal model is motivated by an elementary method of analysis by reduction,
which serves for describing correct sentence analysis. The model is based on enhanced restarting automata that assign a set of parallel dependency structures to every reduction of an input sentence. These structures capture the correspondence of dependency trees on different layers of linguistic description, namely the layer of surface syntax and the layer of language meaning.
The novelty of this contribution consists in the formal extension of restarting automata in
order to produce tree structures with several interlinked layers and in the application of these
automata to the stratificational description of a natural language.

V tomto článku představujeme formální model pro stratifikační závislostní popis přirozeného jazyka. Tento model je motivován elementární metodou redukční analýzy, která umožňuje zachytit závislostní strukturu věty. Model je založen na obohacených restartovacích automatech, které dané větě (na základě možných redukcí) přiřazují množinu paralelnách závislostních struktur. Tyto struktury zachycují korespondenci mezi závislostními stromy pro různé roviny syntaxe, jmenovitě povrchové a hloubkové syntaxe.

Martin Plátek
František Mráz
Markéta Lopatková


Restarting Automata with Structured Output and Functional Generative Description

Restartovací automaty se strukturovaným výstupem a Funkční generativní popis

Restarting automata were introduced for modeling linguistically motivated analysis by reduction. In this paper we enhance these automata with a structured output in the form of a tree. Enhanced
restarting automata can serve as a formal framework for the Functional Generative Description. In this framework, a natural language is described at four layers. Working simultaneously with all these layers, tectogrammatical dependency structures that represent the meaning of the sentence are derived.

Restartovací automaty byly navrženy jako vhodný model pro redukční analýzu. V tomto příspěvku obohacujeme restartovací automaty o strukturovaný výstup v podobě závislostního stromu. Obohacené restartovací automaty slouží jako model Funkčního generativního popisu, který lze charakterizovat jako stratifikační závislostní popis přirozeného jazyka.


A version of Czech WordNet that was used for lexico-semantic annotation of PDT: http://hdl.handle.net/11858/00-097C-0000-0001-4880-3

The Czech WordNet was developed by the Centre of Natural Language Processing at the Faculty of Informatics, Masaryk University, Czech Republic.

 The Czech WordNet captures nouns, verbs, adjectives, and partly adverbs, and contains 23,094 word senses (synsets). 203 of these were created or modified by UFAL during correction of the annotation.

Verse Českého Wordnetu použitá pro lexikálně-semanticé anotace PDT s úpravami UFALu: http://hdl.handle.net/11858/00-097C-0000-0001-4880-3

Tato verze WordNetu obsahuje 23094 synsetů, z toho 203 synsety vznikly v ÚFALu a 22891 synsetů pochází z výchozí verze WordNetu vytvořené v Centru ZPJ FI MU.

Karel Pala
Tomáš Čapek
Barbora Zajíčková
Dita Bartůšková
Kateřina Kulková
Dana Hlaváčková
Petra Hoffmannová
Eduard Bejček
Pavel Straňák
Jan Hajič


Aim and result – A Swedish-Czech comparison of consecutive clauses

Účel a důsledek – Švédsko-české srovnání vět účelových a důsledkových

Three types of subordinate clauses express the dependence of the event they denote on an event that is denoted by the governing clause: these are the result clause (henceforth RC), the purpose clause (henceforth PC), and the minimum requirement clause (henceforth MRC). This paper analyzes the semantics of various forms of event consecutiveness expressed by these three clause types in Swedish (mainly based on Clausén et al., 2003, pp. 633-639) and Czech (besed on Karlík et al., 1995), respectively. Findings in a 2-million Swedish-Czech parallel corpus suggest that different languages may exhibit different clause-type preferences (RC/PC/MRC) when referring to consecutive events of the same type.

V kulturně, avšak nikoli strukturně si navzájem blízkých jazycích (pár čeština-švédština) existuje strukturní i sémantické kontinuum mezi vyjádřením účinku a vyjádřením účelu. Paralelní korpus umožňuje detailní pozorování těchto přechodů v překladech.
Česká vedlejší věta účelová je typicky uvozena podřadicí spojkou aby, zatímco věta účinková je typicky uvozena podřadicí spojkou že. Vztah účelový vyjadřuje žádoucnost, zamýšlenost děje popsaného vedlejší větou: Odešli, aby mě nerušili. Už jsem raději mlčela, aby se nerozzlobil ještě víc. Vztah účinkový vyjadřuje „následek děje nebo vlastnosti, a to větou uvozenou spojkami že (tak že, tolik že, takový že…), až, takže (div že, taktak že): Tvářil se tak, že jsem raději mlčel. (Karlík et al., 1995, s. 353).  Za strukturní i významový přechod mezi oběma typy lze považovat určení zřetelově srovnávací – speciální případ, kdy se porovnává míra děje, stavu nebo vlastnosti s očekávaným následkem (Karlík et al., 1995, s. 465 a cf. s. 457-459). S výjimkou případů, kdy je nedostatečnost/přílišnost příznaku popsaného větou řídící vyjádřena příslovcem příliš (a synonymy), které dovoluje výhradně použití spojky aby, může mluvčí volit mezi aby a tak, přičemž aby (podle Karlík et al., 1995) implikuje, že účinek je žádoucí nebo očekávaný: Petr nebyl tak zkušený, že by to pochopil. Petr nebyl tak zkušený, aby to pochopil.
Ve švédštině jsou účinkové věty uvozeny podřadicí spojkou så att („tak že“) a účelové věty jsou uvozeny spojkou för att („pro že“). Zřetelově srovnávací vztah se také vyjadřuje pomocí spojky för att. Definice účinkové, resp. účelové věty staví do popředí fakticitu děje popsaného vedlejší větou, resp. jeho záměrnost. Účinkové věty charakterizují faktické děje bez ohledu na to, zda jsou žádané nebo zamýšlené dějem popsaným řídící větou, zatímco účelové věty charakterizují žádané nebo zamýšlené děje bez ohledu na jejich fakticitu. Sémantický rozdíl mezi oběma typy se však stírá v případech, kdy sám řídící predikát účinkové věty neoznačuje faktický děj (například proto, že je v rozkazovacím způsobu) a zůstává pouze strukturní rozdíl u predikátu vedlejší věty (různost spojek a použití pomocného slovesa skola, které vyjadřuje budoucnost, vůli a někdy povinnost).
Příspěvek porovnává páry švédských a českých vět účinkových, účelových a zřetelově srovnávacích a pozorování doplňuje o rešerše ve větších jednojazyčných korpusech.


Can Corpus Pattern Analysis Be Used in NLP?

Může být Corpus Pattern Analysis použita v NLP?

Corpus Pattern Analysis (CPA) [4], coined and implemented
by Hanks as the Pattern Dictionary of English Verbs (PDEV) [3], appears
to be the only deliberate and consistent implementation of Sinclair’s
concept of Lexical Item [12]. In his theoretical inquiries [5] Hanks
hypothesizes that the pattern repository produced by CPA can also support
the word sense disambiguation task. Although more than 670 verb
entries have already been compiled in PDEV, no systematic evaluation
of this ambitious project has been reported yet.
Assuming that the Sinclairian concept of the Lexical Item is correct, we
started to closely examine PDEV with its possible NLP application in
mind. Our experiments presented in this paper have been performed on
a pilot sample of English verbs to provide a first reliable view on whether
humans can agree in assigning PDEV patterns to verbs in a corpus. As
a conclusion we suggest procedures for future development of PDEV.

Tento příspěvek je pilotní studií validace elektronického slovníku anglických sloves PDEV pro účely NLP.

Silvie Cinková
Martin Holub
Pavel Rychlý
Lenka Smejkalová
Jana Šindlerová


The Lexical Population of Semantic Types in Hanks’s PDEV

Lexikální obsazení sémantických typů v PDEV

This contribution reports on an ongoing analysis of the Pattern Dictionary of English Verbs (PDEV, Hanks 2007b) with respect to both its consistency and reproducibility of use by different users. We address, in particular, the assign-ment of Semantic Type labels to noun collocates of verbs, in a series of experi-ments conducted at the Institute of Formal and Applied Linguistics of the Charles University in Prague.

Tento článek se zabývá automatickou extrakcí lexikálních realizací tzv. sémantických typů v elektronickém slovníku PDEV.

Silvie Cinková
Martin Holub
Lenka Smejkalová


The aim of this paper is to introduce Reductor,
a program that automatically removes unused parts of the source code of valid programs written in the Mercury language. Reductor implements two main kinds of reductions: statical reduction and dynamical reduction. In the statical reduction, Reductor exploits semantic analysis of the Melbourne Mercury Compiler to nd routines which can be removed from the program. Dynamical reduction of routines additionally uses Mercury Deep Profiler and some sample input data for the program to remove unused contents of the program routines. Reductor modifies the sources of the program in a way, which keeps the formatting of the original program source so that the reduced code is further editable.

Příspěvek popisuje Reduktor, program, který automaticky odstraní nepoužívané části zdrojových kódů v jazyce Mercury.


This chapter presents a discriminative modeling technique which corrects the errors made by an automatic parser.
The model is similar to reranking; however, it does not require the generation of k-best lists as in MCDonald et
al. (2005), McDonald and Pereira (2006), Charniak and Johnson (2005), and Hall (2007). The corrective strategy
employed by our technique is to explore a set of candidate parses which are constructed by making structurally–
local perturbations to an automatically generated parse tree.

Kapitola představuje diskriminativní techniky modelování, které opravují chyby vytvořené automatickým parserem. Model je podobný rerankingu, ale nevyžaduje generování n-best seznamů. Místo nich vytváří seznam potenciálně lepších výsledků parsování pomocí lokálních strukturálních transformací automaticky vytvořeného parsu.


A Method of Hybrid MT for Related Languages

Hybridní metoda strojového překladu pro příbuzné jazyky

The paper introduces a hybrid approach to a very specific field in machine translation — the translation of closely related languages. It mentions previous experiments performed forclosely related Scandinavian, Slavic, Turkic and Romanic languagesand describes a novel method, a combination of a simple shallowparser of the source language (Czech) combined with a stochasticranker of (parts of) sentences in the target language (Slovak, Russian, Slovenian). The ranker exploits a simple stochastic model ofthe target language and its main task is to choose the best translation among those provided by the system. The last section of thepaper presents results indicating better translation quality comparedto the existing MT system for Czech and Slovak and compares themwith the results obtained by the translation from Czech to Russian using the same system.

Článek zavádí hybridní přístup v oblasti strojového překladu mezi příbuznými jazyky. Výsledky jsou uvedeny pro jazykové páry čeština-slovenština a čeština-ruština.


Exploiting Charts in the MT Between Related Languages

Využití grafů ve strojovém překladu mezi příbuznými jazyky

The paper describes in detail the exploitation of chart-based methods and data structures in a simple system for the machine translation between related languages. The multigraphs used for the representation of ambiguous partial results in various stages of the processing and a shallow syntactic chart parser enable a modification of a simplistic and straightforward architecture developed ten years ago for MT experiments between Slavic languages in the system Česílko. The number of translation variants provided by the system inspired an addition of a stochastic ranker whose aim is to select the best translations according to a target language model.

Článek podrobně popisuje využití grafových metod a datových struktur v jednoduchém systému strojového překladu pro blízké jazyky. Multigrafy použité v reprezentaci víceznačných částečných výsledků v různých fázích zpracování a syntaktické analýzy umožňují modifikaci jednoduché architektury vyvinuté před deseti lety při experimentech s automatickým překladem mezi slovanskými jazyky v systému Česílko.


Efektivní kombinace systémů strojového překladu

The paper describes a sophisticated method of combining two MT systems to obtain a new translation pair. Instead of a simple pipe, we use a complex data structure to pass the data from the first MT system to the second one. Evaluation results are reported for the language triplet Czech-Slovenian-Slovak.

Článek popisuje metodu kombinace dvou systémů strojového překladu k získání nového jazykového páru.


From Segments to Clauses - an Analysis of selected phenomena

Od segmentů ke klauzím v češtině - analýza vybraných jevů

The article addresses the problem of an identification of individual sentence clauses from segments that are identified on a basis of subordinating conjunctions and punctuation marks.

Článek se zabývá problémem skládání klauzí v českých souvětích z jednotlivých segmentů identifikovaných pomocí spojek a interpunkčních znamének. Množství segmentů je obvykle větší než
počet klauzí, proto je při syntaktické analýze souvětí nutné rozpoznat a spojit jednotlivé segmenty do klauzí a určit vzájemné postavení těchto klauzí. Článek navrhuje a předkládá k diskusi určitá pravidla, která vycházejí z české gramatiky a z lexikálně syntaktických vlastností českých slov. Tato pravidla se opírají o analýzu jevů, důležitých pro určení vzájemného vztahu českých klauzí, a o jejich frekvenci. Pravidla jsou vytvořena převážně na základě dat, získaných pro tento úkol z Pražského závislostního
korpusu.


Advanced Searching in the Valency Lexicons Using PML-TQ Search Engine

Pokročilé vyhledávání ve Valenčních slovnících s využitím vyhledávacího nástroje PML-TQ

This paper presents a sophisticated way to search valency lexicons. We provide a visualization of lexicons with such built-in searching that allows users to draw sophisticated queries in a graphical mode. We exploit the PML-TQ, a query language based on the tree editor TrEd. For demonstration purposes, we focus on VALLEX and PDT-VALLEX, two Czech valency lexicons of verbs. We propose a common lexicon data format supported by PML-TQ. This format offers easy viewing both lexicons, parallel searching and interlinking them. The proposed method is universal and can be used for other hierarchically structured lexicons.

Článek přináší důmyslné prohledávání valenčních slovníků. Popisuje zobrazení slovníků v editoru (TrEd) se zabudovaným vyhledáváním (PML-TQ), ve kterém jsou dotazy kresleny uživatelem v grafickém režimu. Tyto universální metody článek demonstruje na českých slovnících VALLEX a PDT-VALLEX.

Eduard Bejček
Václava Kettnerová
Markéta Lopatková


Annotation of Multiword Expressions in the Prague Dependency Treebank

Anotace víceslovných výrazů v Pražském závislostním korpusu

We describe annotation of multiword expressions (MWEs) in the Prague dependency treebank, using several automatic pre-annotation steps. We use subtrees of the tectogrammatical tree structures of the Prague dependency treebank to store representations of the MWEs in the dictionary and pre-annotate following occurrences automatically. We also show a way to measure reliability of this type of annotation.

Popisujeme anotaci víceslovných výrazů v Pražském závislostním korpusu, k čemuž využíváme několikastupňové předanotace. Representaci víceslovných výrazů ve slovníku uchováváme ve formě podstromů tektogramatické roviny PDT a následující výskyty automaticky označujeme. Předkládáme způsob měření spolehlivosti takové anotace.


Lexico-Semantic Annotation of PDT using Czech WordNet

Lexikálně-sémantická anotace PDT pomocí Českého WordNetu

This dataset contains annotation of PDT using czech WordNet ontology. Data is stored in PML format.

Tato data obsahují anotaci PDT pomocí české verse WordNetu. Data jsou uložena ve formátu PML.

Eduard Bejček
Petra Hoffmannová
Martin Holub
Marie Hučínová
Pavel Pecina
Pavel Straňák
Pavel Šidák
Jan Hajič


This dataset adds annotation of multiword expressions and multiword named entities to the original PDT 2.0 data. The annotation is stand-off, stored in the same PML format as the original PDT 2.0 data. It is to be used together with the PDT 2.0.

Tato data doplňují anotaci víceslovných výrazů a víceslovných pojmenovaných entit k původním datům PDT 2.0. Anotace je ukládána "stand-off" ve stejném PML formátu jako data PDT 2.0. Jsou určena k použití spolu s PDT 2.0.

Eduard Bejček
Natalia Klyueva
Pavel Straňák
Pavel Šidák
Eva Šťastná
Pavlína Vimmrová
Jan Hajič


Present conditional as a component of explicit performative formulae

Kondicionál přítomný jako součást explicitních performativních formulí

The present paper focuses on the form of the first person present condition-al as a component of explicit performative formulae (EPF), which are considered to be a means directly expressing the communicative function of an utterance. We try to dem-onstrate that the performative usage of verbs is not limited to indicative forms of imper-fective verbs in Czech, as usually stated, but that also the form of the first person present conditional of imperfective as well as perfective verbs is used as an ordinary component of EPF. In Section 2, basic characteristics of EPF are briefly described. Two groups of verbs (verbs of assertion and verbs of appeal) are examined on the basis of language data from two corpora: from the Prague Dependency Treebank 2.0 and SYN2005 corpus (Sect. 3). In Section 4, the performative function of the conditional forms of these verbs is at-tested by means of Austin’s test and by some other criteria described in theoretical works. We further examine how the propositional content is expressed in analyzed utter-ances as well as what the difference between the examined EPF with the conditional verb form and the EPF with the indicative form is.

Příspěvek se pokouší ukázat , že se – oproti rozšířenému lingvistickému názoru – jako součást explicitních performativních formulí (EPF) uplatňuje nejen tvar 1. os. sg. nebo pl. indikativu prézenta nedokonavých sloves, ale běžně také tvar 1. os. sg. nebo pl. kondicionálu přítomného, a to jak sloves nedokonavých, tak dokonavých. Zaměřujeme se na kondicionál přítomný několika sloves konstatování v EPF s komunikační funkcí oznámení a na kondicionálové tvary několika sloves s výzvovými významy, které se uplatňují v EPF vyjadřujících některé typy výzvy.


Grammatical number of nouns in Czech: linguistic theory and treebank annotation

Gramatické číslo v češtině: lingvistická teorie a anotace treebanku

The paper deals with the grammatical category of number in Czech. The basic semantic opposition of singularity and plurality is proposed to be enriched with a (recently introduced) distinction between a simple quantitative meaning and a pair/group meaning. After presenting the current representation of the category of number in the multi-layered annotation scenario of the Prague Dependency Treebank 2.0, the introduction of the new distinction in the annotation is discussed. Finally, we study an empirical distribution of preferences of Czech nouns for plural forms in a larger corpus.

Příspěvek se věnuje gramatické kategorii čísla v češtině. Základní opozice singularity a plurality je obohacena rozdílem mezi významem prostého počtu a významem souborovým. Stručně uvádíme, jak je kategorie čísla reprezentována v několikarovinném anotačním schématu Pražského závislostního korpusu 2.0, poté probíráme možnost zavedení navrhovaného významového rozdílu do anotace. Článek uzavírá studie distribuce plurálových preferencí českých substantiv ve větším korpusu.

Magda Ševčíková
Jarmila Panevová
Zdeněk Žabokrtský


Integration of Speech and Text Processing Modules into a Real-Time Dialogue System

Dialogový systém Senior Companion a jeho jazykové moduly

This paper presents a real-time implementation of an automatic dialogue system called ‘Senior Companion’, which is not strictly task-oriented, but instead it is designed to ‘chat’ with elderly users about their family photographs. To a large extent, this task has lost the usual restriction of dialogue systems to a particular (narrow) domain, and thus the speech and natural language processing components had to be designed to cover a broad range of possible user and system utterances.

Představujeme automatický dialogový systém Senior Companion. Vede dialog, jehož cílem není splnění předem daného společného úkolu, ale naopak nezávazný kratochvilný hovor s postarším uživatelem o jeho rodinných fotografiích.

Jan Ptáček
Pavel Ircing
Miroslav Spousta
Jan Romportl
Zdeněk Loose
Silvie Cinková
José Relaño Gil
Raúl Santos


Querying Diverse Treebanks in a Uniform Way

Dotazování jednotným způsobem v různých treebankách

The paper presents a system for querying treebanks in a uniform way. The system is able to work with both dependency and constituency
based treebanks in any language. We demonstrate its abilities on 11 different treebanks. The query language used by the system
provides many features not available in other existing systems while still keeping the performance efﬁcient. The paper also describes
the conversion of ten treebanks into a common XML-based format used by the system, touching the question of standards and formats.
The paper then shows several examples of linguistically interesting questions that the system is able to answer, for example browsing
verbal clauses without subjects or extraposed relative clauses, generating the underlying grammar in a constituency treebank, searching
for non-projective edges in a dependency treebank, or word-order typology of a language based on the treebank. The performance of
several implementations of the system is also discussed by measuring the time requirements of some of the queries.

Článek představuje jednotný dotazovací systém pro treebanky, schopný pracovat se závislostními i složkovými stromy v libovolném jazyce. Možnosti systému jsou předváděny na 11 různých treebankách. Dotazovací jazyk systému má mnoho rysů, které v ostatní systémech chybějí, ale zachovává si výkonnost. Článek popisuje konverzi různých datových formátů do formátu postaveného na XML, který systém používá. Následně jsou představeny některé lingvisticky zajímavé otázky, na které systém umí hledat odpovědi, např. prohlížení slovesných klauzí bez podmětu, generování gramatiky ze složkového treebanku, hledání neprojektivních hran v závislotních datech, nebo typologie jazyka podle SOV pořádku. Na závěr je provedeno měření výkonu různých implementací systému.


Machine Learning Approach to Anaphora Resolution

Rozpoznávání anafory metodou strojového učení

Anaphora resolution is the key task for some of the Natural Language Processing (NLP) tasks like the information extraction or dialog systems. It can be also valuable in machine translation. All the previous works concerning the anaphora resolution in Czech language mostly focused on the pronoun coreference. Thanks to the recent project of the annotation of extended anaphoric relations in Prague Dependency Treebank 2.0 this work goes further. It attempts to resolve noun phrase coreference, identity-of-sense anaphora and part-whole bridging relations. It has adopted some of the state-of-the-art approaches in the area of machine learning approaches to anaphora resolution, particularly the ranking and the joint anaphor identification with the antecedent selection. It introduced a plenty of features and analyzed their contribution on the success rate. The best model of noun phrase coreference achieves the F-score of 39.4%.

Rozpoznávání anafory je klíčové pro některé z úloh zpracování přirozeného jazyka (NLP), jako extrakce informací nebo dialogové systémy. Tato informace může byt hodnotná taky při strojovém překladu. Všechny předešlé práce týkající se rozpoznávání anafory v českém jazyce se soustředily především na zájmennou koreferenci. Díky nedávnemu projektu anotace širších anaforických vztahů v Pražském závislostním korpusu 2.0 však tato práce jde nad rámec zájmenné koreference. Pokouší se o rozpoznání koreference jmenných frází se specifickou referencí, generických jmenných frází a rozpoznání asociační anafory. Jsou v ní realizovány některé z nejúspěšnějších postupů v oblasti rozlišování anafor na základě strojového učení, konkrétně “ranking” a společné řešení úloh identifikace anaforu a nalezení antecedenta. Bylo vytvořeno množství rysů a analyzován jejích podíl na míře úspěšnosti. Nejlepší model koreference jmenných frází dosáhl F-hodnoty 39.4%.


Resolution of extended anaphoric relations in Czech language

Rozpoznávání rozšířených anaforických vztahů v češtině

Rozpoznávanie rozšírených anaforických vzťahov v češtine

Anaphora resolution is the key task for some of the Natural Language Processing tasks like the information extraction or dialog systems. It can be also valuable in machine translation. All the
previous works concerning the anaphora resolution in Czech language mostly focused on the pronoun coreference. Thanks to the recent project of the annotation of extended anaphoric relations in Prague Dependency Treebank 2.0 it is possible to carry out research in automatic resolution of these relations. In my talk I will present the
ongoing project of noun phrase coreference and bridging anaphora resolution using supervised machine learning.

Rozpoznávání anafory je klíčové pro některé z úloh zpracování přirozeného jazyka, jako extrakce informací nebo dialogové systémy. Tato informace může byt hodnotná taky při strojovém překladu. Všechny předešlé práce týkající se rozpoznávání anafory v českém jazyce se soustředily především na zájmennou koreferenci. Díky nedávnemu projektu anotace širších anaforických vztahů v Pražském závislostním korpusu 2.0 je však možné provádět výzkum v oblasti automatického rozpoznávání těchto vztahů. V mé přednášce budu prezentovat probíhající projekt rozpoznávání koreference jmenných frází a asociační anafory za použití řízeného strojového učení.


What lexical sets tell us about conceptual categories

Co nám o konceptuálních kategoriích řeknou lexikální sety

It is common practice in computational linguistics to attempt to use selectional constraints and semantic type hierarchies as primary knowledge resources to perform word sense disambiguation (cf. Jurafsky and Martin 2000). The most widely adopted methodology is to start from a given ontology of types (e.g. Wordnet, cf. Miller and Fellbaum 2007) and try to use its implied conceptual categories to specify the combinatorial constraints on lexical items. Semantic Typing information about selectional preferences is then used to guide the induction of senses for both nouns and verbs in texts. Practical results have shown, however, that there are a number of problems with such an approach. For instance, as corpus-driven pattern analysis shows (cf. Hanks et al. 2007), the paradigmatic sets of words that populate specific argument slots within the same verb sense do not map neatly onto conceptual categories, as they often include words belonging to different types. Also, the internal composition of these sets changes from verb to verb, so that no stable generalization seems possible as to which lexemes belong to which semantic type (cf. Hanks and Jezek 2008). In this paper, we claim that these are not accidental facts related to the contingencies of a given ontology, but rather the result of an attempt to map distributional language behaviour onto semantic type systems that are not sufficiently grounded in real corpus data. We report the efforts done within the CPA project (cf. Hanks 2009) to build an ontology which satisfies such requirements and explore its advantages in terms of empirical validity over more speculative ontologies.

V počítačové lingvistice je běžnou praxí používat výběrová omezení a hierarchie sémantických typů jako primární zdroj znalostí pro rozlišení významu slov (srov. Jurafsky a Martin 2000). Nejrozšířenějším přístupem je začít s ontologií typů (např. Wordnet, srov. Miller a Fellbaum 2007) a pokusit se využít jimi implikované konceptuální kategorie ke specifikaci kombinatorických omezení lexikálních jednotek.


Speeding up the Implementation Process of a Shallow Transfer Machine Translation System

Urychlení implementace mělkého systému strojového překladu

The article presents an attempt to automate
all data creation processes of a rule-based
shallow-transfer machine translation
system. The presented methods were
tested on two fully functional translation
systems Slovenian-Serbian and Slovenian-Macedonian.
An extensive range of evaluation
tests was performed to assess the applicability
of the methods.

Článek prezentuje pokus automatizace procesů k vytvoření systému strojového překladu založeného na pravidlech.


(A)symmetry of Valency Properties of Czech and English Verbs of Motion

(A)symetrie valenčních vlastností českých a anglických sloves pohybu

In this paper we are concerned with the comparison of valency characteristics of Czech and English verbs. As a material we use two parallel corpora: PCEDT and Intercorp. First we compare the two corpora to one another with respect to their suitability for research in valency. Then we propose several areas of crosslingustic asymmetries in verbal valency. Finally we present a case study of three pairs of Czech and English motion verbs to exemplify the asymmetries mentioned.

V tomto článku se věnujeme srovnání valenčních vlastností českých a anglických sloves. Materiál pro výzkum této oblasti pochází ze dvou paralelních korpusů: korpusu Prague Czech-English Dependency Treebank a korpusu Intercorp. Nejprve provedeme srovnání obou korpusů a vysvětlíme, z jakých hledisek jsou pro zkoumání valenčních vlastností sloves výhodné. Dále nastíníme několik oblastí, v nichž se vyskytují asymetrie valenčních vlastností překladových ekvivalentů. V případové studii se zaměříme zejména na slovesa vyžadující doplnění tzv. směrovými doplněními a blíže ukážeme konkrétní typy asymetrií na slovesech crawl, descend a travel.


Typical Cases of Annotators’ Disagreement in Discourse Annotations in Prague Dependency Treebank

Typické případy anotátorské neshody v anotaci diskurzu v Pražském závislostním korpusu

We present results of the first evaluation of parallel manual annotations of discourse in the Prague Dependency Treebank. We give an overview of the process of the annotation itself, describe the inter-annotator agreement measurement, and, most importantly, we classify and analyze the most common types of annotators’ disagreement and propose solutions for the next phase of the annotation.

Představujeme výsledky prvního vyhodnocení paralelních ručních anotací dirkurzu v Pražském závislostním korpusu. Uvádíme přehled vlastního anotačního procesu, popisujeme měření mezianotátorské shody a hlavně klasifikujeme a analyzujeme nejběžnější druhy anotátorské neshody a navrhujeme řešení pro další fázi anotací.

Šárka Zikánová
Lucie Mladová
Jiří Mírovský
Pavlína Jínová


Rich annotation in phrase-based machine translation

Bohatá anotace ve frázovém strojovém překladu

We present a simple tool for the inclusion of rich linguistic annotation in phrase-based machine translation systems.

Mezi nejúspì¹nìj¹í metody strojového pøekladu
se v souèasné dobì øadí relativnì velmi jednoduchý frázový
statistický pøeklad, který se opírá v podstatì pouze o posloupnosti slov bez ohledu na lingvistické rozbory. Z více
dùvodù kvalita strojového pøekladu stále není uspokojivá
a lze se domnívat, ¾e èást problémù by bylo mo¾né odstranit explicitním zapojením lingvistické anotace do frázového
pøekladu. Pro èe¹tinu a angliètinu jsou navíc rozsáhlá bohatì anotovaná paralelní data k dispozici. Cílem této práce
je proto pøipravit nástroj usnadòující experimenty s bohatou lingvistickou anotací v relativnì jednoduchém prostøedí
frázových statistických pøekladù. Popisujeme formát dat i
mo¾nosti implementovaného nástroje a souèasnì uvádíme
výsledky prvních experimentù. ©iroký prostor mo¾ností, jak
lingvistická data do modelu zapojit, je otevøen pro dal¹í výzkum.


The talk describes a challenges of annotation of learners corpus of Czech, i.e. Czech as used by non-native speakers.

Přednáška pojednává o problémech anotace žákovského korpusu češtiny, tzn. čestiny jak ji používají nerodilí mluvčí.

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


Compiling a monolingual dictionary for native speakers

Tvorba jednojazyčného slovníku pro rodilé mluvčí

This article gives a survey of the main issues confronting the compilers of monolingual
dictionaries in the age of the Internet. Among others, it discusses the relationship between a
lexical database and a monolingual dictionary, the role of corpus evidence, historical principles in
lexicography vs. synchronic principles, the instability of word meaning, the need for full vocabulary
coverage, principles of definition writing, the role of dictionaries in society, and the need for
dictionaries to give guidance on matters of disputed word usage. It concludes with some questions
about the future of dictionary publishing.

Tento článek podává přehled o hlavních tématech, která zajímají autory jednojazyčných slovníků pro rodilé mluvčí. Diskutuje vztah mezi lexikální databází a jednojazyčným slovníkem, roli korpusových příkladů, historické lexikografické principy v porovnání se synchronními, nestabilitu významu slova, potřebu plného pokrytí slovní zásoby, prinicipy psaní definic a roli slovníků ve společnosti a návod ke správnému používání slov jako jeden z hlavních úkolů jednojazyčného slovníku.


Elliptical Arguments: a Problem in relating Meaning to Use

Eliptické argumenty: problém vztahu významu a výrazu

Electronic dictionaries of the future will be much in demand—for computational, pedagogical, and other applications—if they can be used as resources for mapping word meaning systematically onto word use. Research in computational linguistics and artificial intelligence over the past twenty years, despite many declarations of success, has shown that existing dictionaries, designed for human users, coupled with existing linguistic theory of a top-down, speculative nature, have failed to be suitable for this goal. Nor are results using hierarchical ontologies such as WordNet any better. Such resources are very plausible for human users, but they fail to meet the challenges of mapping meaning systematically onto words in use in ordinary text.

Elektronické slovníky budoucnosti budou velmi žádané — pro komputační, pedagogické a jiné aplikace — pokud bude možné je použít jako systematické zobrazení slovních významů na slovní výskyty.


Jak lidé používají slova k vyjádření významů

The title of the present paper, “How people use words to making meanings”, carries with it a number of theoretical assumptions, some of which are more controversial than others. It is, I suppose, uncontroversial that language, used fully and meaningfully, is a uniquely human phenomenon, and that the communications and thought processes of other animals, even chimpanzees, are different in kind from human language. It is people who use words. Language does not exist in a vacuum: it exists in the brains and the interactions of humans. Humans are social animals, and language is the instrument of their sociability, as well as the vehicle of their thought processes.
Equally uncontroversial is the assumption that language is composed of words, put together into some sort of structure, which has persistent attributes. By a “persistent attribute” I mean features like the rank scale of grammar – discourse (document or conversation), paragraph, sentence, clause, phrase or group, word, morpheme). Such structures are not the exclusive property of language, for they also govern other forms of human behaviour such as games and music. Syntax is not an exclusively linguistic phenomenon, but language is the most salient, the most prototypical example of rule-governed behaviour.
At the heart of this view of language lie words. Words are central to the activity of making meanings. Each content word in a language, like a great international airport, represents a place where things come together, meet, and go off in different directions—a huge set of interchange points with various sorts of connections: internal connections to beliefs in the mind of the speaker, interpersonal connections to the beliefs of other users of the same language, intralingual connections to other words in the same language, and putative connections to objects in the world.
Associated with this account of words is the assumption that each word has a meaning. This, however, is an assumption that I will question in the course of this paper.
Another assumption implicit in the title is that meanings are events—events that are for the most part only momentary, transitory, evanescent. A speaker makes a meaning—billions of people do it every minute of every day—but the next moment the meaning is gone: lost for ever, unless some assiduous Boswell, parliamentary reporter, law clerk, or linguist happens to have transcribed the utterance of the speaker and thus preserved it for posterity. Most meaningful spoken interactions are as evanescent as the mutual sniffing of dogs—or the passing of passengers through an airport. The notion that meanings are events is, nevertheless, one that I propose to defend, against the alternative
1
view that meanings are static abstract entities. It is a commonplace among philosophers of language that speaker’s meaning and hearer’s meaning are not necessarily identical, and the. As Wright (1976) put it:
“Speaker and hearer have only their mutual pragmatic satisfaction to rely on that they mean the same thing.”
The philosopher H. P. Grice (1957) regarded meanings as events, involving a particular kind of interaction between speaker and hearer—an interchange of beliefs. The core of Grice’s account of meaning is summarized by Bennett (1976) thus: If [an utterer] U does x, thereby meaning that P, he does it intending i. that some audience A should come to believe P
ii. that A should be aware of intention (i), and
iii. that the awareness mentioned in (ii) should be part of A’s reason for believing that P.
This account of meaning applies equally well to the interaction between writer and reader, with a displacement in time, which may be very large or quite small1.

Tento příspěvek je zvanou přednáškou na téma vztahu mezi slovy a významem. Autor zde představuje svoji metodu manuální analýzy jazykových pravidelností v korpusu. Popisuje zde, jakým způsobem analyzuje anglická sloevsa, aby získal přehled o významových změnách, které nastávají s výběrem různých slovesných doplnění, a nabádá lingvisty, aby při dokládání svých teorií o významu a používání slov nepoužívali introspekci, nýbrž korpus.


Lexicography, Printing Technology, and the Spread of Renaissance Culture

Lexikografie, tiskařská technologie a šíření renesanční kultury

Historians of lexicography in the English-speaking world have implied that Robert
Cawdrey's Table Alphabeticall (1604) is the first English dictionary. Landau (1984,
2001) makes this claim, adding that it is “the least inspiring of all seminal works”. In
this paper, I agree that the Table Alphabeticall is uninspiring, but I deny that it is a
seminal work. Landau overlooks the rich 16th-century tradition of Renaissance and
Humanist lexicography in Europe, in particular the Dictionarum, seu Thesaurus
Linguae Latinae of Robert Estienne (1531) and the Thesaurus Linguae Graecae of his
son Henri Estienne (1572). These seminal works are astonishing achievements—
breathtaking innovations—in terms of both scholarship and technology. They set
standards for subsequent European lexicography. Two technological innovations
made these great dictionaries possible: the invention of printing by Gutenberg in
Strasbourg in about 1440 and the typography of Nicolas Jenson in Venice in 1462.
These technological developments and the lexicographical achievements that were
made possible by them contributed, in the first place, to the Renaissance programme
of preserving the classical heritage of ancient Greece and Rome and, in the second
place, to the role of dictionaries in spreading Renaissance culture and Humanism
across Europe. The paper goes on to briefly outline the emergence of bilingual
lexicography, replacing the polyglot lexicography that was standard in the 16th
century. A comparison is made between the influence of printing technology on 16th
century lexicography and the potential influence of computer technology on 21st
century lexicography

V tomto příspěvku autor popisuje historický vývoj slovníků a hodnotí přínos knihtisku k rozvoji lexikografie, který porovnává s dopadem, který může mít na současnou lexikografii masívní rozšíření elektronického ukládání dat. Autor vysvětluje, jak došlo k nahrazení mnohajazyčných glosářů dvojjazyčnými slovníky. Opírá se o příklady těchto slovníků: Robert Cawdrey: Table Alphabeticall, Robert Estienne: Dictionarum, seu Thesaurus
Linguae Latinae, Henri Estienne: Thesaurus Linguae Graecae.


Nine issues in metaphor theory and analysis

With the benefit of hindsight, it is now possible to see that one of the most important themes in the study of language to emerge in the 20th century was developed, not by linguists, but primarily by philosophers of language such as Wittgenstein and Grice and anthropologists such as Malinowski and Rosch.  This theme involves, among other things, rejection of sharply defined category boundaries and adoption instead of systems of categories built by analogy around prototypes. Central and typical examples of linguistic categories are usually easy to identify, but boundaries between categories are fuzzy grey areas on a cline, rather than sharp divisions.  Metaphor is the most prototypical example of linguistic analogy, so a corpus-based study of metaphor will be a theme of central interest.

Tato obšírná a velice precizní recenze se zabývá knihou A. Deignan o analýze metafory pomocí metod korpusové lingvistiky. Autor recenze knihy využívá jako odrazového můstku k obecnějším úvahám o struktuře a využití metafory v jazyce. Poukazuje na nutnost lingvistické analýzy kognitivních jevů, které se manifestují v jazyce. Autor recenze se sám problematikou metafory zabýval již ve svých dřívejších původních dílech.


Terminology, Phraseology, and Lexicography

Terminologie, frazeologie a lexikografie

Tento článek se zabývá dvěma aspekty užívání slov a významu slov ve smyslu Sinclairovy distinkce mezi tzv. principem volného výběru a idiomatického výběru. Technické pojmy jako např. strobilace jsou vzácné, vázané na určitou doménu a nejsou zajímavé po stránce frazeologické, i když texty, v nichž se tato slova vyskytují, mají tendenci obsahovat zajímavé shluky doménově specifické terminologie. Na druhou stranu, význam běžně užívaných slov nelze popsat, není-li k dispozici kontext.

This paper explores two aspects of word use and word meaning in terms of Sinclair's (1991, 1998)
distinction between the open-choice principle (or terminological tendency) and the idiom principle
(or phraseological tendency). Technical terms such as strobilation are rare, highly domain-specific,
and of little phraseological interest, although the texts in which such word occur do tend to contain
interesting clusters of domain-specific terminology. At the other extreme, it is impossible to know the
meaning of ordinary common words such as the verb blow without knowing the phraseological context
in which the word is used.
Many words have both a terminological tendency and a phraseological tendency. In some cases the two
tendencies are in harmony; in other cases there is tension between them. The relationship between these
two tendencies is investigated, using examples from the British National Corpus.


An Augmented Three-Pass System Combination Framework: DCU Combination System for WMT 2010.

Upravený tříprůchodový  framework pro kombinování systémů: DCU kombinační  systém pro WMT 2010.

This paper describes the augmented threepass system combination framework of the Dublin City University (DCU) MT group for the WMT 2010 system combination task. The basic three-pass framework includes building individual confusion networks (CNs), a super network, and a modiﬁed Minimum Bayes-risk (mConMBR) decoder. The augmented parts for WMT2010 tasks include 1) a rescoring component which is used to re-rank the N-best lists generated from the individual
CNs and the super network, 2) a new hypothesis alignment metric – TERp – that is used to carry out English-targeted hypothesis alignment, and 3) more different backbone-based CNs which are employed to increase the diversity of the mConMBR decoding phase. We took part in the combination tasks of Englishto-Czech and French-to-English. Experimental results show that our proposed combination framework achieved 2.17 absolute points (13.36 relative points) and
1.52 absolute points (5.37 relative points) in terms of BLEU score on English-toCzech and French-to-English tasks respectively than the best single system. We also achieved better performance on human evaluation.

Tento článek popisuje kombinační systém pro strojový překlad univerzity DCU použitý  na workshopu strojového překladu Joint Fifth Workshop on Statistical Machine Translation and Metrics in ACL-2010.


A resource-light approach to morpho-syntactic tagging

Morfo-syntaktické značkování nenáročné na zdroje

While supervised corpus-based methods are highly accurate for different NLP tasks, including morphological tagging, they are difficult to port to other languages because they require resources that are expensive to create. As a result, many languages have no realistic prospect for morpho-syntactic annotation in the foreseeable future. The method presented in this book aims to overcome this problem by significantly limiting the necessary data and instead extrapolating the relevant information from another, related language. The approach has been tested on Catalan, Portuguese, and Russian. Although these languages are only relatively resource-poor, the same method can be in principle applied to any inflected language, as long as there is an annotated corpus of a related language available. Time needed for adjusting the system to a new language constitutes a fraction of the time needed for systems with extensive, manually created resources: days instead of years.

This book touches upon a number of topics: typology, morphology, corpus linguistics, contrastive linguistics, linguistic annotation, computational linguistics and Natural Language Processing (NLP). Researchers and students who are interested in these scientific areas as well as in cross-lingual studies and applications will greatly benefit from this work. Scholars and practitioners in computer science and linguistics are the prospective readers of this book.

Tato kniha se dotýká řady témat: typologie, morfologie, korpusové lingvistiky, kontrastivní lingvistiky, lingvistické anotace, počítačové lingvistiky a zpracování přirozeného jazyka (NLP). Budou z ní mít prospěch výzkumníci a studenti se zajmem o tyto oblasti, stejně i o mezijazykové studie.


Morphological resources for Russian, Belorussian, Old Czech

Ruské, běloruské a staročeské morfologické zdroje

Resources for morphological analysis and tagging of Russian, Belorussian and Old Czech. Paradigms, frequent forms and other morphological, phonological and graphemic rules.

Zdroje pro morfologickou analýzu a značkování ruštiny, běloruštiny a staročeštiny. Vzory, frekventovaná slova a další obecná morfologicka, fonologická a grafémická pravidla.


Towards Parallel Czech-Russian Dependency Treebank

In this paper we describe initial steps in constructing Czech-Russian dependency treebank and discuss the perspectives of its development. Following the experience of Czech-English Treebank
we have taken syntactically annotated "gold standard" text for one language (Russian) and run an automatic annotation on the respective parallel text for the other language (Czech). Our treebank includes also automatic word-alignment.

V tomto článku popisujeme výrobu česko-ruského paralelního závislostního treebanku.


Verbal Valency in the MT Between Related Languages

Valence Sloves ve Strojovém Překladu mezi Příbuznými Jazyky

The paper analyzes the differences in ver-
bal valency frames between two related
Slavic languages, Czech and Russian, with
regard to their role in a machine translation
system. The valency differences are a fre-
quent source of translation errors. The re-
sults presented in the paper show that the
number of substantially different valency
frames is relatively low and that a bilingual
valency dictionary containing only the dif-
fering valency frames can be used in an
MT system in order to achieve a high pre-
cision of the translation of verbal valency.

V tomto článku popisujeme rozdíly ve valenci mezi češtinou a ruštinou. Výsledkem je malý rozdílový valenční slovník, který bude využít ve strojovém překladu Česílko.


English-Czech Machine Translation Using TectoMT

Anglicko-český strojový překlad pomocí TectoMT

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. Pro transfer se využívají tektogramatické stromy. Každá fáze je rozdělena do tzv. bloků, což jsou jednotky kódu, které řeší jednotlivé lingvisticky interpretovatelné úlohy (např. statistický tagging či přemístění klitik podle ručně psaných pravidel).

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 placement of clitics).

This paper shortly introduces linguistic layers of language description which are used for the translation
 and describes basic concepts of the TectoMT framework.
The translation results are evaluated using both automatic metric BLEU and human judgments from the WMT 2010 evaluation.


Machine Translation over Tectogrammatical Layer in TectoMT

Strojový překlad přes tektogramatickou rovinu v systému TectoMT

English-to-Czech machine translation implemented in TectoMT system consists of three phases: analysis, transfer, and synthesis. Transfer is performed on the tectogrammatical layer which is modified for MT purposes. Each phase is divided into so-called blocks which solve particular linguistically interpretable tasks (e.g. tagging with statistic tagger or clitic shifting according to hand-written rules). TectoMT system is designed in a modular way - blocks can be substituted with alternative implementations. The talk presents basic steps of the whole translation and focuses on improvements implemented in the last year, especially:
(a) tectogrammatical LM and Hidden Markov Tree Models,
(b) new translation dictionaries trained on parallel corpus CzEng using Maximum Entropy.

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.


Treex is a multi-purpose open-source natural language processing (NLP) framework implemented in Perl programming language. It allows for fast and efficient development of NLP applications by exploiting a wide range of software modules already integrated in Treex, such as tools for sentence segmentation, tokenization, morphological analysis, POS tagging, shallow and deep syntax parsing, named entity recognition, anaphora resolution, tree-to-tree translation, natural language generation, word-level alignment of parallel corpora, and other tasks. One of the most complex applications of Treex is the English-Czech machine translation system TectoMT. Several modules are available also for other languages (German, Russian, Arabic). Where possible, modules are implemented in a language-independent way, so they can be reused in many applications.

Treex je víceúčelový open-source framework pro počítačové zpracovávání přirozeného jazyka. Je implementován v programovacím jazyku Perl. Umožňuje rychlý a efektivní vývoj aplikací s využitím široké škály softwarových integrovaných modulů, např. nástroje pro větnou segmentaci, tokenizaci, morfologickou analýzu, tagging, syntaktickou analýzu (parsing na analytickou i tektogramatickou rovinu), rozpoznávání pojmenovaných entit, strojový překlad apod.


Perplexity of n-gram and Dependency Language Models

Perplexita n-gramových a závislostních jazykových modelů

Language models (LMs) are essential components of many applications such as speech recognition or machine translation. LMs factorize the probability of a string of words into a product of P(w_i|h_i), where h_i is the context (history) of word w_i. Most LMs use previous words as the context. The paper presents two alternative approaches: post-ngram LMs (which use following words as context) and dependency LMs (which exploit dependency structure of a sentence and can use e.g. the governing word as context). Dependency LMs could be useful whenever a topology of a dependency tree is available, but its lexical labels are unknown, e.g. in tree-to-tree machine translation. In comparison with baseline interpolated trigram LM both of the approaches achieve significantly lower perplexity for all seven tested languages (Arabic, Catalan, Czech, English, Hungarian, Italian, Turkish).

Jazykové modely jsou klíčovou součástí mnoha aplikací jako rozpoznávání mluvené řeči či strojového překladu. Jazykové modely počítají pravděpodobnost řetězce slov jako součin P(w_i|h_i), kde h_i je kontext (historie) slova w_i. Většina jazykových modelů používá jako kontext předchozí slova. Tento článek popisuje dva alternativní přístupy: post-ngramové jazykové modely (které používají jako kontext následující slova) a závislostní jazykové modely (které využívají závislostní strukturu věty). závislostní jazykové modely. V porovnání s baseline trigramovým jazykovým modelem dosáhly oba navrhované přístupy signifikantně nižší perplexity pro všech sedm testovaných jazyků (arabština, katalánština, čeština, angličtina, maďarština, italština, turečtina).


TectoMT: modulární framework pro zpracování přirozeného jazyka

In the present paper we describe TectoMT, a multi-purpose open-source NLP framework. It allows for fast and efficient development of NLP applications
 by exploiting a wide range of software modules already integrated in TectoMT, such as tools for
 sentence segmentation, tokenization, morphological analysis, POS tagging, shallow and deep syntax parsing, named entity recognition, anaphora resolution, tree-to-tree translation, natural language generation, word-level alignment of parallel corpora, and other tasks. One of the most complex applications of TectoMT is the English-Czech machine translation system with transfer on deep syntactic (tectogrammatical) layer. Several modules are available also for other languages (German, Russian, Arabic). Where possible, modules are implemented in a language-independent way, so they can be reused in many applications.

Článek popisuje víceúčelový open-source NLP framework TectoMT, který umožňuje rychlý a efektivní vývoj NLP aplikací. Využívá široké spektrum softwarových modulů, které jsou již integrovány do TectoMT, např. nástroje pro segmentaci textu na věty, tokenizaci, morfologickou analýzu a disambiguaci (tagging), parsing (povrchový i hloubkový), rozpoznávání pojmenovaných entit, rozpoznávání anafory, strojový překlad stromových struktur, generování vět z hloubkových struktur, slovní zarovnávání paralelních korpusů atd.
Jednou z nejkomplexnějších aplikací TectoMT je anglicko-český systém strojového překladu s transferem přes tektogramatickou rovinu. Moduly jsou dostupné i pro další jazyky (němčina, ruština, arabština,...).


Compost Dutch is a tool for POS tagging of Dutch based on Morče tagger. It is trained on Dutch part of CGN corpus. The resulting tagger overcome other previously published taggers. Version 2.0 brings integrated morphological analysis, which makes use of the software easier. Application is executable under Windows and Linux.

Compost Dutch je nástroj pro morfologické značkování holandštiny založený na taggeru Morče. Je trénován na holandské části korpusu CGN. Výsledný tagger svojí úspěšností překonal dosavadní publikované taggery. Verze 2.0 přináší navíc integrovanou morfologickou analýzu, což usnadňuje použití. Aplikace je spustitelná pod Linuxem a Windows.


Compost English is a tool for POS tagging of English based on Morče tagger. It is trained on WSJ corpus. The resulting tagger obtained results similar to other previously published taggers. Version 2.0 brings integrated morphological analysis, which makes use of the software easier. Application is executable under Windows and Linux.

Compost English je nástroj pro morfologické značkování angličtiny založený na taggeru Morče. Je trénován na korpusu WSJ. Výsledný tagger svojí úspěšností dosáhl výsledků doposud publikovaných taggerů. Verze 2.0 přináší navíc integrovanou morfologickou analýzu, což usnadňuje použití. Aplikace je spustitelná pod Linuxem a Windows.


Compost Icelandic is a tool for POS tagging of Icelandic based on Morče tagger. It is trained on IFD corpus. The resulting tagger highly overcome other previously published taggers. However, it is necessary to preprocess data with morphological analysis. Application is executable under Windows and Linux.

Compost Icelandic je nástroj pro morfologické značkování islandštiny založený na taggeru Morče. Je trénován na korpusu IFD. Výsledný tagger svojí úspěšností výrazně překonal dosavadní publikované taggery. Pro použití je však nutné použít předzpracování morfologickou analýzou. Aplikace je spustitelná pod Linuxem a Windows.


Compost Dutch is a tool for POS tagging of Swedish based on Morče tagger. It is trained on corpus SUC 2.0. Results of the tagger are close to previously published taggers. Its advantage is in simple usage. Application is executable under Windows and Linux.

Compost Swedish je nástroj pro morfologické značkování švédštiny založený na taggeru Morče. Je trénován korpusu SUC 2.0. Výsledný tagger se svojí úspěšností blíží dosavadním publikovaným taggerům. Jeho výhodou však je snadné použití. Aplikace je spustitelná pod Linuxem a Windows.


Semi-Supervised Training for the Averaged Perceptron POS Tagger

Polořízené trénování taggeru založeného na průměrovaném perceptronu

This paper describes POS tagging experiments with semi-supervised training as an extension to the (supervised) averaged perceptron algorithm, first introduced for this task by Collins02. Experiments with an iterative training on  standard-sized supervised (manually annotated) dataset (10^6 tokens) combined with a relatively modest (in the order of 10^8 tokens) unsupervised (plain) data in a bagging-like fashion showed significant improvement of the POS classification task on typologically different languages, yielding better than state-of-the-art results for English and Czech (4.12 % and 4.86 % relative error reduction, respectively; absolute accuracies being 97.44 % and 95.89 %).

Článek popisuje značkovací experimenty se semi-supervised trénováním coby rozšířením algoritmu průměrovaného perceptronu (Collins02).

Drahomíra Spoustová
Jan Hajič
Jan Raab
Miroslav Spousta


We examine methods for collecting parallel Czech-English corpora from the web. We propose and evaluate automatic methods for finding source web sites, language identification and most importantly the document alignment of obtained pages.

Příspěvek se zaměřuje na vytváření paralelního česko-anglického korpusu pro
účely strojového překladu vyhledáváním a stahováním paralelních textů z~Internetu. Navrhujeme a vyhodnocujeme několik vlastních metod pro nalezení
kandidátských webů, identifikaci jazyka stránek a především párování získaných
dokumentů.

Hana Klempová
Michal Novák
Peter Fabian
Jan Ehrenberger
Ondřej Bojar


A Corpus-based Study of the Constituent Negation in Czech

Korpusová studie členské negace v češtině

This contribution 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 is not a part of verb. The author offers a new primarily semantic definition of constituent negation in Czech, based on data research and study of relevant literature concerning syntactic negation. Further, the author explores the possibility to express the findings on the tectogrammatical level of PDT.

Příspěvek je věnován problematice členské negace a způsobům jejího vyjadřování v datech Českého národního korpusu (především 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 obou korpusů a studia české i zahraniční odborné literatury týkající se dané problematiky navrhne nové, primárně sémantické vymezení členské negace v češtině a prozkoumá možnosti zachycování tohoto jevu ve strukturách tektogramatické roviny PDT.


Improving Word Alignment Using Alignment of Deep Structures

Zlepšování zarovnání slov použitím zarovnání hloubkových struktur

In this paper, we describe differences between a classical word alignment on the surface (word-layer alignment) and an alignment of deep syntactic sentence representations (tectogrammatical alignment). The deep structures we use are dependency trees containing content (autosemantic) words as their nodes. Most of other functional words, such as prepositions, articles, and auxiliary verbs are hidden. We introduce an algorithm which aligns such trees using perceptron-based scoring function. For evaluation purposes, a set of parallel sentences was manually aligned. We show that using statistical word alignment (GIZA++) can improve the tectogrammatical alignment. Surprisingly, we also show that the tectogrammatical alignment can be then used to significantly improve the original
word alignment.

V tomto článku se zabýváme rozdíly mezi klasickým zarovnáváním slov a zarovnání hloubkových syntaktických struktur. Hloubkovými strukturami rozumíme závislostní stromy obsahující pouze autosémantická slova. Ostatní (funkční) slova jako předložky nebo členy jsou schovány.


Using Tectogrammatical Alignment in Phrase‐Based Machine Translation

Užití tektogramatického zarovnání ve frázovém překladu

In this paper, we describe an experiment whose goal is to improve the quality of machine translation. Phrase-based machine translation, which is the state-of-the-art in the field of statistical machine translation, learns its phrase
tables from large parallel corpora, which have to be aligned on the word level. The most common word-alignment tool is GIZA++. It is very universal and language independent. In this text, we introduce a different approach – the tectogrammatical alignment. It works on content (autosemantic) words only, but on these words
it widely outperforms GIZA++. The GIZA++ word-alignment can be therefore improved using tectogrammatical alignment and if we use this improved alignment for training phrase-based automatic translators, the translation quality also slightly increases.

Pokus o zlepšení kvality frázového překladu (nástroj Moses) tím že word-alignment, na kterém se překladač učí, vylepšíme použitím zarovnání tektogramatických stromů.


Czech-English Manually Aligned Parallel Corpus was developed for testing qualities of Czech-English automatic aligners. It consists of 2500 parallel sentences (books, law, newspapers), each sentence is anotated independently by two annotators.

Česko-anglický ručně anotovaný paralelní korpus byl vytvořen za účelem testování kvalit česko-anglických automatických zarovnávačů na slova. Obsahuje 2500 paralelních vět, každý pár je anotován nezávisle dvěma anotátory.

David Mareček
Zuzana Škardová
Martin Popel


Converting Russian Treebank SynTagRus into Praguian PDT Style

Převod ruského závislostního korpusu SynTagRus do PDT stylu.

In this paper, we report a work in progress on transforming syntactic structures from the SynTagRus corpus into tectogrammatical trees in the Prague Dependency Treebank (PDT) style. SynTagRus (Russian) and PDT (Czech) are both
dependency treebanks sharing lots of common features and facing similar linguistic challenges
due to the close relatedness of the two languages. While in PDT the tectogrammatical representation exists, sentences in SynTagRus are annotated on syntactic level only.

V tomto článku popíšeme práci na transformaci ruského treebanku SynTagRus do pražského stylu PDT.
Zatímco v PDT tektogramatická anotace existuje, V treebanku SynTagRus žádná jí podobná není.


Problems and Possibilities of the Annotation of the Interpropositional Discourse Relations in PDT 2.0.

Problémy a možnosti anotace mezivýpovědních textových vztahů v PDT 2.0

The paper focuses on the problems and possibilities of the annotation of interpropositional discourse relations in a dependency corpus of a natural language (Czech) such as PDT 2.0. Apart from the general introduction to the existing PDT 2.0 material and the relevant terminology (proposition, connective, argument, discourse layer etc.) it presents the main areas of problems arising during the IDR annotation that are the consequence of the specific form of the existing (especially tectogrammatical) PDT 2.0 annotation. As the degree of IDR is not an independent language layer but brings new information about the integration of tectogrammatical tree or its parts into its language context, the main emphasis is on recording the IDR on the basis of t-trees annotation. The main areas of problems do therefore touch the relation of a proposition and a tectogrammatical tree, that do not always have to correspond (the point is especially to mark out the argument, discourse parceling, multisentence direct speech and parenthesis) and the possibility of IDR classification. We can thus divide the IDR into syntactic discourse relations and non-syntactic discourse relations that comprise relations expressing the discourse producer`s motivation as well as relations expressing the receiver`s point of view.

Článek se věnuje teoretickým i praktickým problémům, které vyvstaly při přípravě anotace mezipropozičních vztahů v PDT 2.0. Na rovině teoretické se článek věnuje problematice jendotlivých rovin v PDT 2.0 a otázce, zda můžeme mezipropoziční vrstvu jazyka považovat za další rovinu ve smyslu koncepce rovin ve FGP. Na rovině praktické se pak věnuje především případům problematického rozsahu diskurzních argumentů (např. nepřekrývání t-stromu a propozice, přímá řeč, parcelace propozice, vsuvky ad.).


Speech Reconstruction - Overview of State-of-the-art Systems

Rekonstrukce mluvené řeči - přehled nejlepších systémů

This paper describes the speech reconstruction problem and lists the
most frequent speaker errors. We show that deletion of these errors is not sufficient
and more complex string operation should be done. We overview state-of-the-art
methods which try to solve this problem and present new ideas which we would
like implement in the near future.

Tento článek popisuje problém rekonstrukce mluvené řeči a představuje seznam nejčastějších chyb mluvčích. Ukazujeme, že pouhé smazaní chyb je nepostačující a je potřeba udělat více komplexní operace nad řetězmi. Dále popisujeme nejlepší metody, které se snažíproblém rekonstrukce řešit a představujeme nové nápady, které budeme v budoucnu implementovat.


Comparison of Classification and Ranking Approaches to Pronominal Anaphora Resolution in Czech

Srovnání klasifikačního a rankovacího přístupu k zájmenné anafoře

In this paper we compare two Machine Learning approaches to the task of pronominal anaphora
resolution: a conventional classification system based on C5.0 decision trees, and a novel perceptron-based ranker. We use coreference links annotated in the Prague Dependency Treebank~2.0 for training and evaluation purposes. The perceptron system achieves f-score 79.43% on recognizing coreference of personal and possessive pronouns, which clearly outperforms the classifier and which is the best result reported on this data set so far.

V článku jsou srovnány dvě metody strojového učení pro určování anafory: konvenční systém založený na klasifikaci a nový systém založený na uspořádání kandidátů pomocí perceptronu.

Giang Linh Nguy
Václav Novák
Zdeněk Žabokrtský


Constructions with Splitting of the theme and dictum in Czech

Konstrukce s rozpadem tématu a dikta v češtině

The present paper deals with Czech constructions with the splitting of the theme and dictum. They are realized by some classes of verbs of communication and verbs that express mental actions. The characteristic feature of these constructions lies in the fact that one of their participants − the participant message − occupies two valency slots. In the present contribution, syntactic properties, especially valency characteristics, of these constructions are of our main interest. However, both morphological and semantic features have to be taken into account within their description. Finally, these constructions deserve close attention with regard to coreference relations.
On the basis of the corpus evidence, we demonstrate that the theme represents an antecendent to which the coreferring expression(s) that is a part of the dictum refers. In principle, two kinds of coreference occur in the examined constructions: (i) textual and (ii) 'content' coreference. In the latter case, an explicit anaphoric relation is missing, and the relation between the coreferred and the coreferring element(s) is based on various semantic relations. For these reasons, we assume that the constructions with the splitting of the theme and dictum are not synonymous with the constructions without the splitting, due to divergent truth conditions.

Příspěvek se zabývá konstrukcemi s rozpadem tématu a dikta v češtině. Tyto konstrukce jsou realizovány některými třídami sloves mluvení a sloves vyjadřujících duševní procesy. Typickým rysem těchto konstrukcí je realizace participantu sdělení ve dvou valenčních pozicích. V předloženém příspěvku se zabýváme zejména syntaktickými vlastnostmi těchto konstrukcí, při jejich popisu však bereme v úvahu i morfologické a sémantické rysy. Dále si tyto konstrukce zaslouží pozornost zejména z ohledem na koreferenci. Na základě korpusových vyhledávek dokazujeme, že téma představuje antecendent, ke kterému odkazuje/í koreferující výraz/y, který je součástí dikta. U těchto konstrukcí zjišťujeme dva druhy koreference: (i) textovou a (ii) 'obsahovou'. V případě 'obsahové' koreference chybí explicitní anaforická relace a vztah mezi koreferujícím a koreferovaným výrazem/y je založen na nejrůznějších sémantických vztazích. Z těchto důvodů nepovažujeme konstrukce bez rozpadu tématu a dikta a s rozpadem za synonymní.


Changes in Valency Structure of Verbs: Grammar vs. Lexicon

Změny ve valenční struktuře sloves: gramatika vs.slovník

In this paper, we deal with changes in valency structure of Czech verbs from a lexicographic point of view. We focus only on syntactic constructions that are related in principle to the same (generalized) situation. Changes in valency structure are understood as different mappings between individual participants of a generalized situation and valency slots, including their morphemic realization. We
distinguish two types of changes in valency structure, so-called grammatical diatheses
and semantic diatheses.

We introduce a basic typology of potential changes in valency structure and we propose a method of the representation of these changes in the valency lexicon of Czech verbs VALLEX.

V tomto příspěvku se zabýváme změnami ve valenční struktuře českých sloves z hlediska lexikografické. Zaměřujeme se pouze na syntaktické konstrukce, které se vztahují v zásadě stejné (zobecněné) situaci. Změny ve struktuře valence jsou chápány jako různé mapování mezi jednotlivými účastníky zevšeobecněné situace a valenčními sloty, včetně jejich morfematický realizace. Rozlišujeme dva typy změn ve valenční struktuře, takzvané gramatické diateze a sémantické diateze.

Představujeme základní typologii možných změn ve struktuře valence a navrhujeme způsob reprezentace těchto změn ve valenčním slovníku českých sloves VALLEX.


Mapping Semantic Information from FrameNet onto VALLEX

Mapování sémantické informace z FrameNetu do VALLEXu

We introduce the project aimed at enhancing the valency lexicon with missing semantic information – semantic classes and semantic roles. For this purpose, we made use of FrameNet data. We proposed a method of overcoming the problem with finer granularity of word sense disambiguation made in FrameNet. This method is based on the relation of 'Inheritance'. As a result, the 6 'supergroups' of verbs were classified into more coherent semantic classes and semantic roles were assigned to their valency complementations. As to future work, we intend to experiment with other groups of verbs and to increase coverage of semantic information following the progress made in FrameNet.

Představujeme projekt zaměřený na obohacení valenčního slovníku českých sloves o chybějící sémantické informace - sémantické třídy a sémantické role. Pro tento účel jsme využili data z projektu FrameNet. Navrhli jsme způsob, jak překonat problém s jemnějším rozlišením významu ve FrameNet. Tato metoda je založena na relaci 'Inheritance'. Takto bylo zařazeno 6 skupin sloves do ucelenější sémantických tříd a jejich valenčním doplněním byly přiděleny sémantické role. Plánujeme studovat další skupiny sloves, zejména v souvislosti se zvýšením pokrytí sémantické informace ve FrameNetu.


Annotation of Discourse Connectives for the PDT

The paper presents a preliminary study on discourse connectives (DC) in Czech. Aiming to build a computerized language corpus capturing discourse relations in Czech, we base our observations on current foreign projects with the same purpose. In this study, first, the different methods of linguistic analysis of the discourse structure and discourse connectives are described, next, the nature and properties of the group of DCs are analyzed and, finally, the procedure of the annotation of discourse connectives in Prague is presented.

Článek pojednává o textových konektorech a principu jejich anotace plánované v Pražském závislostním korpusu.


K výstavbě korpusu textových vztahů v češtině

The paper reports on a developing project concerning manual annotation of discourse relations for Czech. The aim of the project is to design a language corpus capturing Czech language material from the perspective of text structure and coherence, i.e. focusing on the description of inter-sententional relations. The outcome of the project will be a new annotation layer above the existing layers of annotation (morphology, surface syntax and underlying syntax) in the Prague Dependency Treebank. This discourse annotation should function as a unique source for linguistic research in the field of the discourse analysis and for computational experiments in text processing and summarization as well as machine translation.

Článek referuje o projektu anotace textových vztahů v Pražském závislostním korpusu.

Lucie Mladová
Šárka Zikánová
Zuzanna Bedřichová
Eva Hajičová


Pitfalls of the Transitivity Hypothesis: Transitivity in Conversation and Written Language in Czech

Úskalí hypotézy tranzitivity: tranzitivita v mluvené a psané češtině

The  aim  of  the  article  is  to  test  empirically  predictions  formulated  in  the  Transitivity Hypothesis framework. Methodological problems of the original approach are discussed and some solutions  are  offered.  For  the  testing  of  the  hypotheses  two  corpora  of  Czech  were  used  (Prague Spoken Corpus and Prague Dependency Treebank). The results question both the predicted impact of the language form on transitivity and, more importantly, the concept of the Transitivity Hypothesis in general.

Cílem tohoto článku je empiricky testovat předpovědi formulované v rámci Hypotézy Tranzitivity. Jsou zde diskutovány metodologické problémy předchozích přístupů a nabídnuta některá řešení. Pro testování hypotéz byly použity dva korpusy (Pražský mluvený korpus a Pražský závislostní korpus). Výsledky zpochybňují jednak předpokládaný vliv jazykové formy na tranzitivitu a, co je důležitější, pojem Hypotézy tranzitivity obecně.


AJAX-CAT: Demo of a web editor with machine translation

AJAX-CAT: Ukázka webového editoru se strojovým překladem

AJAX-CAT demonstrates an integration of machine translation system into a simple web text editor. For a given input sentence, AJAX-CAT presents a table of translation options of source phrases and also provides a suggestion box with output continuations when the user starts typing the translation.

AJAX-CAT je ukázka integrace strojového překladu do webového editoru. Pro danou vstupní větu AJAX-CAT ukazuje návrhy překladů jednotlivých frází a též několik variant dokončení překladu celé věty.


Computer Aided Translation Backed by Machine Translation

Podpora překladu pomocí strojového překladu

A number of tools to support translators (computer-aided translation, CAT)
exist, as there are many systems of machine translation (MT). So far, the
integration of the two system types was little or none. The aim of this paper is
to examine a tighter coupling of MT and CAT.

We introduce our web-based CAT tool implemented using the modern AJAX technology
that
communicates with Moses MT system on the server side
to provide the translator with suggested translations of individual phrases of
the source sentence as well as several options of the complete continuation of
the output sentence. The suggested continuation is based on what has been
already translated and what the user has already written as the output.
Hopefully, the proposed user interface and the MT system at the back end will
accelerate and simplify the process of translation.

Představujeme nástroj pro podporu lidského překladu. Ve webovém rozhraní uživatelům systém nabízí nejen překlady jednotlivých úseků vstupní věty, ale též několik variant, jak v načaté věte pokračovat.


Statistical Machine Translation between Related and Unrelated Languages

Statistický strojový překlad mezi příbuznými a nepříbuznými jazyky

In this paper we describe an attempt to compare how relatedness of languages
can influence the performance of statistical machine translation (SMT). We
apply the Moses toolkit on the Czech-English-Russian corpus UMC 0.1 in order to
train two translation systems: Russian-Czech and English-Czech. The quality
of the translation is evaluated on an independent test set of 1000 sentences
parallel in all three languages using an automatic metric (BLEU score) as well
as manual judgments. We examine whether the quality of Russian-Czech is better
thanks to the relatedness of the languages and similar characteristics of word
order and morphological richness. Additionally, we present and discuss
the most frequent translation errors for both language pairs.

Příspěvek studuje vliv příbuznosti jazyků na kvalitu frázového strojového překladu. Kontrastní dvojice jazyků jsou angličtina-ruština a čeština-ruština.

David Kolovratník
Natalia Klyueva
Ondřej Bojar


UMC003: Czech-English-Russian Tri-parallel Test Set for MT

UMC003: Česko-anglicko-ruský trojparalelní korpus pro evaluaci strojového překladu

UMC003 is a cleaned tokenized development and test set to accompany the training data in UMC 0.1 aimed at Czech-English-Russian machine translation. For more information about the test set, see the README file in the UMC003 package.

UMC003 je vyčištěná sada tokenizovaných vět určená pro evaluaci strojového překladu mezi češtinou, ruštinou a angličtinou. Tato testovací sada je vhodným doplňkem k trénovací sadě UMC 0.1.


Coreference annotation applied to the syntactically annotated corus of Czech

Anotace koreference na syntakticky anotovaném korpusu českých textů

Разметка кореференции на синтаксически аннотированном корпусе чешских текстов

This paper describes the scheme of annotation of coreference in PDT. We represent the structure of annotation stages, which consist of grammatical coreference annotation (the antecedent can be calculated from the grammatical rules of  the language), textual pronominal coreference and the extended scheme of textual coreference, which includes noun anaphoric relations and bridging anaphora. We suggest and discuss coreference relations in the extended coreference scheme, examine some complications, which occur by annotation and present our first results.

Prezentace probihajiciho projektu anotace jmenne koreference a asociacni anafory na PDT se zvlastnim zretelem k lingvistickym problemum vznikajicim pri anotaci.

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

Анна Юрьевна Недолужко


Razmetka koreferencii na sintaksičeski annotirovannom korpuse češskix tekstov

The article describes the annotation of coreference and bridging anaphora on the tectogammatical level of PDT, with special reference to liguistic problems, which occur during the annotation.

Prehled anotace koreference a asociacni anafory na tektogramaticke rovine se zvlastnim zretelem k lingvistickym problemum vznikajicim pri anotaci.


The Coding Scheme for Annotating Extended Nominal Coreference and Bridging Anaphora in the Prague Dependency Treebank

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

The present paper outlines an ongoing project of annotation of the extended nominal coreference and the bridging anaphora in the Prague Dependency Treebank. We describe the annotation scheme with respect to the linguistic classification of coreferential and bridging relations and focus also on details of the annotation process from the technical point of view. We present methods of helping the annotators – by a pre-annotation and by several useful features implemented in the annotation tool. Our method of the inter-annotator agreement is focused on the improvement of the annotation guidelines; we present results of three subsequent measurements of the agreement.

Představujeme probíhající projekt anotace rozšířené jmenné koreference a bridging anafory v Pražském závislostním korpusu. Popisujeme anotační schéma s přihlédnutím k jazykové klasifikaci koreferenčních a bridging vztahů a zaměřujeme se rovněž na podrobnosti průběhu anotace z technického hlediska. Představujeme metody usnadnění anotace - pomocí předanotace a několika praktických pomůcek implementovaných v anotačním nástroji. Naše metoda měření mezianotátorské shody je zaměřena na zdokonalení anotačních instrukcí; uvádíme výsledky tří měření této shody.

Anna Nedoluzhko
Jiří Mírovský
Petr Pajas