Inter-sentential Coreferences in Semantic Networks: An Evaluation of Manual Annotation

Mezivětné koreference v sémantických sítích: evaluace ruční anotace

We present an evaluation of inter-sentential coreference annotation in the context of manually created semantic networks. The semantic
networks are constructed independently be each annotator and require an entity mapping priori to evaluating the coreference. We
introduce a model used for mapping the semantic entities as well as an algorithm used for our evaluation task. Finally, we report the raw
statistics for inter-annotator agreement and describe the inherent difficulty in evaluating coreference in semantic networks.

Prezentujeme vyhodnocení anotace mezivětné koreference v kontextu ručně vytvořených sémantických sítí.


Complete rewrite of the STYX 2008 system:
- improved rules for sentence filtering
- improved transformations of syntactic trees to the school form
- rewritten user interface
- bugfixes

STYX is an electronic exercise book of Czech based on data of the Prague Dependency Treebank. It consists of a console application used to filter unsuitable sentences (FilterSentences), an administrative application for creating exercises (Charon) and the exercise book itself, Styx.

Zcela přepracovaná verze systému STYX 2007:
- vylepšena pravidla filtrování vět
- vylepšeny transformace syntaktických stromů do školské podoby
- úpravy uživatelského rozhraní
- opravy chyb

Systém STYX je elektronickou cvičebnicí češtiny postavenou nad daty Pražského závislostního korpusu. Skládá se z konzolové aplikace určené k filtrování vět (FilterSentences), administračního programu sloužícího k sestavování cvičení (Charon) a vlastní cvičebnice nazvané Styx.


Automatically created exercise book of Czech

Automaticky vytvořená cvičebnice češtiny

We introduce an electronic exercise book of Czech that consists of 12 thousand sentences to practice morphology and syntax. The correct answers are available to the users as well. The sentences in the exercise book represent a selection from the Prague Dependency Treebank.

Cílem naší práce je představit elektronickou cvičebnici českého jazyka o celkovém objemu 12 tisíc vět k procvičování ve dvou oblastech: tvarosloví (určování slovních druhů a jejich morfologických kategorií) a větný rozbor (určování větných členů a vztahů mezi nimi). Uživatelům je k dispozici pro všechny věty i klíč k řešení. Cvičebnice je sestavena z výběru vět, které obsahuje akademický Pražský závislostní korpus.

Ondřej Kučera
Barbora Hladká
Klára Hrstková


Victoria is a tool for web-page anotation using a web browser. Web page is downloaded and analzyed. Annotator can simply select a category for every text block.

Victoria je nástroj pro anotování textu na webových stránkách pomocí webového prohlížeče. Stránka je automaticky stažena ze zadaného URL, analyzována a anotátor může vybrat kategorii pro každý blok textu.


Victor: nástroj pro čištění webových stránek

In this paper we present a complete solution for automatic cleaning of arbitrary HTML pages with a goal of using web data as a corpus in the area of natural language processing and computational linguistics. We employ a sequence-labeling approach based on Conditional Random Fields (CRF). Every block of text in analyzed web page is assigned a set of features extracted from the textual content and HTML structure of the page. The blocks are automatically labeled either as content segments containing main web page content, which
should be preserved, or as noisy segments not suitable for further linguistic processing, which should be eliminated. Our solution is based on the tool introduced at the CLEANEVAL 2007 shared task workshop. In this paper, we present new CRF features, a handy annotation tool, and new evaluation metrics. Evaluation itself is performed on a random sample of web pages automatically downloaded from the Czech web domain.

V tomto článku prezentujeme kompletní řešení pro automatické čištění HTML stránek, jehož cílem je použití webových dat pro vytvoření korpusu textů pro zpracování přirozeného jazyka nebo pro lingvistiku. Používáme algoritmus sekvenčního značkování Conditional Random Fields. Každému bloku textu analyzované webové stránky je přiřazena sada rysů extrahovaná z textu a HTML struktury stránky. Blokům jsou pak automaticky přiřazeny značky, které říkají, zda má být blok zachován, nebo odstraněn. Naše řešení je založeno na nástroji z CLEANEVAL 2007.

Miroslav Spousta
Michal Marek
Pavel Pecina


New morphological tagging of the Czech national corpus

Nové značkování v Českém národním korpusu

The paper presents large textual corpora of the Czech National Corpus and their morphological tagging and lemmatization. It describes the methods used for morphological tagging and their precision in three large corpora of ČNK.

Článek představuje velké textové korpusy Českého národního korpusu a jejich morfologické značkování a lemmatizaci. Popisuje metody značkování a jejich úspěšnost ve třech velkých korpusech ČNK.


A Distributed Database for Mobile NLP Applications

Distribuovaná databáze pro mobilní aplikace pro zpracování přirozeného jazyka

The paper presents an experimental machine translation system for mobile devices and its main component — a distributed database which is used in the module of lexical transfer. The database contains data shared among multiple devices and provides their automatic synchronization.

Článek představuje experimentální systém strojového překladu pro mobilní zařízení a jeho hlavní komponentu - distribuovanou databázi pro pravidla lexikálního transferu.


The article describes the situation of the Czech (Moravian) minority in the Prussian part of Silesia.

Článek se věnuje popisu situace české (moravské) národnostní menšiny v pruském Slezsku.

W krotkozajtšnej Šlazyńskej, słušajucej něnto k Pólskej, su do źinsa w žednych jsach pśi granicy z Českeju luźe žywe, kenž morawski powědaju, lěcrownož se wóni zwětšego za Nimcow źarže.


The article describes the situation of the Slovenian minority in Carianthia in Austria from the historical point of view.

Článek se věnuje popisu situace slovinsé národnostní menšiny v rakouských Korutanech z historického hlediska.

W Awstriskej dajo źinsa něźi 20.000 Słowjeńcow. Wětšyna z nich jo žywa w pódpołdnjowem źělu toś togo alpskego kraja, w Korutańskej a Štajerskej, ale jich licba bóžko stawnje wóteběra.


A reimplementation of the Q-systems interpreter in C++. Allows for named variables and elimination of multiple equal edges.

Reimplementace interpretu Q-systémů v C++. Rozšíření o pojmenované proměnné a eliminaci duplicitních hran.


A Hybrid Machine Translation System for Typologically Related Languages

Hybridní systém pro strojový překlad mezi typologicky blízkými jazyky

This paper describes a shallow parsing formalism aiming at machine translation between closely related languages. The formalism allows to write grammar rules helping to (partially) disambiguate chunks in input sentences. The chunks are then translatred into the target language without any deep syntactic or semantic processing. A stochastic ranker then selects the best translation according to the target language model. The results obtained for Czech and Slovak are presented.

Článek popisuje formalismus pro mělký parsing pro překlad mezi příbuznými jazyky. Formalismus umožňuje psát pravidla pro částečnou disambiguaci vstupních vět. Stochastický ranker vybírá nejvhodnější překlad v závislosti na jazykovém modelu cílového jazyka.


A Method of Hybrid MT for Related Languages

Metoda hybridního strojového překladu pro blízké 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 for closely related Scandinavian, Slavic, Turkic and Romanic languages and describes a novel method, a combination of a simple shallow parser of the source language (Czech) combined with a stochastic ranker of (parts of) sentences in the target language (Slovak, Russian). The ranker exploits a simple stochastic model of the target language and its main task is to choose the best translation among those provided by the system. The last section of the paper presents results indicating better translation quality compared to the existing MT system for Czech and Slovak and compares them top the results obtained by the translation from Czech to Russian using the same system.

Článek zavádí hybridní přístup ke strojovému překladu mezi příbuznými jazyky. Zmiňuje předchozí experimenty pro skandinávské, slovanské, turkické a románské jazyky a popisuje novou metodu, kombinaci mělkého parseru a stochastického rankeru.


A reimplementation of the system Česílko. This version contains a shallow parser and a stochastic ranker.

Reimplementace systému Česílko. Jedná se o verzi s mělkým parsingem a stochastickým rankerem.


An implementation of unificational grammar for machine translation

Implementace unifikační gramatiky pro strojový překlad

The paper presents a hybrid approach to MT between related languages.

Tento článek představuje hybridní přístup k překladu blízce příbuzných jazyků.


Improving Machine Translation Between Closely Related Romance Languages

Vylepšení strojového překladu mezi blízce příbuznými románskými jazyky

The paper gives an overview of the shallow-transfer MT system Apertium, describes an experiment with the language pair Portuguese-Spanish and suggests a modification of the system architecture which leads to higher translation quality. Finally, consequences of the architecture improvement for the design of language resources for shallow-transfer based systems are discussed.

Článek popisuje vylepšení architektury systému Apertium pro pár portugalština-španělština.


Částečný parsing v jednoduchém systému strojového překladu

The paper describes the use of partial parsing in an MT system for Slavic languages.

Článek popisuje použití částečného parsingu v systému strojového překladu pro slovanské jazyky.


Multilingual Approach to e-Learning from a Monolingual Perspective

Vícejazyčný přístup k e-learningu z jednojazyčné perspektivy

This paper describes the efforts undertaken in an international research project LT4eL from the perspective of one of the participating languages, Czech. The project aims at exploiting language technologies for adding new functionalities to an open source Learning Management System ILIAS. The new functionalities are based both on existing and newly developed tools for all languages involved. The paper describes in detail the issues of the implementation of a keyword extractor and a glossary candidate detector for Czech.

Tento článek popisuje výsledky, které byly dosaženy v mezinárodním výzkumném projektu LT4eL z pohledu jednoho jazyka zpracovávaného v projektu - češtiny. Cílem projektu je využití jazykových technologií pro rozšíření funkcionality open source systém pro e-learning ILIAS. Nová funkcionalita je založena na stávajícíh a nově vytvořených nástrojích pro všechny zapojené jazyky. Článek podrobně popisuje problémy implementace extraktoru klíčových slov a slovníkových definic z textu pro češtinu.


Exploiting language technologies in eLearning

Využití jazykových technologií v oblasti eLearningu

In this paper we present recent advances in using language technology to improve current learning management systems. We focus on definitions and keyword search as well as semantic search technology.

V tomto příspěvku se zaměříme na využití technologií zpracování přirozeného jazyka k vylepšení současných systémů pro výuku (e-learning). Zaměříme se na vyhledávání definic a klíčových slov a technologii sémantického vyhledávání.


Annotation of Multiword Expressions in the Prague Dependency Treebank

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

In this article we want to demonstrate that
annotation of multiword expressions in the
Prague Dependency Treebank is a well deﬁned task and that it is useful as well as feasible.
We argue that some automatic pre-annotation is possible and it does not damage the results.

V článku pojednáme o probíhajícím projektu poloautomatické anotace víceslovných výrazů. V prvém plánu jde o doplňování dodatečné informace k datům PDT 2.0, v dlouhodobějším pohledu by mělo jít o součást přiblížení tektogramatické vrstvy PDT k tomu, jak byla tektogramatická analýza ve Funkčním generativním popisu (FGP) navržena. Vysvětlíme, jakou roli v našem pojetí hraje ruční anotace a co je možno provést automaticky.


In this article we want to demonstrate that annotation of multiword expressions in the Prague Dependency Treebank is a well defined task, that it is useful as well as feasible, and that we can achieve good consistency of such annotations in terms of inter-annotator agreement. We show a way to measure agreement for this type of annotation. We also argue that some automatic pre-annotation is possible and it does not damage the results.

V tomto článku chceme ukázat, že anotace víceslovných výrazů Pražského závislostního korpusu je dobře definovaný úkol, že je potřebný a proveditelný, a že můžeme dosáhnout dobré mezianotátorské shody.
Ukážeme způsob, jak měřit shodu pro tento druh anotace. Dále tvrdíme, že určitá automatická předanotace je možná a nepoškozuje výsledky.

Eduard Bejček
Pavel Straňák
Pavel Schlesinger


In the contribution, the problem how pronouns introducing content clauses are classified in Czech linguistic literature is discussed. The classification of these pronouns depends on how interrogative and relative pronouns are defined in the given approaches. Basically, two different types of approaches are described. Firstly, relative pronouns are defined broadly as only attaching a dependent clause to its governing one; pronouns introducing content clauses belong then to this subgroup of pronouns. In this connection, interrogative pronouns occur only in direct questions. In approaches of the second type, which we subscribe to, the constitutive feature of relative pronouns is their relation to an element of the governing clause. The main characteristic of interrogative pronouns is the reference to an unknown person/object – pronouns introducing both questions and content clauses are interpreted as interrogatives; this classification is advantageous for several reasons, which we try to indicate.

Příspěvek se zabývá otázkou, zda zájmena uvozující obsahové věty klasifikovat jako tázací nebo vztažná. V české lingvistické literatuře lze najít oba přístupy, záleží přitom na tom, jak jsou v jednotlivých příručkách tyto dvě zájmenné podskupiny definovány. V příspěvku se přikláníme ke klasifikaci zájmen uvozujících obsahové věty jako zájmen tázacích. Výhody, které tento přístup podle našeho názoru přináší, se pokoušíme objasnit.


Although proper nouns are an inseparable part of natural language texts and thus of text corpora, (at least) Czech corpus linguistics has been paying little attention to this area. We demonstrate that Czech corpora can be certainly used as a rich source for study of proper nouns. Firstly, we introduce how proper nouns are handled in present Czech corpora: e.g., in the Prague Dependency Treebank 2.0 a very simple annotation of proper nouns is involved in the morphological annotation whereas the syntactic annotation scheme of this corpus does not take proper nouns into consideration. We list several reasons why we consider such annotations to be insufficient and unsuitable. As for the position of the annotation of proper nouns within a multi-layered annotation scheme, we arrive at the conclusion that proper nouns could be annotated at a (deep) syntactic layer. Therefore, the annotation schemes have to be adapted for this purpose.

Ačkoli jsou vlastní jména nedílnou součástí textů, a tedy i textových korpusů, byla jim (přinejmenším) v české korpusové lingvistice dosud věnována jen okrajová pozornost. V příspěvku představíme, jak jsou vlastní jména popsána v dostupných korpusech češtiny. Ukážeme, že dosavadní způsob zachycení je nedostatečný, a pokusíme se proto navrhnout nový způsob jejich reprezentace. V Pražském závislostním korpusu 2.0 (PDT 2.0) by reprezentace vlastních jmen měla být součástí popisu větné sémantiky, pro tyto účely je nutné stávající anotační schéma adaptovat.


Petr Sgall: Language in its multifarious aspects. Ed. Eva Hajičová – Jarmila Panevová. Karolinum, Charles University Press, Praha 2006. 556 p.

Petr Sgall: Language in its multifarious aspects. Ed. Eva Hajičová – Jarmila Panevová. Karolinum, Charles University Press, Praha 2006. 556 s.

The book "Language in its multifarious aspects" is reviewed, which involves Petr Sgall's articles on general and theoretical issues, syntax, topic-focus articulation, relation between meaning and content, typology of languages, and spoken and written Czech.

Recenze se zabývá sborníkem Language in its multifarious aspects, v němž jsou shromážděny články prof. Petra Sgalla týkající se obecných a teoretických témat, syntaxe, aktuálnho členění, otázkám významu a obsahu, typologie jazyků a rysům psané a mluvené češtiny.


Building the Valency Lexicon of Arabic Verbs

Vytváření valenčního slovníku arabských sloves

A valency dictionary presents verbs, their valency, obligatory and free modifiers. The valency dictionary of the Modern Standard Arabic language has been built using examples from the Prague Arabic Dependency Treebank.

Valenční slovník zachycuje slovesa, jejich vazby, povinná a volná doplnění. Valenční slovník moderní spisovné arabštiny je budován s pomocí příkladů z Pražského arabského závislostního korpusu.


Two Tectogrammatical Realizers Side by Side: Case of English and Czech

Tektogramatická syntéza českých a anglických vět

We present a work in progress on a pair of morpho-
syntactic realizers sharing the same architecture. We provide
description of input tree structures, describe our procedural
approach on two typologically different languages and finally
present preliminary evaluation results conducted on manually
annotated treebank.

Článek porovnává architekturu dvou morfo-syntaktických generátorů vět, generujících český a anglický výstup. Popisujeme vstupní struktury: závislostní stromy z Funkčního generativního popisu P.Sgalla a také vlastní systém generování vět v jazycích, které jsou typologicky velmí odlišné . Výkon obou generátorů je nakonec měřen pomocí BLEU skóre.


The article presents the project of Prague Dependency Treebank 2.0: its theoretical background, division into layers, annotation schemata and tools used in annotation process. It gives several examples how the treebank could be used.

Článek představuje projekt Pražského závislostního korpusu: jeho teoretické pozadí, rozdělení na roviny, anotační schémata a nástroje používané k anotaci. Udává také několik přikladů práce s treebankem.


Cинтаксически аннотированный корпус чешского языка

The Prague Dependency Treebank 2.0 (PDT 2.0) contains a large amount of Czech texts with complex and interlinked morphological (2 million words), syntactic (1.5 MW) and complex semantic annotation (0.8 MW); in addition, certain properties of sentence information structure and coreference relations are annotated at the semantic level. PDT 2.0 is based on the long-standing Praguian linguistic tradition, adapted for the current Computational Linguistics research needs. The corpus itself uses the latest annotation technology.
Besides the large corpus of Czech, a corpus of Czech-English parallel resources (The Prague Czech-English Dependency Treebank) is being developed. English sentences from the Wall Street Journal and their translations into Czech are being annotated in the same way as in PDT 2.0. This corpus is suitable for experiments in machine translation, with a special emphasis on dependency-based (structural) translation.
In the report, the basic annotation scheme is represented, with special reference to complex semantic (tectogrammatical) level. The system of syntactic functors and valency lexicon VALLEX are also discussed.

Pražský závislostní korpus (PDT 2.0) obsahuje velké množství českých textů doplněných rozsáhlou a provázanou morfologickou (2 milióny slovních jednotek), syntaktickou (1,5 miliónu slovních jednotek) a sémantickou (0,8 miliónu slovních jednotek) anotací; na sémantické rovině jsou navíc anotovány aktuální členění věty a koreferenční vztahy.
PDT 2.0 vychází z dlouhodobé pražské lingvistické tradice, upravené pro současné potřeby výzkumu v oblasti komputační lingvistiky. Samotný korpus využívá nejnovější anotační technologie.

The Prague Dependency Treebank (PDT 2.0) – это корпус текстов чешского языка, аннотированный на трех связанных между собой уровнях – морфологическом (2 млн словоупотреблений), поверхностно-синтаксическом (1.5 млн) и глубинно-синтаксическом (0.8 млн). На глубинно-синтаксическом уровне аннотируется также актуальное членение предложений и именная кореференция. PDT 2.0 основан на пражской лингвистической традиции, адаптированной к требованиям современной компьютерной лингвистики. Аннотация корпуса проводится частично автоматически.

Помимо обширного корпуса чешских текстов разрабатывается проект параллельных текстов на чешском и английском языках (The Prague Czech-English Dependency Treebank), где подобным образом аннотируются тексты из Wall Street Journal и их переводы на чешский язык. Целью проекта является подготовка текстовой базы для обучения компьютера машинному переводу.

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


Pitch Accents, Boundary Tones and Contours: Automatic Learning of Czech Intonation

Intonační přízvuky, hraniční tóny a kontury: Automatické učení české intonace

This paper examines three methods of intonational
stylization in the Czech language: a sequence of pitch accents, a sequence of boundary tones, and a sequence of contours. The efficiency of these methods was compared by means of a neural network which predicted the f0 curve from each of the three types of input, with subsequent perceptual assessment. The results show that Czech intonation can be learned with about the same success rate in all three situations. This speaks in favour of a rehabilitation of contours as a traditional means of describing Czech intonation, as well as the use of boundary tones as another possible local approach.

Článek prověřuje tři metody intonační stylizace v češtině: sekvenci intonačních přízvuků, sekvenci hraničních tónů a sekvenci kontur. Účinnost těchto metod byla porovnána pomocí neuronové sítě, která předpovídala křivku F0 z každého ze tří uvedených vstupů, s následným percepčním vyhodnocením. Výsledky ukázaly, že českou intonaci se lze naučit přibližně se stejnou úspěšností ve všech třech případech. To hovoří ve prospěch rehabilitace kontur, jakožto tradičního popisu české intonace, stejně jako užití hraničních tónů, jakožto alternativního lokálního pohledu.


Speech synthesis and emotions: a compromise between flexibility and believability

Řečová syntéza a emoce: kompromis mezi flexibilitou a akceptovatelností

The synthesis of emotional speech is still an open
question. The principal issue is how to introduce expressivity without compromising the naturalness of the synthetic speech provided by the state-of-the-art technology. In this paper two
concatenative synthesis systems are described and some approaches to address this topic are proposed. For example,considering the intrinsic expressivity of certain speech acts, by
exploiting the correlation between affective states and
communicative functions, has proven an effective solution. This
implies a different approach in the design of the speech
databases as well as in the labelling and selection of the
“expressive” units. In fact, beyond phonetic and prosodic
criteria, linguistic and pragmatic aspects should also be
considered. The management of units of different type (neutral
vs expressive) is also an important issue.

Syntéza emotivního mluveného projevu je stále výzvou. Centrálním tématem výzkumu je jak začlenit do syntézy mluvené řeči emotivní projevy. \v tomto článku popisujeme dve konkatenativní syntézové systémy a navrhujeme nové přístupy.


Victor is a tool for cleaning web pages. It employs a sequence-labeling approach based on Conditional Random Fields (CRF). Every block of text in the analyzed web page is assigned a set of features extracted from the textual content and HTML structure of the page. Text blocks are automatically labeled either as content segments containing main web page content, which should be preserved, or as noisy segments not suitable for further linguistic processing, which should be eliminated.

Victor je nástroj pro čištění webových stránek.
Používá algoritmus sekvenčního značkování Conditional Random Fields. Každému bloku textu analyzované webové stránky je přiřazena sada rysů, která je extrahovaná z textu a HTML struktury stránky. Blokům jsou pak automaticky přiřazeny značky, které říkají, zda má být blok zachován, nebo odstraněn.

Michal Marek
Pavel Pecina
Miroslav Spousta


Using the Constructionist Approach when Building a Multilingual Valency Lexicon

Využití teorie konstrukcí při budování vícejazyčného valenčního slovníku

The paper presents a preliminary research in the area of verbal valency and argument structure theory. With the perspective of building a multilingual archive of valency characteristics of verbs, the question is raised whether the structure of such a linguistic resource should be straight and simple, or to some extent hierarchical and capturing more relation types, including those among individual frames within a single language.

Příspěvek představuje přípravný výzkum v oblasti slovesné valence a argumentové struktury. V souvislosti s právě budovaným vícejazyčným valenčním slovníkem si klademe otázku, zdali má být struktura hesel spíše jednoduchá a nestrukturovaná, či zda může být výhodné vybudovat ji hierarchicky a zachytit tak vztahy mezi jednotkami na více úrovních, včetně vztahů v rámci každého jazyka zvlášť.


Some sentences and intersentential relations at the beginning

introductory article on journal number concerning the topic-focus articulation and discourse

úvodní článek k časopiseckému číslu zaměřenému na aktuální členění a výstavbu diskursu


Problematic syntactic structures: a note on the analysis of topic-focus articulation in Prague Dependency treebank

Problematické syntaktické struktury: k rozborům aktuálního členění v Pražském závislostním korpusu

The role of predicate verbs, focalized groups and adverbials in topic-focus articulation in Czech sentences - problematic points

Role přísudkových sloves, rematizovaných skupin a příslovečných určení v aktuálním členění v českých větách


Clitic Climbing and Theta-Roles in Upper Sorbian and Czech

Přesun příklonek a tematické role v horní lužické srbštině a v češtině

Word order position of the clitic se/so in active and passive constructions

Slovosledné postavení příklonky se/so v aktivních a pasivních konstrukcích


Ambiguity of the Topic-Focus Articulation in the Poetry of Otokar Březina

Nejednoznačnost aktuálního členění výpovědi v básnické tvorbě Otokara Březiny

The article discusses ambiguity of the topic-focus articulation in the poetry of Otokar Březina.

Článek pojednává o nejednoznačnosti aktuálního členění výpovědi v básnické tvorbě Otokara Březiny.


UMC 0.1: Czech-Russian-English Multilingual Corpus

UMC 0.1: Česko-rusko-anglický vícejazyčný korpus

The description of a pairwise parallel English-Czech-Russian corpus for machine translation.

Popis česko-anglicko-ruského korpusu (po dvojicích paralelní) pro strojový překlad.


Compost Czech is a tool which combines the PDT 2.0 morphological analyzer and the Morce tagger using an innovative semi-supervised training method. The resulting tagger gives the best accuracy achieved for Czech (on standard PDT 2.0 data set) so far: 96 %

Compost Czech je program kombinující morfologickou analýzu z PDT 2.0 a tagger Morče s novým semi-supervised trénováním. Výsledný tagger má na češtině nejlepší úspěšnost: 96 %


Combining Statistical and Rule-Based Approaches to Morphological Tagging of Czech Texts

Kombinované statisticko-pravidlové metody značkování češtiny

The thesis consists of three parts, which are all related to a rule-based morphological disambiguation project.

Tématem této práce jsou metody pro morfologické značkování (tagging) češtiny, zejména pak nejnovější experimenty s kombinováním pravidlových a statistických metod.


The Best of Two Worlds: Cooperation of Statistical and Rule-Based Taggers for Czech

Spolupráce statistických a pravidlových metod při značkování češtiny

Several hybrid disambiguation methods are described which
combine the strength of hand-written disambiguation rules
and statistical taggers. Three different statistical (HMM,
Maximum-Entropy and Averaged Perceptron) taggers are used in
a tagging experiment using Prague Dependency Treebank.
The results of the hybrid systems are better than any other method
tried for Czech tagging so far.

Článek popisuje několik disambiguačních metod, které kombinují ručně psaná pravidla a stochastické taggery (Feature-based, HMM, průměrovaný perceptron).

Drahomíra Spoustová
Jan Hajič
Jan Votrubec
Pavel Krbec
Pavel Květoň


Rule-based disambiguation and obtaining information on surface valency of verbs and adjectives from the Czech National Corpus

Pravidlová disambiguace a získávání informací o povrchové valenci sloves a adjektiv z ČNK

This paper describes conversion of a surface valency lexicon of Czech verbs
to a surface valency lexicon of adjectives that can be derived from these
verbs and that use their (possibly modified) valency frames.

Článek popisuje konverzi slovníku povrchové valence českých sloves do valenčního slovníku deverbativních adjektiv.


Shallow Parsing of Czech Sentence Based on Correct Morphological Disambiguation

Povrchový parsing českých vět založený na správné morfologické disambiguaci

The present paper describes an extension to a rule-based morphological
disambiguation system, which makes the disambiguation rules
usable for shallow parsing. The whole system
(both the morphological disambiguation and the syntactic
extension) is under development, but it already gives some
promising results. Several methods of using the rules to
improve the performance of statistical parsers are discussed.

Článek popisuje rozšíření pravidlového disambiguačního systému, které umožňuje využít disambiguační pravidla pro popvrchovou syntaktickou analýzu.


Charles University at CLEF 2007 Ad-Hoc Track

Univerzita Karlova v Ad-Hoc sekci CLEF 2007

In this paper we describe retrieval experiments performed at Charles University in
Prague for participation in the CLEF 2007 Ad-Hoc track. We focused on the Czech
monolingual task and used the LEMUR toolkit as the retrieval system. Our results
demonstrate that for Czech as a highly inflectional language, lemmatization significantly
improves retrieval results and manually created queries are only slightly better
than queries automatically generated from topic specifications.

Tento článek popisuje vyhledávací experimenty týmu z Karlovy Univerzity v Praze na soutěži CLEF 2007 Ad-Hoc. Zaměřili jsme se na monolinguální úlohu a použili nástroj LEMUR pro náš vyhledávač. Naše výsledky ukazují, že pro češtinu lemmatizace signifikantně vylepšuje výsledky vyhledávání a manuální tvorba dotazů je pouze těsně lepší než automatickátvorba dotazů s popisu témet.


Charles University at CLEF 2007 CL-SR Track

Univerzita Karlova v CL-SR sekci CLEF 2007

This paper describes a system built at Charles University in Prague for participation
in the CLEF 2007 Cross-Language Speech Retrieval track. We focused only on monolingual
searching the Czech collection and used the LEMUR toolkit as the retrieval
system. We employed own morphological tagger and lemmatized the collection before
indexing to deal with the rich morphology in Czech which significantly improved our
results.

Tento článek popisuje experimenty s vyhledáváním v mluvené řeči týmu z Karlovy Univerzity provedené v rámci evaluační kampaně CLEF 2007.


Rule-based Approach to Pronominal Anaphora Resolution Applied on the Prague Dependency Treebank 2.0 Data

Pravidlový přístup k rozpoznávání anafory aplikovaný na PDT 2.0

In this paper, we present a rule-based approach to resolution of anaphora links, as annotated in the Prague Dependency Treebank 2.0. The
created system consists of handwritten rules developed and tested using the Treebank data, which contain more than 45,000 coreference
links in almost 50,000 manually annotated Czech sentences. The F-measure of our system is 74.2%.

V článku je prezentován algoritmus pro rozpoznávání anaforických vztahů v českém textu. Vyhodnocení je provedeno s pomocí dat Pražského závislostního korpusu.


Czech Prefixed Verbs in a Valency Lexicon. Preliminary Study

Prefixace českých sloves ve valenčním slovníku. Úvodní studie

The paper reviews the specific features of prefixed verbs in Czech and approaches to their capture in a valency lexicon. We summarise means and functions of verbal prefixation. We illustrate a regular relation between base verbs and derived verbs as to their syntactic and semantic properties.

Článek opakuje specifické rysy předponových sloves v češtině a přístupy k jejich zachycení ve valenčním slovníku. Shrnujeme prostředky a funkce slovesné prefixace. Ukazujeme pravidelný vztah mezi základními a odvozenými slovesy s ohledem na jejich syntaktické a sémantické vlastnosti.


Parsing Aided by Intra-Clausal Coordination Detection

Vylepšení parseru pomocí detekce intraklauzálních koordinací

We present an algorithm for parsing with detection of intra-clausal coordinations. The algorithm is based on machine learning techniques and helps to decompose a large parsing problem into several smaller ones. Its performance was tested on Slovene Dependency Treebank. Used together with the maximum spanning tree parsing algorithm it improved parsing accuracy.

V článku je prezentován nový algoritmus pro analýzu vět v přirozeném jazyce, který vede k vyšší úspěšnosti při zpracování koordinačních konstrukcí.

Domen Marinčič
Matjaž Gams
Zdeněk Žabokrtský


English-to-Czech Factored Machine Translation

Anglicko-český strojový překlad o více faktorech

This paper describes experiments with English-to-Czech phrase-based machine
translation. Additional annotation of input and output tokens (multiple factors)
is used to explicitly model morphology.
We vary the translation scenario (the setup of multiple factors) and the amount
of information in the morphological tags.
Experimental
results demonstrate significant improvement of translation quality in terms of
BLEU.

Popis experimentů s frázovým statistickým překladem z angličtiny do češtiny s cílem zlepšit tvaroslovnou koherenci výstupu.


Web Demo of Czech-English Machine Translation

Interaktivní ukázka česko-anglického strojového překladu

An interactive demonstration of English-Czech machine translation in a simple web interface.

Webová ukázka několika konfigurací systému strojového překladu mezi angličtinou a češtinou.


A release of an experimental MT system with tree-to-tree transfer.

Experimentální systém strojového překladu s převodem stromu na strom.


Mathematical Model of Tree Transformations

A proposed mathematical model mapping dependency analyses of source sentences in one language to dependency structures representing the sentence in another language.

Návrh matematického modelu pro převod věty přirozeného jazyka reprezentované jako závislostní strom na závislostní strom v cílové řeči.


Czech-English parallel corpus for Machine Translation experiments.

Česko-anglický paralelní korpus určený pro experimenty se strojovým překladem.

Ondřej Bojar
Zdeněk Žabokrtský
Pavel Češka
Peter Beňa
Miroslav Janíček


Towards English-to-Czech MT via Tectogrammatical Layer

K anglicko-českému překladu přes tektogramatickou rovinu

We present an overview of an English-to-Czech machine translation sys-
tem. The system relies on transfer at the tectogrammatical (deep syntactic)
layer of the language description. We report on the progress of linguistic
annotation of English tectogrammatical layer and also on first end-to-end
evaluation of our syntax-based MT system.

Článek popisuje systém automatického překladu z angličtiny do češtiny založený na syntaktickém transferu na rovině hloubkové syntaxe (tzv. tektogramatické rovině). Podrobně je popsán anotační proces pro angličtinu a také vyhodnocena kvalita překladu prototypu celého systému.


Czech-English Machine Translation Dictionary

Česko-anglický slovník pro strojový překlad

We are proposing a format for translation dictionaries suitable for
machine translation. The dictionary format is concise and generalizes phrases by
introducing rules for morphological generation instead of using simple phrase to
phrase mapping.

We describe a simple way how to automatically construct our compact entries from
a machine-readable dictionary originally intended for human users using parallel
corpora. We further describe how to expand the compact dictionary entries to
phrase table dictionary that
can be used further on by machine translation systems (until the systems will
support morphological generation from a translation dictionary natively).
We performed manual annotation of a small set of entries to analyze problems of
this approach.

Navrhujeme formát překladových slovníků vhodný pro strojový překlad. Formát je úsporný a zobecňuje položky slovníku zavedením pravidel pro morfologické generování.


Some of Our Best Friends are Statistician

In the recent twenty or thirty years, a great interest in computational linguistics is paid to the application of statistical methods. Starting with the domain of speech recognition, this trend has become quite obvious also in the analysis of other linguistic domains. In the invited paper, the authors analyze the pros and cons for these methods, in relation to rule-based approaches and argue for a hybrid methodology.

V posledních dvou nebo třech desetiletích se v počítačové lingvistice aplikují statistické metody, a to nejen v oblasti automatického rozpoznávání řeči, ale i v ostatních jazykových oblastech. V pozvané přednášce se autoři zabývají argumenty pro i proti uplatnění těchto metod a argumentují ve prospěch  hybridní metodologie


CoNNL 2007 Shared Task Arabic Test Set, Part 1

Arabská testovací data pro CoNNL 2007 Shared Task, část 1

Part one of the evaluation subset of the Arabic data set for the CoNLL 2007 Shared Task. The core of the task is to predict syntactic and semantic dependencies and their labeling.

První část testovací části soutěžních dat pro CoNNL 2007 Shared Task pro Arabštinu, obsahující Arabskou anotaci na syntaktické a sémantické rovině. .

Jan Hajič
Otakar Smrž
Petr Zemánek
Petr Pajas
Jan Šnaidauf
Emanuel Beška
Jakub Kráčmar
Kamila Hassanová


CoNNL 2007 Shared Task Arabic Test Set, Part 2

Arabská testovací data pro CoNNL 2007 Shared Task, část 2

Part two of the evaluation subset of the Arabic data set for the CoNLL 2007 Shared Task. The core of the task is to predict syntactic and semantic dependencies and their labeling.

Druhá část testovacích soutěžních dat pro CoNNL 2007 Shared Task pro Arabštinu, obsahující Arabskou anotaci na syntaktické a sémantické rovině.


CoNNL 2007 Shared Task Arabic Training Set

Arabská trénovací data pro CoNNL 2007 Shared Task

An Arabic data set for the CoNLL 2007 Shared Task. The core of the task is to predict syntactic and semantic dependencies and their labeling. This is the training set.

Soutěžní data pro CoNNL 2007 Shared Task pro Arabštinu, obsahující Arabskou anotaci na syntaktické a sémantické rovině. Toto je trénovací část.


Towards the Automatic Extraction of Definitions in Slavic

O automatické extrakci definic ve slovanských jazycích

This paper presents the results of the preliminary experiments in the automatic extraction of definitions (for semi-automatic glossary construction) from usually unstructured or only weakly structured e-learning texts in Bulgarian, Czech and Polish. The extraction is performed by regular grammars over XML-encoded morphosyntactically-annotated documents. The results are less than satisfying and we claim that the reason for that is the intrinsic difficulty of the task, as measured by the low interannotator agreement, which calls for more sophisticated deeper linguistic processing, as well as for the use of machine learning classification techniques.

V tomto článku prezentujeme výsledky základních experimentů pro automatické extrahování definic (pro automatické generování glosářů) z nestrukturovaného (případně jen málo strukturovaného) textu v bulharštině, češtině a polštině. Extrakce je prováděna pomocí regulárních gramatik, které jsou použity na dokumenty v jednotném XML formátu. Výsledky nejsou uspokojivé a ukazujeme, že příčina je ve vnitřní složitosti tohoto úkolu, k čemuž nás opravňuje nízká mezianotátorská shoda. Dále navrhujeme zpracování pomocí hlubší lingvistické analýzy a klasifikačních metod strojového učení.

Adam Przepiórkowski
Łukasz Degórski
Miroslav Spousta
Kiril Simov
Petya Nacheva Osenova
Lothar Lemnitzer
Vladislav Kuboň
Beata Wójtowitcz


The position of gradation (degrees of comparison) of adjectives between morphology and word-formation is discussed as well as the determination of the semantic and syntactic characteristics of comparatives of adjectives (CMPR). The form of a comparative is connected with an obligatory valency slot filled by the modification of comparison (CPR); however, this valency member is very often missing on the surface. The reasons of the absence of this member are analyzed. The examples usually described as an “absolute” usage of CMPR are described and classified.

Stupňování adjektiv je pomezní oblastí mezi morfologií a slovotvorbou. Komparativ je spojen s obligatorní valenční pozicí srovnání, které je na povrchu často vypuštěno. Zkoumají se podmínky jeho vypuštění a analyzují se konstrukce s "absolutním" komparativem.


A continuation and modification of our approach (given in Panevová (1999)is presented. The necessity to distinguish an inherent lexical reciprocity, as a part of a lexical meaning, is and syntactical reciprocity is argued. The relation of symmetry between emancipated participants is, in general, present only with syntactical reciprocal constructions.The possible participation of the respective valency slot in the process of reciprocalization has to be marked in the valency frame of the verb.

Stať je rozšířením autorčina přístupu k popisu recipročních konstrukcí z r. 1999. Je třeba rozlišovat inherentní lexikální reciprocitu a reciprocitu syntaktickou (obecněji přijatelnou). Možnou účast jednotlivých valenčních pozic na reciprokalizaci je třeba vyznačit ve valenčním rámci slovníkového hesla.


We think that the topic of Czech reciprocals has not yet been exhausted. We have proposed several issues open for further studies, e. g. distribution of the optional lexical means, their position in word order, behavior of si-reflexives etc. Recalling our ontological considerations on vagueness in syntactical reciprocal relations (see Panevová, in press, Section 4, as well as Chrakovskij, op.c. ), our insight into the corpus material confirms for the whole domain of reciprocity, that there are many vague and ambiguous constructions, interpretation of which strongly depends on inferences provided by the speech participants with the knowledge of the broader context or situation.

V tomto příspěvku navázujeme na tři příspěvky ke zkoumání recipročních vztahů v češtině (Panevová, 1999, Panevová, v tisku, Panevová, Mikulová, v tisku) a rozšířit je jak o několik úvah, které vyplynuly z diskusí o těchto příspěvcích, tak o další doklady z elektronických korpusů ilustrujících tyto problémy (budeme používat ČNK ve verzi SYN2005, dále PDT ve verzi 2.0 a Internet).


We present a follow-up and modification of the approach to the description of reciprocal constructions in Panevová (1999).Inherent lexical reciprocity is distinguished from reciprocal constructions which are syntactic. The syntactic operation of reciprocalization could be applied to the verbs from three classes proposed in Sections 3.1 – 3.3.The specific formal expressions used in Czech reciprocal constructions are analyzed in Sections 5-8.

Stať rozvíjí přístup nastíněny v Panevová (1999). Rozlišuje se inherentní lexikální reciprocita od reciprocity syntaktické. Lexikální třídy sloves, na něž lze aplikovat operaci reciprokalizace, jsou uvedeny v odd. 3.1-3.3. Explicitní lexikální prostředky pro reciprocitu se analyzují v odd. 5 -8.


Průvodce Českým akademickým korpusem 1.0

The guide to the Czech Academic Corpus version 1.0 is a roadmap to the CD-ROM. Within the context of the CD-ROM you will find the manually morphologically annotated corpus of Czech consisting of nearly 660,000 words along with tools for viewing and modifying them. The tools treating texts from the standpoint of morphology are available as well. The guide provides the users with the fundamental characteristics of the academic corpus, presenting the evolution of the corpus together with the motivation of the current edition. In addition, the brief guidelines to the tools offered are included.

Průvodce Českým akademickým korpusem verze 1.0 je průvodce CD-ROM. Objektem prohlídky je morfologicky ručně anotovaný korpus češtiny o celkovém objemu 660 tisíc slov a nástroje pro jeho prohlížení a úpravu spolu s nástroji pro zpracování textů z pohledu tvarosloví neboli morfologie. Průvodce dokumentuje historii korpusu, podněty k vytvoření jeho první verze a detaily jeho počítačové reprezentace. Zároveň poskytuje stručné návody k užívání nabízených nástrojů.

Barbora Vidová Hladká
Jan Hajič
Jiří Hana
Jaroslava Hlaváčová
Jiří Mírovský
Jan Votrubec


The Czech Academic Corpus version 1.0 is a corpus with a manual annotation of morphology of the Czech language consisting of approximately 660,000 words.

Český akademický korpus verze 1.0 je morfologicky ručně anotovaným korpusem češtiny o objemu 660 tisíc slov.

Barbora Vidová Hladká
Jiří Hana
Jan Hajič
Jaroslava Hlaváčová
Jiří Mírovský
Jan Votrubec


Overview of the CLEF-2006 Cross-Language Speech Retrieval Track

Souhrn výsledků evaluace CLSR v rámci CLEF 2006

The CLEF-2006 Cross-Language Speech Retrieval (CL-SR) track included two tasks: to identify topically coherent segments of English interviews in a known-boundary condition, and to identify time stamps marking the beginning of topically relevant passages in Czech interviews in an unknown-boundary condition. Five teams participated in the English evaluation, performing both monolingual and cross-language searches of ASR transcripts, automatically generated metadata, and manually generated metadata. Results indicate that the 2006 evaluation topics are more challenging than those
used in 2005, but that cross-language searching continued to pose no unusual challenges when compared with collections of character-coded text. Three teams participated in the Czech evaluation, but no team achieved results comparable to those obtained with English interviews. The reasons for this outcome are not yet clear.

Přehled výsledků Cross-Language Speech Retrieval Track organizované v rámci evaluační kampaně CLEF 2006.

Douglas W. Oard
Jianqiang Wang
Gareth J.F. Jones
Ryen W. White
Pavel Pecina
Dagobert Soergel
Xiaoli Huang
Izhak Shafran


Beyond Projectivity: Multilingual Evaluation of Constraints and Measures on Non-Projective Structures

Za projektivitou: mnohojazyčné vyhodnocení omezení a měr na neprojektivních strukturách

Dependency analysis of natural language has gained importance for its applicability in tasks of NLP. Non-projective structures are common in dependency analysis, therefore we need fine-grained means of describing them, especially for the purposes of machine-learning oriented approaches like parsing. We present an evaluation on twelve languages which explores several constraints and measures on non-projective structures. We pursue an edge-based approach concentrating on properties of individual edges as opposed to properties of whole trees. In our evaluation, we include previously unreported measures taking into account levels of nodes in dependency trees. Our empirical results corroborate theoretical results and show that an edge-based approach using levels of nodes provides an accurate and at the same time expressive means for capturing non-projective structures in natural language.

Závislostní analýza přirozeného jazyka získává na důležitosti díky své aplikovatelnosti v mnoha úlohách NLP. Mnohé ze vznikajících závislostních struktur jsou neprojektivní, vzniká tedy potřeba umět je podrobně popsat, zejména pro potřeby přístupů využívajících strojové učení, jako je např. parsing. Pomocí dat z dvanácti přirozených jazyků vyhodnocujeme několik omezení a měr na neprojektivních strukturách. Využíváme přitom přístupu založeného na vlastnostech jednotlivých hran oproti vlastnostem celých závislostních stromů. Ve svém vyhodnocení uvádíme dosud neprezentované míry neprojektivity, které v sobě zahrnují hladiny uzlů v závislostních stromech. Empirické výsledky podporují výsledky teoretické a prokazují, že přístup založený na vlastnostech hran využívající hladin uzlů poskytuje přesné a silné prostředky pro zachycení neprojektivních struktur v přirozených jazycích.


Mathematical Properties of Dependency Trees and their Application to Natural Language Syntax

Matematické vlastnosti závislostních stromů a jejich aplikace na syntaxi přirozených jazyků

The thesis studies projectivity and non-projectivity in dependency trees. We present new mathematical results, the main ones being: a novel definition of projectivity, introduction of so-called level types of non-projective edges, the notion of projectivization, relationships between level types of non-projective edges and planarity (weak projectivity) and well-nestedness (which are both weaker conditions on the ordering of nodes in dependency trees than projectivity), and relevant algorithms together with their complexity analyses. In the second part of the thesis, we present an extensive evaluation of non-projective syntactic structures from about twenty natural language corpora using the formal means derived in the first part.

Dizertace zkoumá projektivitu a neprojektivitu v závislostních stromech. Uvádíme původní výsledky, z nichž nejdůležitější jsou: nová definice projektivity, zavedení takzvaných úrovňových typů neprojektivních hran, pojem projektivizace, vztahy mezi úrovňovými typy neprojektivních hran a planaritou (slabou projektivitou) a dobrou zahnízděností (v obou případech se jedná o podmínky na uspořádání na závislostních stromech slabší než projektivita), a příslušné algoritmy včetně jejich složitosti. Ve druhé části zkoumáme neprojektivní struktury v téměř dvaceti závislostních korpusech různých přirozených jazyků s využitím prostředků představených v první části.


Relationship between Non-Projective Edges, Their Level Types, and Well-Nestedness

Vztah mezi neprojektivními hranami, jejich úrovňovými typy a dobrou zahnízděností

Dependency analysis of natural language gives rise to non-projective structures.  The constraint of well-nestedness on dependency trees has been recently shown to give a good fit with empirical linguistic data. We present a reformulation of this constraint using properties of non-projective edges and show its formal relationship to level types of non-projective edges; we also derive a simple $\BigO(n^2)$ algorithm for checking well-nestedness.

Závislostní analýza přirozeného jazyka se neobejde bez neprojektivních struktur. O podmínce dobré zahnízděnosti bylo nedávno prokázáno, že dobře zachycuje empirická jazyková data. Ukazujeme, jak ji lze přeformulovat pomocí vlastností neprojektivních hran, a dále jejich vztah k úrovňovým typům neprojektivních hran; odvozujeme také jednoduchý kvadratický algoritmus pro ověřování dobré zahnízděnosti.


Set of tools for converting valency lexicons into PDF and HTML presentation format

Balíček nástrojů pro konverzi valenčních slovníku pro prezentačních formátů PDF a HTML

A set of perl scripts for converting valency lexicons from the annotation format into HTML and PDF presentation formats.

Sada nástrojů implementovaných v Perlu pro konverzi valenčních slovníků z anotačního formátu do HTML a PDF.


Valency Information in VALLEX 2.0: Logical Structure of the Lexicon

Valenční informace ve slovníku VALLEX 2.0; Logická struktura dat

The Valency Lexicon of Czech Verbs (VALLEX 2.0) is a collection of linguistically
annotated data and documentation. It provides information on the valency structure of verbs in
their particular meanings / senses, possible morphological forms of their complementations and
additional syntactic information, accompanied with glosses and examples. The primary goal of
the following text is to briefly describe the content of VALLEX~2.0 data from a structural
point of view.

Valenční slovník českých sloves (VALLEX 2.0) shromažďuje lingvisticky zpracovaná data a jejich dokumentaci. Poskytuje informace o valenční struktuře sloves v jejich jednotlivých významech, počtu a možných morfologické formy jejich doplnění a
další syntaktické informace, spolu s poznámkami a příklady. Primárním cílem textu je stručně popsat datovou strukturu slovníku.


Issues of verb valency in syntactic annotation of a large corpus

Otázky slovesné valence v syntaktické anotaci velkého korpusu

In annotating a large corpus, it is highly useful to present an analysis of verb valency.

Při anotování velkého korpusu je velmi užitečné všímat si i slovesné valence.


On  plurality of opinion and searching of consencus in lingvuistics

O názorové pluralitě a hledání konsenzu v lingvistice

Since there are different views in linguistics, it is useful to look for consense.

Vzhledem k různosti názorů v lingvistice je v ní vždycky nezbytné hledání konsenzu.


Corpus annotation as a test of a linguistic theory: The case of  Prague Dependency Treebank

Anotace koprusu jako test lingvistické teorie na příkladu Pražského závislostního korpusu

Corpus annotation is not a self-contained task but one of its important application is a testing of linguistic theories. A systematic annotation of corpus makes it possible to test linguistic hypotehses.

Anotace korpusu je chápána jako důležitý prostředek pro testování lingvistické teorie. Na základě systematického anotování korpusu je možné ověřovat teoretické lingvstické hypotézy.


Information Structure from the Point of View of the Relation of Function and Form

Informačmí struktura věty z hlediska vztahu funkce a formy

Článek se věnuje analýze informační struktury věty z hlediska vztahu mezi funkcí a formou: rozlišujeme zde mezi sémanticky relevantním aktuálním členěním věty a prostředky jeho vyjádření (které mohou patřit do plánu morfologického, syntaktického a prozodického).

The function-form viewpoint (means and ends, and the regard to the communicative function) is applied to the analysis of the information structure of the sentence, distinguishing between the semantically relevant topic-focus articulation and its means of expression (morphological, syntactic, prosodical).


A critical survey of research achievements with special regard to computational and theoretical linguistics.

Přehled životních osudů  vědeckých výsledků především z oblasti komputační a teoretické lingvistiky.


On some aspects of Praguian functionalism

K některým aspektům Pražského funkcionalismu

Analysis of the approach of the Prague Linguistic School as one of the important trends of structuralist thinking.

Rozbor frunkčního přístupu Pražské lingvistické školy jako jednoho z významných myšlenkových proudů strukturalismu.


The Need of Deep Annotation of Corpus: A Case Study

Potřeba hloubkové anotace korpusu: případová studie

Arguments are given for an underlying syntactic annotation of sentences of large text corpora.

Potřebnost anotace korpusu na podkladové rovině je dokumentována na rozboru několika jazykových jevů.


The Position of TFA (Information Structure) in a Dependency Based Description of Language

Postavení aktuálního členění v závislostním popisu jazyka

Topic-Focus Articulation in a formal description of language based on dependency grammar; relevance of TFA for the meaning of the sentence.

Postavení aktuálního členění věty v teoretickém popisu jazyka na základě závislostních vztahů; relevance aktuálního členění pro význam věty


Natural language understanding is considered to be one of the urging issues of systems of artificial intelligence.

Porozumění přirozenému jazyku se chápe jako jeden z důležitých komponentlů systémů umělé inteligence.
Ptáme se, kam až teoretická i komputační lingvistika ve svém příspěvku k umělé inteligenci došla a kudy podle našeho mínění i zkušeností vede k tomuto cíli cesta.
Ilusrujeme na projektech a výsledcích pražské skupiny počítačové lingvistiky na MFF UK, a to ve třech oblastech: (i) příprava jazykových zdrojů, (ii) využití těchto zdrojů pro některé aplikace a (iii) na příkladu jednoho integrovaného projektu týkajícího se rozpoznávání mluveného jazyka a vyhledávání informací ve velmi velkých mluvených souborech.

Eva Hajičová
Jan Cuřín
Jan Hajič
Ondřej Kučera
Barbora Vidová Hladká


Contextual Boundness and Contrast in the Prague Dependency Treebank

The claim of the paper is that the Topic/Focus structure of the sentence does not involve only a bipartioon of the sentence structure but that in the topic part of the sentence a special status should be given to a contrastive element.

V anotacich Pražského závislostního korpusu se při anotaci aktuálního členění bere v úvahu i rozlišení kontrastivního členu základu výpovědi.


Structure of Submodels - Diagonal indiscernibility in Models of Arithmetic

Struktura podmodelů - Diagonální nerozlišitelnost v modelech aritmetiky

In this thesis, we study a range of questions concerning submodels of models of Peano arithmetic (PA) or its fragments. Our study focuses on three different areas that share a common central topic, namely diagonally  indiscernible elements.
    In the ﬁrst part, we explore a diagonal version of the Inﬁnite Ramsey Theorem provable in PA and partially provable in fragments of PA. We provide a detailed level-by-level analysis of the principle in terms of the arithmetical hierarchy and the corresponding fragments of the schemes of induction and collection. Then we derive a theorem characterizing Σn -elementary initial segments of a given model that satisfy (fragments of) PA as cuts on certain systems of diagonal indiscernibles.
    In the second part, we study initial segments with some speciﬁc properties, and especially their distribution in a given countable model M |= PA.
We provide a theorem that gathers general topological consequences of the method of indicators. We then extend the theorem with further results about some prominent families of Σn -elementary initial segments (among others,
those satisfying PA or IΣn+k , and those isomorphic to M). For example, by applying the results from the ﬁrst part, we prove that every interval that contains an Σn -elementary initial segment satisfying IΣn+k (or PA) contains
a closed subset of such initial segments that is order-isomorphic to the Cantor set. We conclude by proving some strict inclusions between the topological closures of the studied families.
    In the last part, we study the properties of the Stone space of the algebra of deﬁnable subsets of a given countable model M |= PA. We present
the topic from a non-standard viewpoint, situating the countable base model M into some ℵ1 -saturated elementary extension C, under which ultraﬁlters from the Stone space appear as sets of 1-indiscernible elements, called monads. Our main tool here is the Rudin-Keisler (RK) pre-order on monads. We investigate monads of diagonally indiscernible elements and diagonal partition properties on monads. Among other results, we prove that RK-minimal monads (which correspond to selective ultraﬁlters), p-monads (which corre-
spond to p-points), and regular monads, in this order, are properties of strictly
decreasing strengths. Furthermore, we show that the counter-examples (e.g. p-points that are not RK-minimal) form dense subsets in the the corresponding subspaces of the Stone space.

Práce se zabývá studiem podmodelů modelů Peanovy aritmetiky a jejích fragmentů. Klíčovou úlohu v této práci hraje pojem diagonální nerozlišitelnosti, pomocí nějž se studují tři okruhům otázek: zobecnění nekonečné Ramseyovy věty na diagonální nerozlišitelnost, vlastnosti a rozložení specifických řezů modelů aritmetiky a zkoumání vlastností Stoneova prostoru algebry definovatelných množin spočetného modelu Peanovy aritmetiky užitím nestandardních metod (vnoření do velkého modelu).


MEd - an editor of interlinked multi-layered linearly-structured linguistic annotations

MEd - editor vzájemně propojených vícevrstevných sekvenčních anotací

MEd is an annotation tool in which linearly-structured annotations of text or audio data can be created and edited. The tool supports multiple stacked layers of annotations that can be interconnected by links. MEd can also be used for other purposes, such as word-to-word alignment of parallel corpora.
MEd is the main annotation tool for the project Prague Dependency Treebank of Spoken Language (PDTSL). The native format of the tool is PML - the Prague Markup Language.

MEd je anotační nástroj, v němž lze vytvářet a upravovat lineárně strukturované anotace textu nebo akustických dat. Tento nástroj podporuje několik vrstev anotací, které mohou být vzájemně propojeny odkazy. MEd lze použít také pro jiné účely, jako je zarovnání paralelních korpusů na bázi slov. MEd je hlavním nástrojem pro anotaci projektu Pražský závislostní korpus mluvené řeči (PDTSL). Nativním formátem tohoto nástroje je PML - Prague Markup Language.


A test collection employed for evaluation of the information retrieval systems at the Ad-Hoc track at CLEF 2007.

Testovací kolekce použita pro evaluaci systémů pro ad-hoc vyhledávní informací v rámci CLEF 2007.


The test collection employed for evaluation of the speech retrieval systems at Cross-language Speech Retrieval track at CLEF 2007.

Testovací kolekce použita pro evaluaci systémů pro vyhledávní v mluvené řeči v rámci CLEF 2007


Overview of the CLEF-2007 Cross-Language Speech Retrieval Track

Souhrn výsledků evaluace CLSR v rámci CLEF 2007

The CLEF-2007 Cross-Language Speech Retrieval (CL-SR) track included two tasks: to identify topically coherent segments of English interviews in a known-boundary condition, and to identify time stamps marking the beginning of topically relevant passages in Czech interviews in an unknown-boundary condition. Six teams participated in the English evaluation, performing both monolingual and cross-language searches of ASR transcripts, automatically generated metadata, and manually generated metadata. Four teams participated in the Czech evaluation, performing monolingual searches of automatic speech recognition transcripts.

Přehled výsledků Cross-Language Speech Retrieval Track organizované v rámci evaluační kampaně CLEF 2007.

Pavel Pecina
Petra Hoffmannová
Gareth J.F. Jones
Ying Zhang
Douglas W. Oard


Looking back at the 32nd year of Olympic games in Czech language

Ohlédnutí za 32. ročníkem Olympiády v českém jazyce

Evaluation of the linguistic contest, overview of selected tasks in linguistics and essays.

Vyhodnocení jazykovědné soutěže, přehled vybraných úkolů z jazykovědy a slohu.


Information Retrieval Test Collection for Searching Spontaneous Czech Speech

Testovací kolekce pro vyhledávání informací ve spontánní mluvené řeči

This paper describes the design of the first large-scale IR test collection built for the Czech language. This collection also happens to be very challenging, as it is based on a continuous text stream from automatic transcription of spontaneous speech and thus lacks clearly defined document
boundaries. All aspects of the collection building are presented, together with some initial experiments.

Tento článek popisuje návrh první rozsáhlé české testovací kolekce pro vyhledávání informací v mluvené řeči.

Pavel Ircing
Pavel Pecina
Douglas W. Oard
Jianqiang Wang
Ryen W. White
Jan Hoidekr


Contains valency lexicon for all verbs and some nouns and adjectives from PDT 2.0 in XML format.

Obsahuje valenční slovník pro všechna slovesa a některá substantiva a adjektiva z PDT 2.0 v XML formátu.


Digitisation and Automatic Alignment of the DIALOG Corpus: Prosodically Annotated Corpus of Czech Television Debates

Digitalizace a automatický alignment korpusu DIALOG: prosodicky anotovaný korpus českých diskusních pořadů

This article describes the development and automatic processing of the audio-visual DIALOG corpus. The DIALOG corpus is a prosodically annotated corpus of Czech television debates that has been recorded and annotated at the Czech Language Institute of the Academy of Sciences of the Czech Republic.
It has recently grown to more than 400 VHS 4-hour tapes and 375 transcribed TV debates. The described digitisation process and automatic alignment enable an easily accessible and user-friendly research environment, supporting the exploration of Czech prosody and its analysis and modelling. This project has been carried out in cooperation with the Institute of Formal and Applied Linguistics of Faculty of Mathematics and Physics, Charles University, Prague. Currently the first version of the DIALOG corpus is available to the public (version 0.1, http://ujc.dialogy.cz). It includes 10 selected and revised hour-long talk shows.

Článek popisuje budování a automatické zpracování audio-visuálního korpusu DIALOG. Korpus DIALOG je prosodicky anotovaný korpus českých televizních diskusí nahrávaných a anotovaných v Ústavu pro jazyk český Akademie věd České republiky.
V současnosti obsahuje více jak 400 VHS 240min kazet a 375 přepsaných pořadů. Popisovaný digitalisační proces a automatický alignment umožnily vznik uživatelsky přívětivého výzkumného prostředí podporujícího zkoumání prosodie češtiny, její analýzu a modelování. Tento projekt je řešen ve spolupráci s Ústavem formální a aplikované lingvistiky, MFF UK. První veřejně dostupná verze korpusu DIALOG obsahuje 10 revidovaných hodinových pořadů a je přístupná na adrese http://ujc.dialogy.cz.

Nino Peterek
Petr Kaderka
Zdeňka Svobodová
Eva Havlová
Martin Havlík
Jana Klímová
Patricie Kubáčková


Demo Proposal: Extensible Integrated Treebank Annotation Environment

Rozšiřitelné integravané prostředí pro anotaci treebanků

The proposed demo would aim to present the technology behind the Prague Arabic Dependency Treebank (Hajič et al., 2004), a project of linguistic annotation having application in many areas of Natural Language Processing.

Cílem navrhovaného dema by bylo předvést technologii stojící za Pražským arabským závislostním korpusem (Hajič et al., 2004), projektem jazykové anotace, který lze aplikovat v mnoha oblastech počítačového zpracování přirozeného jazyka.


An implementation of the original linguistic model of the Functional Arabic Morphology includes both the declarative definition of the system in Haskell, and an extensive Arabic morphologic dictionary. Published under the GNU GPL license.

Implementace originálního lingvistického modelu Funkční arabské morfologie, která zahrnuje jak deklarativní definici systému v jazyce Haskell, tak i rozsáhlý arabský morfologický slovník. Publikováno pod licencí GNU GPL.


ElixirFM -- Implementation of Functional Arabic Morphology

ElixirFM -- Implementace Funkční arabské morfologie

Implementace původního lingvistického modelu Funkční arabské morfologie zahrnuje jak deklarativní definici systému v Haskellu, tak rozsáhlý arabský morfologický slovník. Šířeno pod licencí GNU GPL.


Functional Arabic Morphology. Formal System and Implementation

Funkční arabská morfologie. Formální systém a implementace

Functional Arabic Morphology is a formulation of the Arabic inflectional system seeking
the working interface between morphology and syntax. ElixirFM is its high-level implementation
that reuses and extends the Functional Morphology library for Haskell.
Inflection and derivation are modeled in terms of paradigms, grammatical categories,
lexemes and word classes. The computation of analysis or generation is conceptually
distinguished from the general-purpose linguistic model.
The lexicon of ElixirFM is designed with respect to abstraction, yet is no more complicated
than printed dictionaries. It is derived from the open-source Buckwalter lexicon
and is enhanced with information sourcing from the syntactic annotations of the Prague
Arabic Dependency Treebank.
MorphoTrees is the idea of building effective and intuitive hierarchies over the information
provided by computational morphological systems. MorphoTrees are implemented
for Arabic as an extension to the TrEd annotation environment based on Perl.
Encode Arabic libraries for Haskell and Perl serve for processing the non-trivial and
multi-purpose ArabTEX notation that encodes Arabic orthographies and phonetic transcriptions
in parallel.

Funkční arabská morfologie je formulace arabského flexivního systému, která se snaží najít fungující rozhraní mezi morfologií a syntaxí. ElixirFM je její vysokoúrovňová implementace, která využívá a rozšiřuje funkční morfologickou knihovnu pro Haskell.


Functional Arabic Morphology: Dissertation Summary

Funkční arabská morfologie: shrnutí dizertační práce

This is a summary of the author's PhD dissertation defended on September 17, 2007 at the Faculty of Mathematics and Physics, Charles University in Prague. The results comprised in the thesis were obtained within the author's doctoral studies in Mathematical Linguistics during the years 2001-2007. The complete dissertation is available via http://sourceforge.net/projects/elixir-fm/.

Toto je shrnutí autorovy doktorské disertační práce obhájené 17. září 2007 na Matematicko-fyzikální fakultě Univerzity Karlovy v Praze. Výsledků v disertaci prezentovaných bylo dosaženo během autorova doktorského studia matematické lingvistiky v letech 2001-2007. Celá disertace je dostupná přes http://sourceforge.net/projects/elixir-fm/.


Learning to Use the Prague Arabic Dependency Treebank

Jak využívat Pražský arabský závislostní korpus

Prague Arabic Dependency Treebank, recently published in its first version, is both a collection of multi-level linguistic annotations of Arabic texts, and a suite of unique software implementations designed for general use in Natural Language Processing.

Pražský arabský závislostní korpus, nedávno vydaný ve své první verzi, je jednak kolekcí anotací arabských textů na více rovinách, jednak balíčkem softwarových nástrojů vytvořených pro použití v počítačovém zpracování přirozeného jazyka.

Otakar Smrž
Petr Pajas
Zdeněk Žabokrtský
Jan Hajič
Jiří Mírovský
Petr Němec


A framework and Perl library for converting between various tag sets.

Prostředí a Perlová knihovna pro konverzi mezi různými sadami značek.


Unsupervised Acquiring of Morphological Paradigms from Tokenized Text

Neřízené získávání morfologických vzorů z tokenizovaného textu

This paper describes a rather simplistic method of unsupervised morphological analysis of words in an unknown language. All what is needed is a raw text corpus in the given language. The algorithm looks at words, identifies repeatedly occurring stems and suffixes, and constructs probable morphological paradigms. The paper also describes how this method has been applied to solve the Morpho Challenge 2007 task, and gives the Morpho Challenge results. Although the present work was originally a student project without any connection or even knowledge of related work, its simple approach outperformed, to our surprise, several others in most morpheme segmentation subcompetitions. We believe that there is enough room for improvements that can put the results even higher. Errors are discussed in the paper; together with suggested adjustments in future research.

Tento článek popisuje jednoduchou metodu neřízené morfologické analýzy neznámého jazyka. Potřeba je pouze prostý textový korpus daného jazyka. Algoritmus se dívá na slova, rozpozná opakovaně se vyskytující kmeny a přípony a sestaví pravděpodobné morfologické vzory. Článek také popisuje způsob, jak byla tato metoda využita při řešení úlohy Morpho Challenge 2007, a prezentuje výsledky Morpho Challenge. Přestože tato práce byla původně studentským projektem bez návaznosti na obdobný výzkum ve světě, k našemu překvapení tento jednoduchý přístup překonal několik dalších algoritmů v podsoutěži segmentace slov. Věříme, že v metodě je dostatečný prostor pro zlepšení, který může výsledky dále zlepšit. V článku jsou rozebrány chyby a navržena budoucí rozšíření.


Lexical Annotation Workbench (LAW), Version 0.7

Lexical Annotation Workbench (LAW), Verze 0.7

Lexical Annotation Workbench (LAW) is an integrated environment for morphological annotation. It supports simple morphological annotation, comparison of different annotations of the same text, searching for particular word, tag etc.

Lexical Annotation Workbench (LAW) je integrované prostředí pro morfologickou anotaci. Podporuje jednoduchou anotaci, porovnávání různých anotací téhož textu, hledání určitého slova, značky, atd.


Our lucky moments with Frederick Jelinek

Laudation for Professor Frederick Jelinek on the occasion of his 75th birthday.

Laudatio k sedmdesátýmpátým narozeninám profesora Fredericka Jelinka.


We present the STYX system, which is designed as an electronic corpus-based exercise book of Czech with exercises directly selected from the Prague Dependency Treebank, the largest annotated corpus of Czech. The exercise book offers a complex sentence processing with respect to morphological and syntactic phenomena, i. e. the exercises give practice in classifying parts of speech and particular morphological categories of words and in parsing a sentence and classifying syntactic functions of words. The exercise book covers a subject matter the students of secondary schools should master.

Představujeme systém STYX, který je navržen jako elektronická civčebnice českého tvarosloví a české syntaxe.

Téměř 12 000 cvičebnicových příkladů je vybráno z Pražského závislostního korpusu, nejrozsáhlejšího anotovaného korpusu češtiny. Cvičebnice nabízí komplexní zpracování věty z pohledu morfologických a syntaktických jevů, které pokrývají učební látku středních škol a vyšších tříd základních škol.


Anotace na tektogramatické rovině v Pražském závislostním korpusu

This reference book is a shortened version of an extensive manual called Annotation on the tectogrammatical level
in the Prague Dependency Treebank. Annotation manual. (see Prague Dependency Treebank 2.0, CDROM,
doc/manuals/en/t-layer/), which contains the complete and detailed description of sentence representation at the
tectogrammatical level (it is necessary to consult the “big” manual for exact, detailed and complete information).

Příručka je zkrácenou verzí rozsáhlého manuálu: Anotace na tektogramatické rovině Pražského závislostného
korpusu. Anotátorská příručka. (viz Prague Dependency Treebank 2.0, CDROM, doc/manuals/cz/t-layer/), který
obsahuje podrobný a úplný popis reprezentace věty na tektogramatické rovině (přesné, podrobné a úplné informace
je třeba vždy čerpat z „velkého“ manuálu).

Marie Mikulová
Alevtina Bémová
Jan Hajič
Eva Hajičová
Jiří Havelka
Veronika Kolářová
Lucie Kučová
Markéta Lopatková
Petr Pajas
Jarmila Panevová
Magda Ševčíková
Petr Sgall
Jan Štěpánek
Zdeňka Urešová
Kateřina Veselá
Zdeněk Žabokrtský


Valency of Selected Verbs of Motion in Czech

Valence vybraných sloves pohybu v češtině

The interdependance between verbal prefixes and valency frames with the verbs of motion is studied.

Poukazuje se na souvislost slovesné předpony a valenčních vlastností slovesa. Polysémické vlastnosti předpon souvisejí úzce s valencí slovesa.


VALLEX 2.5 - Valency Lexicon of Czech Verbs, version 2.5

VALLEX 2.5 - Valenční slovník českých sloves, verze 2.5

The Valency Lexicon of Czech Verbs, Version 2.5 (VALLEX 2.5), is a collection of linguistically annotated data and documentation, resulting from an attempt at formal description of valency frames of Czech verbs. VALLEX 2.5 has been developed at the Institute of Formal and Applied Linguistics, Faculty of Mathematics and Physics, Charles University, Prague. VALLEX 2.5 is a successor of VALLEX 1.0, extended in both theoretical and quantitative aspects. VALLEX 2.5 provides information on the valency structure (combinatorial potential) of verbs in their particular senses. VALLEX is closely related to the Prague Dependency Treebank project: both of them use Functional Generative Description (FGD), being developed by Petr Sgall and his collaborators since the 1960s, as the background theory. In VALLEX 2.5, there are roughly 2,730 lexeme entries containing together around 6,460 lexical units ("senses"). Note that VALLEX 2.5 - according to FGD, but unlike traditional dictionaries and also unlike VALLEX 1.0 - treats a pair of perfective and imperfective aspectual counterparts as a single lexeme (if perfective and imperfective verbs would be counted separately, the size of VALLEX 2.5 would virtually grow to 4,250 verb entries). To ensure high quality of the data, all VALLEX entries have been created manually, using several previously existing lexicons as well as corpus evidence from the Czech National Corpus.

VALLEX 2.5 poskytuje informaci o valenční struktuře sloves v jejich specifických významech. VALLEX je úzce spjat s Pražským závislostním korpusem, který také využívá Funkčního generativního popisu jako podkladovou teorii. Ve VALLEXu 2.5 je obsaženo zhruba 2.730 lexémů obsahujících dohromady kolem 6.460 lexikálních jednotek ("významů").

Markéta Lopatková
Zdeněk Žabokrtský
Václava Kettnerová
Karolína Skwarska
Eduard Bejček
Klára Hrstková
Michaela Nová
Miroslav Tichý


Towards a Formal Model for Functional Generative Description: Analysis by Reduction and Restarting Automata

Formální model Funkčního generativního popisu: redukční analýza a restartovací automaty

Functional Generative Description is a dependency based descriptive system, which has been in
development since the 1960s. It was
originally implemented as a  generative procedure, but lately we have been interested in a declarative representation. The object
of the present paper concerns the foundations of a reduction system, which is more complex than a reduction system for a (shallow) syntactic analyzer, since it provides not only the
possibility of checking the well-formedness of the (surface) analysis of a sentence, but its underlying  representation as well. Such a reduction system makes it possible to define formally the analysis as well as the  synthesis of a sentence.

Funkční generativní popis je závislostní popis češtiny, který se vyvýjí od šedesátých let minulého století. Původně byl implementován jako generativní postup, ale později jsme se zabývali jeho deklarativní reprezentací. Tohoto článek se týká základů redukčního systému, který dovoluje zachycovat složitější vztahy než jsou povrchová syntaktické vztahy ve větě, protože poskytuje nejen možnost kontroly správnosti povrchové analýzy věty, ale i její hloubkové reprezentace. Takový redukční systém umožňuje formálně definovat analýzu a syntézu věty.

Markéta Lopatková
Martin Plátek
Petr Sgall


Automatic Analysis of Temporal Relations within a Discourse

Automatická analýza časových relací v diskurzu

In this paper we present an annotation scheme that captures general temporal relations between events expressed in a discourse.

V tomto článku prezentujeme anotační schéma, které zachycuje obecné časové vztahy mezi událostmi vyjádřené v diskurzu.


Capturing the Meaning of Time Expressions: A Functional Approach

Zachycení významu časových výrazů: funkční přístup

In this paper we present a functional approach to capture the information conveyed by various time expressions within a discourse. The
approach is motivated by annotation scheme that captures general temporal relations between events expressed in a discourse. A parser
for Czech as well as an inference engine that makes it possible to compare functional compositions is implemented.

V tomto článku prezentujeme funkční přístup k zachycení informace, kterou v diskurzu pokrývají různé časové výrazy.


This work deals with automatic disambiguation of verb valency frames on Czech data. Main contribution lies in determining of the most useful features for valency frame disambiguation. We experimented with diverse types of features, including morphological, syntax-based, idiomatic, animacy andWordNet-based. The considered features were classiffed using decision trees, rule-based learning and Naive Bayes classiffer. On a set of 7 778 sentences we achieved accuracy of 79.86% against baseline 68.27% obtained by assigning the most frequent frame.

Práce se zabývá automatickou desambiguací slovesných valenčních rámců na českých datech. Hlavním přínosem je stanovení nejužitečnějších rysů pro zjednoznačnění valenčních rámců.


Functional  Generative Description and Format Theory of Translation

Funkční generativní popis a formální  teorie  překladů

This paper describes the Functional Generative Description Czech (FGP) upon the background of formal theory  of translation for formal languages. Emphasis is placed on linking formal models of language (linguistic) descriptions. One of the forms of formal model fo FGP was a composition of five translation grammars. Here we introduce the generative power of such systems. Furthermore, we introduce a new formal model based on the translation restarting automata.

V tomto příspěvku se zabýváme Funkčním generativním popisem češtiny (FGP) na pozadí formální teorie překladů a formální teorie jazyků. Klademe důraz na propojení formálních modelů s jejich jazykovou (lingvistickou) náplní. Jednou z formálních podob FGP byla kompozice překladů pomocí pěti překladových gramatik. Zavedeme zde rozlišovací sílu takových systémů. Dále představíme nový formální model založený na překladových restartovacích automatech.


The article proposes a typology of errors that occur in morphologically annotated corpora, demonstrated on the example of the Czech National Corpus, its version SYN2000. It is morphologically annotated corpus with 3 attributes: word form, lemma and morphological tag. Word forms come from original texts acquired from various providers, the other two are added by corpus builders during the annotation.
It explains the process of morphological annotation, its three phases – morphological analysis, guesser and disambiguation. It describes types of errors that can occur during the individual phases and why. And it discusses possibilities of their removal.
There are three main categories of errors: original errors coming from original texts, coding errors that come from possible recoding of various texts into one common format, and annotation errors due to faults in morphological dictionary and imperfections in the disambiguation – the statistical as well as rule-based.
All types of corpus defects are documented by examples from the corpus SYN2000.

Příspěvek popisuje typologii chyb objevujících se v morfologicky anotovaných korpusech. Typy jsou demonstrovány na příkladech z českého korpusu SYN2000. Tři hlavní typy chyb jsou: původní chyby pocházející z originálních textů, kódovací chyby a anotační chyby.


“Movement towards Structure”: Foreign Learners, Language Patterns and Learners' Lexicons

Hopperovo „Movement Towards Structure“: pravidelnosti v jazyce a slovníky pro cizince

This paper observes the Swedish auxiliary verb "hålla på", commonly used as a progressivity marker in pseudocoordination with a process verb. In some contexts, especially in combination with negation, "hålla på" gives the process denoted by the lexical verb a flavour of constancy. The corpus evidence proves that this semantic feature is spreading onto non-negated contexts, too, which implies that the auxiliary construction "hålla på och" is becoming polysemous. This interesting semantic shift is related to Hopper's (1987) idea of grammaticalization regarded as "movement towards structure" as well as to the concept of "context-induced reinterpretation" as one type of semantic shifting described by Heine, Claudi and Hünnemeyer (1991).

Článek pozoruje švédské sloveso "hålla på", běžně používané v pseudokoordinaci s významovým slovesem jako pomocné sloveso průběhového času u dějových sloves. V některých kontextech, zejména v kombinaci s negací, sloveso "hålla på" překvapivě dodává slovesu, s kterým je v koordinaci, významový rys konstantnosti daného děje. Korpusové konkordance prokazují tendenci rozšíření tohoto významového rysu na kontexty bez negace, což znamená, že se pomocná konstrukce "hålla på och" stává polysémním. Tento zajímavý významový posun je dáván do souvislosti s Hopperovou ideou gramatikalizace a s obecným mechanismem sémantického posunu, jenž popsali Heine, Claudi a Hünnemeyer (1991) a nazvali jej "context-induced reinterpretation".


MMI_clustering is a set of command line tools implementing Mercer's maximum mutual information-based clustering technique. Main clustering program comes with subsidiary tools for class-based text transformations and result visualization. Together these form useful gadget for language modeling, study of semantic classes, or even analysis of authors' specific associations. The package contains program computing classification tree (growing it in an eager way from leafs (that is words) to its root), program for cutting this tree at a given level so we could obtain predetermined number of word classes and finally there is a visualizer/transformer drawing trees (ASCII-art based) and using classes to transform input text into a text where each word would be annotated with its class for example (the output format is quite configurable).

MMI_clustering je sada nástrojů příkazové řádky, kterým se provádí Mercer maximální vzájemnou výměnu informací na základě shlukování-technika. Hlavní program shlukování přichází s podpůrné nástroje pro třídu-založené text výsledek transformace a vizualizace. Dohromady tyto formuláře useful gadget pro jazykové modelování, studium sémantických tříd, nebo dokonce rozbor konkrétních autorů 'sdružení. Balíček obsahuje program počítačové zařazení stromu (roste ho dychtivě cestu z listů (to je slovo) na jeho root), program pro dělení tohoto stromu na dané úrovni, abychom mohli získat předem stanovený počet slovních druhů a nakonec je visualizer / transformátor kreslení stromů (ASCII art-based) a pomocí třídy transformovat vstupní text do textu, kde by každé slovo označí své třídě například (výstupní formát je velmi konfigurovatelný).


Cedit - Semantic Networks Manual Annotation Tool

Cedit - nástroj pro ruční anotaci sémantických sítí

We present a demonstration of an annotation tool designed to annotate texts into a semantic network formalism called MultiNet. The tool is based on a Java Swing GUI and allows the annotators to edit
nodes and relations in the network, as well as links between the nodes in the network and the nodes from the previous layer of annotation. The data processed by the tool in this presentation are from the English version of the Wall Street Journal.

Prezentujeme demonstraci anotačního nástroje pro anotování textů do formalismu sémantických sítí zvaného MultiNet. Nástroj je založen na grafickém uživatelském rozhraní Java Swing a umožňuje anotátorům editovat uzly a relace v síti a také vazby mezi uzly v síti a uzly předchozí anotační roviny. Data zpracovaná nástrojem v této prezentaci pocházejí z anglické verze Wall Street Journalu.


Large Semantic Network Manual Annotation

This abstract describes a project aiming at manual annotation of the content of natural language utterances in a parallel text corpora. The formalism used in this project is MultiNet – Multilayered Extended Semantic Network. The annotation should be incorporated into the Prague Dependency Treebank as a new annotation layer.

Tento abstrakt popisuje projekt, jehož cílem je ruční anotace obsahu výpovědí v přirozeném jazyce v paralelních textových korpusech. Používáme formalismus zvaný MultiNet - Vícevrstvou rozšířenou sémantickou síť. Anotace by měla být zahrnuta jako nová anotační rovina do Pražského závislostního korpusu.


Feature Engineering in Maximum Spanning Tree Dependency Parser

Vylepšování sady rysů pro závislostní parser založený na algoritmu maximální orientované kostry

In this paper we present the results of our experiments with modifications of the feature set used in the Czech mutation of the Maximum Spanning Tree parser. First we show how new feature templates improve the parsing accuracy and second we decrease the dimensionality of the feature space to make the parsing process more effective without sacrificing accuracy.

Článek se zabývá možnostmi modifikace souboru rysů, který je použit v závislostní parseru založeném na hledání maximální kostry grafu.


STYX is an electronic exercise book of Czech based on data of the Prague Dependency Treebank. It consists of a console application used to filter unsuitable sentences (FilterSentences), an administrative application for creating exercises (Charon) and the exercise book itself, Styx.

Systém STYX je elektronickou cvičebnicí češtiny postavenou nad daty Pražského závislostního korpusu. Skládá se z konzolové aplikace určené k filtrování vět (FilterSentences), administračního programu sloužícího k sestavování cvičení (Charon) a vlastní cvičebnice nazvané Styx.


Log-linear Models of Non-projective Trees, k-best MST Parsing and Tree-ranking

Log-lineární modely neprojektivních stromů pro parsing pomocí k nejlepších orientovaných koster s využitím přeuspořádávání

We present our system used in the CoNLL 2007 shared task on multilingual parsing. The system is composed of three components: a k-best maximum spanning tree (MST) parser, a tree labeler, and a reranker that orders the k-best labeled trees. We present two techniques for training the MST parser: tree-normalized and graph-normalized
conditional training. The tree-based
reranking model allows us to explicitly model global syntactic phenomena. We describe the reranker features which include non-projective edge attributes. We provide an analysis of the errors made by our system and suggest changes to the models and features that might rectify the current system.

V článku popisujeme námi vyvinutý systém, který jsme použili při veřejné úloze vícejazyčného parsingu CoNLL 2007. Systém tvoří tři komponenty: parser založený na hledání k nejlepších orientovaných koster, značkovač pro závislostní stromy a reranker, který přeuspořádává k nejlepších označkovaných stromů. Představujeme dva způsoby trénování parseru založeného na orientovaných kostrách: podmíněné trénování založené na stromové normalizaci a na grafové normalizaci. Přeuspořádávací model pro stromy dovoluje explicitně modelovat globální syntaktické jevy; rysy používané rerankerem zahrnují rysy popisující neprojektivní hrany. Analyzujeme chyby v parsingu našeho systému a navrhujeme možné změny použitých modelů, které by mohly přispět k jeho zlepšení.

Keith Brendan Hall
Jiří Havelka
David A. Smith


Improving implementation of linear discriminant analysis for the high dimension/small sample size problem

Vylepšení implementace linearní diskriminační analýzy pro "high dimension/small sample size problem".

Classification based on Fisher's linear discriminant analysis (FLDA) is challenging when the number of variables largely exceeds the number of given samples. The original FLDA needs to be carefully modified and with high dimensionality implementation issues like reduction of storage costs are of crucial importance. Methods are reviewed for the high dimension/small sample size problem and the one closest, in some sense, to the classical regular approach is chosen. The implementation of this method with regard to computational and storage costs and numerical stability is improved. This is achieved through combining a variety of known and new implementation strategies. Experiments demonstrate the superiority, with respect to both overall costs and classification rates, of the resulting algorithm compared with other methods.

Klasifikace na základě Fisherovy lineární diskriminační analýzy (FLDA) je složitou úlohou v případě, že počet proměnných je o mnoho vyšší než počet daných instancí objektů. Původní FLDA je potřeba pečlivě modifikovat i s ohledem na fakt, že ve vysokých dimenzích hrají důležitou roli implementační otázky jako např. redukce pamětových nákladů. Článek probere různé metody pro high dimension/ small sample size problem a vybere metodu, která je v určitém smyslu nejblíže klasickému regulárnímu postupu. Článek se dále zabývá implementací vybrané metody a to rovněž s ohledem na její vylepšení vzhledem k výpočetním a paměťovým nákladům a vzhledem k numerické stabilitě. Vylepšení je dosaženo kombinací několika známých i zcela nových implementačních strategií. Provedené experimenty prokazují kvalitativně lepší hodnoty celkových numerických nákladů i chyby klasifikace u výsledného algoritmu než u ostatních metod.

Jurjen Duintjer Tebbens
Pavel Schlesinger


Morphological tagging and lemmatization in the Czech National Corpus

Morfologické značkování a lemmatizace v korpusech ČNK

This paper presents the methods by which three large textual corpora (SYN2000, SYN2005 and SYN2006PUB) of the Czech National Corpus have been tagged and lemmatised. The process proceeded in several phases: tokenization and segmentation, morphological analysis and disambiguation. Statistical taggers as well as a rule-based method of disambiguation have been used in the process. SYN2000 has been tagged by a single feature-based tagger, SYN2005 and SYN2006PUB have been tagged by two different combinations of statistical and rule-based methods. In SYN2006PUB, the number of errors has been further reduced with some simple replacement algorithms. At the end of this paper, an evaluation of the different methods is presented: the method used for corpus SYN2006PUB shows approximatively twice less errors in tagging than in the older tagging of corpus SYN2000.

Tento článek představuje metody, jimiž byly označkovány tři velké textové korpusy (SYN2000, SYN2005 a SYN2006PUB). Postup značkování má několik fází: tokenizaci a segmentaci, morfologickou analýzu a dizambiguaci. Při značkování korpusů byly použity jak stochastické, tak pravidlové metody. V závěru článku je představena podrobná evaluace značkovacích metod a kvality značkování ve jmenovaných korpusech.


Transformation-Based Tectogrammatical Dependency Analysis of English

Tektogramatická závislostní analýza angličtiny založená na transformacích

We present experiments with automatic annotation of English texts, taken from the Penn Treebank, at the dependency-based tectogrammatical layer, as it is defined in the Prague Dependency Treebank. The proposed analyzer, which is based on machine-learning techniques, outperforms a tool based on hand-written rules, which is used for partial tectogrammatical annotation of English now, in the most important characteristics of tectogrammatical annotation. Moreover, both tools were combined and their combination gives the best results.

Popisujeme pokusy s automatickým anotováním anglických textů z Penn Treebanku na závislostní tektogramatické rovině, jak ji definuje Pražský závislostní korpus. Navržený analyzátor je založen na metodách strojového učení a v nejdůležitějších atributech dosahuje vyšší úspěšnosti než nástroj založený na ručně psaných pravidlech, používaný pro částečnou tektogramatickou anotaci angličtiny dosud.


Current development tendencies in the dialect of Jablunkov

Současné vývojové tendence v jablunkovském dialektu

The paper describes current development tendencies in the dialect of the region of Jablunkov in the borderland between Moravia and Silesia.

Článek popisuje nejnovější vývojové tendence jablunkovského dialektu na pomezí Moravy a Slezska.


Morphosyntactic underspecification and the downfall of clitics

Morfosyntaktická podspecifikace a zánik klitik

Morphosyntaktische Unterbestimmtheit und der Schwund von Klitika

The paper sketches a theory of underspecification in the context of Slavic languages. A special case being investigated is the omission of clitics.

Článek popisuje teorii podspecifikovanosti v kontextu slovanských jazyků. Speciálním zkoumaným případem je mizení klitik.

Der vorliegende Aufsatz befasst sich in erster Linie mit den enklitischen Auxiliarien
im Slavischen. Eingangs stellen wir zusammenfassend und anhand von
Beispielen den verwendeten formalen Apparat vor, der auf der Prager Schule und
der Naturlichkeitstheorie basiert. Im Anschluss wird auf einige Aspekte der Enklitika
im Altkirchenslawischen, Altpolnischen und Altostslawischen eingegangen, aus
synchroner Perspektive vorwiegend im Teschener Schlesischen. Dabei konzentrieren
wir uns auf den Wandel in der unterliegenden Struktur des Sprachsystems. Im
breiteren Kontext zeigen wir, wie sich die morphosyntaktische Unterbestimmtheit
formal im Bereich der maschinellen Ubersetzung niederschlagt.


Česílko - hloubkový transfer pro příbuzné jazyky

Česílko - deep transfer for related languages

Rule-based deep transfer for the Machine Translation system Česílko, which is based on simplified source language analysis.

Pravidlový hloubkový transfer pro systém strojového překladu Česílko, založeného na zjednodušené analýze vstupního jazyka.


A software system for administration of bibliographic data. The system is implemented in Java and runs in a servlet container.

Softwarový systém pro správu bibliografických údajů. Systém je implementován v jazyce Java a běží v servletovém kontejneru.

Petr Homola
Tomáš Poch
Tomáš Kalibera
Leo Galamboš
Alena Koubková


On some aspects of machine translation among Balto-Slavic languages

K některým aspektům strojového překladu mezi baltoslovanskými jazyky

The paper describes the MT system Česílko and linguistic differences between Balto-Slavic languages.

Tento článek se v první části věnuje experimentálnímu systému strojového překladu Česílko, zvláště funkčnímu popisu jeho jednotlivých modulů, jejich implementace a jimi používaných datových struktur, ve druhé části pak popisuje některé rozdíly mezi obecně velmi podobnými baltoslovanskými jazyky z lingvistického hlediska, konkrétně v systému příčestí a kategorii určitosti s možnostmi jejího vyjádření na povrchové rovině, a naznačuje možnosti formálního zachycení těchto rozdílů.