A Linguistically-Based Segmentation of Complex Sentences

Lingvisticky motivovaná segmentace souvětí

The paper describes a method of dividing complex sentences into segments, easily detectable and
linguistically motivated units, which may provide a basis for further processing of complex
sentences. The method has been developed for Czech as a language representing languages with
relatively high degree of word-order freedom. The paper introduces important terms, describes a
segmentation chart, the data structure used for the description of mutual relationship between
individual segments and separators. It contains a simple set of rules applied for the
segmentation of a small set of Czech sentences. The issues of segment annotation based on
existing corpus are also mentioned.

Článek popisuje metodu zpracování souvětí založenou na identifikaci segmentů, snadno zjistitelný a lingvisticky motivované jednotek, které mohou poskytnout základ pro další zpracování souvětí. Metoda byla vyvinuta pro český jazyk jako zastupupce jazyků
s vysokým stupněm volného slovosledu. V článku jsou zavedeny důležité pojmy, je zde popsáno
segmentační schéma - datová struktura používana pro popis vzájemného vztahu mezi
jednotlivými segmenty a oddělovači. Obsahuje základní soubor pravidel, která lze užít pro
segmentace souboru českých vět.

Vladislav Kuboň
Markéta Lopatková
Martin Plátek
Patrice Pognan


Selected Sense Enumerated Lexical Resources for Czech

Vybrané lexikální zdroje významu pro češtinu

In this paper we present three quite different approaches to
word senses description in three particular lexicons.
The advantages and disadvantages of these approaches are mentioned.
We have done some practical experiments with all of them.
These experiments--including machine learning and manual annotation--are
briefly described. At the end, we conclude by comparing those three lexicons.

Představujeme tři poměrně odlišné přístupy k popisu slovního významu ve třech slovnících. Zabýváme se výhodami a nevýhodami zvolených přístupů. Se všemi slovníky jsme provedli experimenty (včetně strojového učení a ruční anotaci), které jsou stručně popsány. Na závěr tyto slovníky porovnáváme.


Named Entities in Czech: Annotating Data and Developing NE Tagger

Pojmenované entity v češtině: anotace dat a vývoj taggeru

This paper deals with the treatment of Named Entities (NEs) in Czech. We introduce a two-level NE classification. We have used this
classification for manual annotation of two thousand sentences, gaining more than 11,000 NE instances. Employing the annotated data and
Machine-Learning techniques (namely the top-down induction of decision trees), we have developed and evaluated a software system aimed at automatic detection and classification of NEs in Czech texts.

Příspěvek se zabývá zpracováním pojmenovaných entit v českých textech. Představíme dvouúrovňovou klasifikaci pojmenovaných entit, která byla použita při ruční anotaci 2000 vět. V tomto materiálu bylo identifikováno více než 11000 pojmenovaných entit. S použitím těchto dat jsme metodami strojového učení vyvinuli softwarový systém, který automaticky rozpoznává a klasifikuje pojmenované entity v českých textech.

Magda Ševčíková
Zdeněk Žabokrtský
Oldřich Krůza


Processing of Named Entities in Czech Texts

Zpracování pojmenovaných entit v českých textech

The technical report deals with classification and automatic regocnition of named entities in Czech texts.

Tato technická zpráva shrnuje výsledky práce na tématu pojmenovaných entit v Ústavu formální a aplikované lingvistiky Matematicko-fyzikální fakulty Univerzity Karlovy v Praze v letech 2005 a 2006. Obsahuje rešerši zahraničních
přístupů k tomuto tématu, vlastní návrh klasifikace pojmenovaných entit v češtině, popis ruční anotace pojmenovaných entit na vzorcích z Českého národního korpusu, základní kvantitativní vlastnosti anotovaných dat a výsledky prvních experimentů s automatickým rozpoznáváním pojmenovaných entit v českých
textech.


Moses: Open Source Toolkit for Statistical Machine Translation

Moses: Soubor volně šiřitelných nástrojů pro statistický strojový překlad

We describe an open-source toolkit for statistical
machine translation whose novel
contributions are (a) support for linguistically
motivated factors, (b) confusion network
decoding, and (c) efficient data formats
for translation models and language
models. In addition to the SMT decoder,
the toolkit also includes a wide variety of
tools for training, tuning and applying the
system to many translation tasks.

Příspěvek popisuje volně šiřitelný soubor nástrojů pro strojový překlad, jehož nové rysy zahrnují podporu pro lingvisticky motivované informace, překlad tzv. confusion networks a úsporné datové formáty pro překladové a jazykové modely.

Philipp Koehn
Hieu Hoang
Alexandra Birch
Chris Callison-Burch
Marcello Federico
Nicola Bertoldi
Brooke Cowan
Wade Shen
Christine Corbett Moran
Richard Zens
Chris Dyer
Ondřej Bojar
Alexandra Constantin
Evan Herbst


Sentence Synthesis in Machine Translation

Syntéza vět pro účely strojového překladu

We report work in progress on a complex system generating
Czech sentences expressing the meaning of input syntactic-semantic structures.
Such component is usually referred to as a realizer in the domain of Natural Language Generation.

Existing realizers usually take advantage of a background linguistic theory.
We introduce the Functional Generative Description, a framework of our choice conceived in 1960's by Petr Sgall.
This language theory lays out foundations of the formalism
in which our input syntactic-semantic structures are specified.
The structure definition was further elaborated and refined during the
annotation of the Prague Dependency Treebank,
now available in its second version.

A section of the paper is devoted to description of another theoretical
framework suitable for the task of
Natural Language Generation -- the Meaning-Text Theory.

We explore state-of-the-art realizers deployed in real life applications, describe common architecture of
a generation system and highlight the strengths and weaknesses of our approach.
Finally, preliminary output of our surface realizer is compared against a
baseline solution.

Článek popisuje vývoj systému generujícího gramatické věty v českém jazyce ze vstupního syntakticko-sémantického závislostního stromu.

Zabýváme se dvěma lingvistickými teoriemi a implikacemi pro generování ze struktur, které popisují: (1) Funkční generativní popis P. Sgalla, který byl použit také pro anotaci Pražského závislostního treebanku a (2) Meaning-Text Theory.

Na závěr je výstup prototypu generátoru vyhodnocen.


Dependency-based Sentence Synthesis Component for Czech

Závislostní modul pro syntézu vět v češtině

We propose a complex rule-based system for generating Czech sentences out of tectogrammatical trees, as introduced in Functional Generative Description (FGD) and implemented in the Prague Dependency Treebank 2.0 (PDT 2.0). Linguistically relevant phenomena including valency, diathesis, condensation, agreement, word order, punctuation and vocalization have been studied and implemented in Perl using software tools shipped with PDT 2.0. Parallels between generation from the tectogrammatical layer in FGD and deep syntactic representation in Meaning-Text Theory are also briefly sketched.

V článku je navržen komplexní systém pro generování českých vět z jejich podkladové tektogramatické reprezentace.


This paper investigates the properties of a popular ROC variant - the Detection Error Trade-Off plot (DET).
In particular, we derive a set of conditions on the underlying probability distributions
to produce linear DET plots in a generalized setting. We show that the linear DETs on a normal deviate scale
are not exclusively produced by
normal distributions, however, that normal distributions do play an unique role in the threshold
behavior as one moves along the DET line. An interesting connection between linear DETs and
the Kullback-Leibler divergence is also discussed.

Tento dokument zkoumá vlastnosti populární varianta ROC - detekce chyb trade-off plot (DET).
Zejména čerpáme soubor podmínek pro základní rozdělení pravděpodobnosti
vyrábět lineární DET pozemků v zobecněné nastavení. Ukazujeme, že lineární DETs na normální odchýlit stupnice
nejsou vyráběná výhradně
normální distribuce se však, že běžné distribuce, hrají jedinečnou roli v prahu
chování, jak se pohybuje podél trati DET. Zajímavé spojení mezi lineárními a DETs
Kullback-Leibler divergence je také předmětem diskuse.


Prosody Modelling in Czech Text-to-Speech Synthesis

Modelování prozodie v české text-to-speech syntéze

This paper describes data-driven modelling of all three basic prosodic features - fundamental frequency, intensity and segmental duration - in the Czech text-to-speech system ARTIC. The fundamental frequency is generated by a model based on concatenation of automatically acquired intonational patterns. Intensity of synthesised speech is modelled by experimentally created rules which are in conformity with phonetics studies. Phoneme duration modelling has not been previously solved in ARTIC and this paper presents the first solution to this problem using a CART-based approach.

Článek popisuje datový přístup k modelování všech tří základních prozodických vlastností - základního hlasivkového tónu, intenzity a trvání.


Web Page Cleaning with Conditional Random Fields

Čištění webových stránek pomocí Conditional Random Fields

This paper describes the participation of the Charles University in Cleaneval 2007, the shared task and competitive evaluation of automatic systems for cleaning arbitrary web pages with the goal of preparing web data for use as a corpus in the area of computational linguistics and natural language processing. We try to solve this task as a sequence-labeling problem and our experimental system is based on Conditional Random Fields exploiting a set of features extracted from textual content and HTML structure of analyzed web pages for each block of text. Labels assigned to these blocks then discriminate between different types of content blocks containing useful material that should be preserved in the document and noisy blocks of no linguistics interest that should be eliminated.

Tento článek popisuje účast Karlovy univerzity v soutěži Cleaneval 2007, společném úkolu a soutěži automatických systémů pro čištění webových stránek s cílem připravit data pro jazykový korpus z oplasti zpracování přirozeného jazyka. Tento úkol jsme pojali jako proces značkování sekvence jednotek, náš experimentální systém je založený na algoritmu Conditional Random Fields a používá rysy extrahované z textu a HTML struktury stránky. Nálepky přiřazené každému textovému bloku potom rozlišují, jestli se jedná o užitečnou část textu, která má být zachována, nebo o část, která se má z dalšího zpracování vyřadit.

Michal Marek
Pavel Pecina
Miroslav Spousta


The Structure of Coordination in a Dependency Description

Zachycení koordinace v závislostním popisu (se zvláštním zřetelem ke koordinaci nestejných kategorií)

In this work, theoretical aspects of a descriptive approach to the coordination of unlike categories are studied. According to the theory the author adopts, the so called Functional Generative Description, the different semantic values of coordinated nodes in a dependency tree (called functors) are referred to as unlike categories. The author offers constraints (of a kind) for generating coordinative structures with unlike categories. These constraints are based on the relation between a functor and its dominating verb with respect to the valency structure of the verb. The core of the theory is the fact that a coordination of an argument position and an adjunct position is forbidden as a rule. Considering the proposed constraints, a decision is made, which of the possible structures are to be represented as direct phrasal coordinations and which of them as coordinations on the level of the dominating verb. With respect to the aims of the work, the author submits her own proposal for categorisation of coordinative constructions according to the valency properties of the coordinated positions.  The work aspires to uproot the established opinion that basically there are no syntactic rules for the coordination of unlike categories.

V této práci jsou zkoumány možnosti zachycování konstrukcí s koordinací tzv. nestejných kategorií. Za nestejné kategorie jsou ve zvoleném teoretickém rámci, funkčním generativním popisu, považovány nestejné sémantické hodnoty jednotlivých uzlů v syntaktickém stromě, tzv. funktory. Autorka navrhuje omezující pravidla, která podchycují podmínky gramatičnosti koordinace nestejných kategorií. Tato pravidla jsou založena na vztahu konjunktů k argumentové struktuře jejich řídícího slovesa. Podstatou těchto pravidel je fakt, že koordinace argumentové a adjunkční pozice generuje za všech okolností negramatické struktury. Na základě těchto pravidel se navrhuje, které případy je možno zachycovat jako koordinaci členskou a které jako koordinaci na úrovni slovesa. V souvislosti s cíli práce se autorka pokouší také o vlastní třídění koordinačních konstrukcí na základě valenčních charakteristik koordinovaných pozic. Práce si klade za cíl vyvrátit vžitý názor, že není možné definovat pravidla pro tvoření gramatických typů koordinace nestejných kategorií.


EngVallex 1.0 - valenční slovník angličtiny

This is the first version of EngVallex, a valency lexicon of English verbs, which arose partly by a semi-automatic conversion of the PropBank lexicon. Like PropBank, the lexicon is interlinked with the annotated data of the Wall Street Journal corpus.

Toto je první verze valenčního slovníku anglických sloves EngVallex, který vznikl částečně automatickou konverzí slovníku PropBank. Stejně jako PropBank, i EngVallex je propojen s anotací nad korpusem textu z Wall Street Journalu.

Jana Šindlerová
Josef Toman
Silvie Cinková
Jiří Semecký


An Application of the PDT-scheme to a Parallel Treebank

Užití PDT schématu pro anotaci paralelního treebanku

Our paper comments on the divergences of the deep syntactic layers of Czech and Eglish. We point out several phenomena potentially problematic for syntactic alignment.

Příspěvek se zabývá rozdíly mezi hloubkovými syntaktickými strukturami češtiny a angličtiny. Upozorňujeme na některé jevy potenciálně problematické pro automatické zarovnávání uzlů.

Jana Šindlerová
Lucie Mladová
Josef Toman
Silvie Cinková


Connectives as Discourse Landmarks. Agnès Celle, Ruth Huart (eds.) Amsterdam, Philadelphia: John Benjamins Publishing Company, 2007, 212 pp. ISBN 978-90-272-5404-7

The peer-reviewed book is the proceedings of the  conference "Connectives as Discourse Landmarks 2005". Its contributions focus on discourse connectives in terms of lexicology and syntax, as well as pragmatic aspects of the use of connectives.

Recenzovaná kniha je sborníkem konference Connectives as Discourse Landmarks 2005. Její studie se věnují jednak diskurzním konektorům z hlediska lexikologie a syntaxe, jednak také pragmatickým aspektům užití konektorů.


Identification of Topic and Focus in Czech: Evaluation of Manual Parallel Annotations

Identifikace tématu a rématu v češtině: vyhodnocení ručních paralelních anotací

We suppose that the bipartition of the sentence into its Topic and Focus ("aboutness") can be automatically derived from the values of contextual boundness assigned to each node of the dependency tree representing the underlying structure of the sentence. For the testing of this hypothesis, control manual parallel annotations have been carried out. The principles of the control annotations are described and preliminary results are reported on.

Předpokládáme, že rozdělení věty na téma a réma (o čem se vypovídá co) lze vyvodit automaticky z hodnot kontextové zapojenosti, připsaných každému uzlu v závislostním stromě reprezentujícím hloubkovou strukturu věty. Pro ověření této hypotézy byly provedeny kontrolní ruční paralelní anotace. Článek informuje o principech a předběžných výsledcích těchto kontrolních anotací.

Šárka Zikánová
Miroslav Týnovský
Jiří Havelka


This paper deals with some aspects of MT between Czech and Russian.

V tomto článku jsou popsány některé nástroje a přístupy ke strojovému překladu z češtiny do ruštiny.


Comparing Prosody Formalisms for Machine Learning

Srovnání prosodických formalismů pro strojové učení

We need to find the most suitable prosody formalism for the task of machine learning. The
target application is a prosody generative module for text-to-speech synthesis. This module will learn prosody marks (parameters or symbols) from large corpora. Formalism we are looking for should be general, perceptually relevant, restorable, automatically obtained, objective and learnable. Main formalisms for the pitch description are briefly described and compared, namely Fujisaki model, ToBI, Intsint, Tilt and “Glissando threshold” adaptation. The most suitable method of pitch description for the task of machine learning is “Glissando threshold” adaptation with an additional simplification.

Článek se zabývá hledáním vhodného formalismu pro popis prozodie pro účely strojového učení. Cílovou aplikací je modul generující prozodii pro syntézu řeči z textu. Tento modul se naučí prozodické značky (parametry nebo symboly) z rozsáhlého korpusu. Formalismus, který hledáme, by měl být obecný, percepčně relevantní, obnovitelný, automaticky získatelný, objektivní a naučitelný. Popsali a porovnali jsme hlavní formalismy pro popis F0, jmenovitě Fujisakiho model, ToBI, Intsint, Tilt tzv. “Glissando threshold”. Nejvhodnější metoda popisu F0 pro úlohu strojového učení je “Glissando threshold” s přidaným zjednodušením.


Czech morphological tagger based on Averaged Perceptron. The package contains set of tools for experiments with feature sets and training on various data.

Český morfologický tagger založený na Průměrovaném perceptronu. Obsahuje sadu nástrojů pro experimenty s různými sadami rysů a trénování na různých datech.


The family Sgall from Litomyšl went through Shoa loosing the majority of its members.

Litomyšlská rodina Sgallů prošla holokaustem se ztrátou většiny členů.


On Building Phonetically and Prosodically Rich Speech Corpus for Text-to-Speech Synthesis

Vytváření foneticky a prozodicky bohatých řečových korpusů v úloze syntézy řeči z textu

This paper proposes a way of preparing and recording a speech corpus for unit selection text-to-speech speech synthesis driven by symbolic prosody. The research is focused on a phonetically and prosodically rich sentence selection algorithm. Symbolic description on a deep prosody level is used to enrich the phonetic representation of sentences (by respecting the prosodeme types phones appear in). The resulting algorithm then selects sentences with respect to both phonetic and prosodic criteria. To cover supra-sentential prosody phenomena, paragraphs were selected at random and recorded as well. The new speech corpus can be utilised in unit selection speech synthesis and also for training a data-driven prosodic parser.

Článek navrhuje metodu přípravy a pořízení řečového korpusu pro úlohu syntézy řeči z textu s dynamickým výběrem jednotek řízenou pomocí symbolické prozodie. Soustředí se na algoritmus výběru foneticky a prozodicky bohatých vět. Foneticky přepsané věty jsou obohaceny o symbolický popis na hrubé prozodické úrovni s respektováním typu prozodému, ve kterém se fony objevují. Výsledný algoritmus pak vybírá věty s ohledem na fonetická i prozodická kritéria. Abychom též pokryli i supravětné prozodické jevy, náhodně jsme vybrali odstavce a nahráli je. Nový řečový korpus se může využít k syntéze řeči s dynamickým výběrem jednotek a také k trénování datově orientovaného prozodického parseru.


Machine translation: A study of utility of deep linguistic analyses

Strojový překlad: zamyšlení nad účelností hloubkových jazykových analýz

Experiments with phrase-based MT and a discussion on the utility of linguistic analyses.

Experimenty s frázovým strojovým překladem a zamyšlení nad užitečností podrobných lingvistických analýz.


CzEng: Czech-English Parallel Corpus, Release version 0.5

CzEng: česko-anglický paralelní korpus, verze 0.5

We introduce CzEng 0.5, a new Czech-English sentence-aligned parallel corpus consisting of around 20 million
tokens in either language. The corpus is available on the Internet and can be used under the terms of license
agreement for non-commercial educational and research purposes. Besides the description of the corpus, also
preliminary results concerning statistical machine translation experiments based on CzEng 0.5 are presented.

V článku je popsán nový anglicko-český paralelní korpus CzEng 0.5, který obsahuje v obou jazycích přibližně 20 miliónů tokenů.


We describe an experiment with Czech-English word alignment. Half a thousand
sentences were manually annotated by two annotators in parallel and the most
frequent reasons for disagreement are described. We evaluate the accuracy of
GIZA++ alignment toolkit on the data and identify that lemmatization of the
Czech part can reduce alignment error to a half. Furthermore we document that
about 38% of tokens difficult for GIZA++ were difficult for humans already.

Příspěvek popisuje experiment s česko-anglickým slovním zarovnáním. Na pěti stech párech ručně zarovnaných vět studujeme nejčetnější důvody neshody a srovnáváme ruční zarovnání s několika variantami automatického postupu.


Czech-English Phrase-Based Machine Translation

We describe experiments with Czech-to-English phrase-based machine translation. Several techniques for improving translation quality (in terms of well-established measure BLEU) are evaluated. In total, we are able to achieve BLEU of 0.36 to 0.41 on the examined corpus of Wall Street Journal texts, outperforming all other systems evaluated on this language pair.

Článek popisuje experimenty s česko-anglickým strojovým frázovým překladem a vyhodnocuje několik technik zlepšujících kvalitu překladu (měřenou pomocí automatické metriky BLEU).


Complex Corpus Annotation: The Prague Dependancy Treebank

Komplexní anotace korpusu: Pražský závislostní korpus

Complex Corpus Annotation: The Prague Dependency Treebank. The article - chapter describes the layers of annotation in the Prague Dependency Treebank, and the relations among them.

Článek / kapitola popisuje jednotlivé úrovně anotace Pražského závislostního korpusu a vztahy mezi nimi, zejméne mazi sémantickou a syntaktickou rovinou anotace.


Complex Corpus Annotation: The Prague Dependency Treebank

The chapter discusses complex annotation of language corpora on the layers of morphology, surface syntax and tectogrammatics. The Prague Dependency Treebank serves as an example.

Kapitola pojednává o komplexní anotaci jazykových korpusů na úrovni morfologické, povrchově syntaktické a tektogramatické. Za příklad slouží Pražský závislostní korpus.


The chapter discusses syntactically annotated corpora (treebanks) and the design principles of sets of morphological and syntactic tags that are used for annotation of such corpora.

Kapitola pojednává o syntakticky anotovaných korpusech (treebancích) a principech návrhu sad morfologických a syntaktických značek, které se při anotaci takových korpusů využívají.


Dependency corpus annotated at morphological, syntactic, and deep syntactic levels, with additional attributes describing information structure, coreferences and many other grammatical values. It is distributed by the Linguistic Data Consortium.

Závislostní korpus anotovaný na rovině morfologické (2 miliony slov), syntaktické (1,5 milionu slov) a sémantické (0,8 milionu slov), obsahující navíc doplňující informace o informační struktuře věty a koreference. Distribuováno organizací Linguistic Data Consortium.

Jan Hajič
Jarmila Panevová
Eva Hajičová
Petr Sgall
Petr Pajas
Jan Štěpánek
Jiří Havelka
Marie Mikulová
Zdeněk Žabokrtský
Magda Ševčíková-Razímová
Zdeňka Urešová


Prague Dependency Treebank of Spoken Czech. Speech reconstruction

Pražský závislostní korpus mluvené češtiny. Rekonstrukce standardizovaného textu z mluvené češtiny

Unprepared spontaneous speech breaks many rules by which written texts are constituted. The speakers, for instance, often get the syntax wrong; they mispronounce or confuse lexical units, and their use of ellipsis as well as of deictic words and connectives is abundant, compared to standard written texts. The only way out seems to lead through machine learning: to process enough data for the machine to learn how to tell apart noise from relevant structures and how to restore the commonest types of ellipses to be able to analyze the spoken data with the tools already available. To build such data means smoothing the speech transcription to meet the usual written-text standards by re-chunking and re-building the original segments into grammatical sentences with acceptable word order, proper morphosyntactic relations between words, and appropriate wording, while preserving links to the original transcription.

Technická zpráva shrnuje dosavadní poznatky získané při budování Pražského závislostního korpusu mluvené
češtiny (Prague Dependency Treebank of Spoken Czech; PDTSC) v Ústavu formální a aplikované lingvistiky MFF
UK Praha. PDTSC bude prvním korpusem mluvené řeči, který bude obsahovat anotace významu promluv. Výzkum
ukázal, že před vlastní hloubkovou analýzou mluvené řeči je nezbytné transkribované segmenty mluvené řeči
nejprve standardizovaným způsobem převést na gramaticky správné věty, tj. provést tzv. rekonstrukci
standardizovaného textu z mluvené řeči.

Jan Hajič
Marie Mikulová
Martina Otradovcová
Petr Pajas
Petr Podveský
Zdeňka Urešová


The first tool checking the grammatical correctness of Czech sentences, which constitutes an integral part of the Microsoft Office 2007 software package. The tool reads the text and umderlines in green those strings, which are grammatically incorrect.

První nástroj na kontrolu gramatické správnosti českých vět, který je integrální součástí balíku kancelářských programů Office 2007. Nástroj pročítá text a zelenou barvou podtrhává konstrukce, které jsou gramaticky nesprávné.


The first remark concerns the relation between distributive reading and anaforic expressions coreferred. The second remark is related to the meaning of the Czech preposition mezi in reciprocal constructions, where the plural of the noun after mezi means more than two.

První poznámka se vztahuje ke konstrukcím, kde jde o distributivitu, a k prostředkům, jak se na ně anaforicky odkazuje. Druhá se týká konstrukcí s předložkou mezi + Instr. a jejich významu v recipročních konstrukcích (plurálový participant reciproční konstrukce musí mít víc než 2 členy).


What we are proud of and what we stay faithful to (Remarks on valency of several Czech adjectives)

Na co jsme pyšní a čemu zůstaneme věrní (Poznámky k valenci několika českých adjektiv)

The valency of some typical Czech adjectives is studied. The possibility to distinguish their "absolute" usage from the usage with filled valency position is considered.

Ve stati se posuzuje valence některých vyhraněných českých adjektiv. Zvažuje se na základě korpusového materiálu, zda lze oddělit jejich užití v absolutním významu (pyšný člověk, věrný přítel) od užití s obsazenou valenční pozicí (otec pyšný na dceru, své nevěstě věrný snoubenec).


Laudation for Professor Eva Hajičová on the occasion of her 70th birthday. The laudation was presented at the meeting of the Prague Linguistic Circle during which the honored person gave a lacture.

Laudatio k sedmdesátým narozeninám profesorky Evy Hajičové. Laudatio bylo předneso v rámci setkání Pražského lingvistického kroužku, během kterého pronesla jubilantka přednášku.


Transformation of the Czech Academic Corpus

The Czech Academic Corpus was created during the 1970s and 1980s at the Czech Language Institute under the supervision of Marie Těšitelová. The main motivation to build it (a total of 540 thousand word tokens) was to obtain the quantitative characteristics of contemporary Czech.
The corpus is structurally annotated on two levels - the morphological level and the syntactical-analytical level. The original stochastic experiment in morphological tagging of Czech were performed using the corpus at the beginning of the 1990s. Given this, the corpus-based processing of Czech was launched. At the end of 1990s, work on the Prague Dependency Treebank had started (independently from the corpus) and its first edition was published in 2001. In considering future released versions of the treebank, we have decided to convert the corpus into the treebank-like format. This article focuses on the twenty-year history of the Czech Academic Corpus. Special attention is devoted to thus far unpublished fats about the corpus annotation. The conversion steps resulting in the first version of the Czech Academic Corpus are described in detail.

Čas a šťastná náhoda si spolu velmi dobře rozumějí, většinou. Uvedou nás do situací, do kterých bychom se dostali za předpokladu opravdu „vychytralé“ intuice, většinou. Představíme jednu takovou situaci, která nese reálnou podobu a reálné jméno – Český akademický korpus. Zmínili jsme čas – proto jej představíme na pozadí této veličiny.
Vrátíme se o dvacet let zpátky do doby, kdy vznikl. Připomeneme dobu před deseti lety, kdy otevřel nové možnosti aplikace stochastických metod v počítačovém zpracování češtiny. Popíšeme jeho současnou příbuznost s Pražským závislostním korpusem.


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 speech recognition transcripts, automatically generated metadata, and manually generated metadata.  Results indicate that the 2006 English evaluation topics are more challenging than those used in 2005, but that cross-language searching continued to pose no unusual challenges when compared with monolingual searches of the same collection.  Three teams participated in the monolingual Czech evaluation using a new evaluation measure based on differences between system-suggested and ground truth replay start times, with results that were broadly comparable those observed for English.

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


Everyday speech and linguists in Bohemia and in Moravia

Běžná mluva a lingvisté v Čechách a na Moravě

Spoken Czech in its unmarked form is used in Bohemia, whereas the situation in most of Moravia is different.

Základní forma mluvené češtiny se užívá v Čechách, zatímco na většině Moravy je situace jiná.


Roots of my career - My father, my mother and my mother tongue

Kořeny mé životní dráhy – Můj otec, má matka a má mateřština

My parents gave me a good start for seeing the intricaces of spoken Czech.

Svým rodičům vděčím za první vhled do komplexnosti mluvené češtiny.


Selected linguistic writings of Petr Sgall, Faculty of Mathematics and Physics, Charles Univeristy, Prague.

Vybrané spisy Petra Sgalla, Matematicko-fyzikállní fakulta Univerzity Karlovy Praha


A remark on the notion of hypercorrection

Hypercorrection underlies language development and has to be taken into account in discussions on the current language situation.

Hyperkorekce podléhá jazykovému vývoji a je k ní třeba věnovat náležitou pozornost při popisu jazykového usu.


Against black and white standardisation. An interview with Bohumil Vykypěl

Proti černobílé spisovnosti. Rozhovor s Bohumilem Vykypělem

Instead of such a boundary, it is necessary to see a large transition zone between standard (written) Czech and the everyday speech.

Místo jasné hranice je třeba vidět široké přechodné pásmo mezi „spisovnou“ a běžně mluvenou češtinou.


Pražský Strukturalismus. Metodologické základy.

Review of Prager Strukturalismus. Methodologische Grundlagen. - Prague Structuralism. Methodological Fundamentals.

The reviewed book attempts at a characterization of the methods of the Prague School.

Recenzovaná kniha usiluje o charakterizaci metod Pražské školy z různých aspektů pohledu.

Das bewertete Buch versucht die Methoden der Prager Schule von verschiedenen Ansichtsaspekten zu charakterisieren.


The core of language can be seen in the valency of individual words, which is the connecting link between lexicon and grammar.

Jádro jazykového systému lze vidět ve valenci jednotlivých slov, což je spojující prvek mezi slovní zásobou a mluvnicí.


While written Czech typically corresponds to the standard norm, in spoken usage primarily Common Czech is used.

Zatímco standardní (ne vždy „spisovná“) čeština je typická pro psaný projev, je pro mluvenou češtinu charakteristická především obecná čeština.


A brief article summarizing the scientific contribution of Profesor Petr
Sgall to the broad field of lingusitic.

Stručný přehled přínosu Petra Sgall ke světové i české lingvistice při příležitosti jeho osmdesátin.


K některým otázkám závislostní gramatiky

A critical analysis of issues and problems of dependency description of language.

Kritický rozbor problémů, s nimiž se setkává závislostní popis jazyka.


On the so-called distant dependencies in light of PDT

K tzv. vzdáleným závislostem očima Pražského závislostního korpusu

A corpus based analysis of long distance dependencies in the representation of Czech sentences.

Rozbor případů tzv. přerušených syntaktických vztahů mezi členy téhož rozvitého větného členu.


Natural Language Comprehension and Translation

An adequate translation is possible only under the condition of  full understanding of the text.

Podmínkou pro automatický překlad je úplné porozumění danému textu.


On language, its exact description  (Prague School in Linguistics in the past and today)

O jazyce, jeho exaktním popisu (Pražská škola v lingvistice kdysi a dnes)

Prague linguistic tradition and its reflection in the formal description of language. Functionalism, dependency syntax, syntactico-semantic structure of the sentence.

Tradice Pražské lingvstické školy a její pokračování v oblasti exaktního popisu jazyka.


Old linguists never die, they only get obligatorily deleted

Staří lingvisté nikdy neumírají, jen jsou povinně elidováni

At the occasion of the Life Achievements Award presented to the author of the paper, the awardee singled out and analyzed several contributions of (classical) linguistics to modern  methods in linguistics and to computational lingusitics.

Při příležitosti udělení odměny za celoživotní dílo v počítačové lingvistice autorka   vyčlenila a rozebrala některé výsledky klasické lingstiky, které podstatně přispěly k rozvoji moderní a počítačové lingvistiky.


On translating and Understanding, Plurality of Languages and Cultures

K překladu a porozumění, pluralita jazyků a kultur

Specific issues concerning the relation of translation and the degree of understanding necessary for translation is discussed.

Diskuse o některýh specifických otázkách vztahu překladu a různých stupňů porozuměni překládaému textu.


Towards the Underlying Structure Annotation of a Large Corpus of Texts

K podkladové struktuře anotace velkého korpusu textů

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

Syntaktická anotace korpusů se nesmí zastavit na povrchové rovině, ale je třeba zachytit i podkladové syntaktické  vztahy.


The use of corpus for testing linguistic hypotheses

Využití korpusu pro ověřování lingvistických hypotéz

Linguistics is an empirical science and as such it works with hypotheses. Annotation of corpora offers an important way how to test these hypotheses.

Anotování korpusu je  důležitým materiálem pro ověřování či modifikaci lingvistické teorie.


A detailed analysis of the most important writings of Petr Sgall at the occasion of the publication opf his Selected Writings.

Analýza nejdůležitější lingvistických studií Petra Sgalla při příležitosti uveřejnění jeho Vybraných spisů.


On the occasion of Petr Sgall’s Birthday

A brief summary of the professional life and publications of Professor
Petr Sgall.

Stručný přehled a zhodnocení životního díla významného českého lingvisty Petra Sgalla.


Life-long contribution of Professor Petr Sgall to the Czech linguistic thinking.

Rozbor životního přínosu profesora Petra Sgalla pro českou lingvistiku.


Corpus annotation as a test of a linguistic theory

Anotace korpusu jako test lingvistické teorie

The use of annotated corpora for testing linguistics hypotheses (on the example of PDT).

Využití jazykových korpusů pro testování lingvistických teorií (na příkladu PZK).


Eighty years of the Prague Linguistic Circle

Osmdesát let Pražského lingvistického kroužku

A critical survey of the scientific contribution of the members of the Prague Linguistic Circle in the course of its eighty-years of existence.

Kritický rozbor vědeckého přínosu členů Pražské školy v průběhu její osmdesátileté existence.


An Annotated Corpus as a Test Bed for Discourse Structure Analysis

Anotovaný korpus jako materiál pro analýzu diskurzu

A dynamic approach to discourse structure is characterized using
the notion of degrees of salience of items in the stock of
knowledge the speaker assumes s/he shares with the hearer. A
preliminary algorithm of salience assignment (based primarily on
the appearance of the nodes of the dependency tree representing
the underlying structure of the sentence to topic or focus) has
been implemented and a visualization of its results has been
produced in order to make the implications of proposed discourse
analysis more perspicuous.

Dynamický přístup ke struktuře diskurzu je charakterizován zapojením pojmu ´stupeň aktivovanosti´ objektů, které jsou přístupny v zásobníku sdílených znalostí, jenž mluvčí i posluchač sdílejí.

Představujeme první verzi algoritmu pro přiřazení stupně aktivovanosti objektům. Algoritmus vychází ze struktury pro reprezentaci větného ohniska a základu. Rovněž představíme graifckou vizualizaci výstupu algoritmu.

Eva Hajičová
Barbora Hladká
Lucie Kučová


A contribution to the ongoing discussion on standard and common Czech.

Příspěvek do diskuse o postaveni obecné a spisovné češtiny z hlediska korpusové lingvistiky.


XML-Based Representation of Multi-Layered Annotation in the PDT 2.0

Reprezentace anotací na více rovinách v PDT 2.0 založená na XML

In this paper we introduce a generic XML-based data format called PML (Prague Markup Language), which was speciﬁcally designed for the needs of representing rich multi-layered linguistic annotation and other data sources such as annotation dictionaries. PML is the main data format for the upcoming release of version 2.0 of the PDT (Prague Dependency Treebank). We ﬁrst present the fundamental concepts and ideas behind the format, then describe how the annotation of PDT is represented in PML, and ﬁnally outline our plans for further improvement.

V tomto příspěvku je představen obecný datový formát zaoložený na XML, tzv. PML (Prague Markup Language), který byl speciálně navržen pro potřeby bohaté vícevrstvé lingvistické anotace a vč. anotačních slovníků. PML je hlavní datový formát pro připravované vydání Pražského závislostního korpusu 2.0. Nejprve prezentujeme základní pojmy a myšlenky formátu, pak popisujeme, jak je PML aplikováno na PZK, a na závěr předkládáme návrhy pro další vylepšení.


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

Testovací kolekce použita pro evaluaci systémů pro vyhledávní v mluvené řeči v rámci Cross-language Speech Retrieval track v rámci CLEF 2006.


Combining Association Measures for Collocation Extraction

Kombinování asociačních měr pro extrakci kolokací

We introduce the possibility of combining lexical association measures and present empirical results of several methods employed in automatic collocation extraction. First, we present a comprehensive summary overview of association measures and their performance on manually annotated data evaluated by precision-recall graphs and mean average precision. Second, we describe several classification methods for combining association measures, followed by their evaluation and comparison with individual measures. Finally, we propose a feature selection algorithm significantly reducing the number of combined measures with only a small performance degradation.

Představujeme možnost kombinování lexikálních asociačních měr a přínášíme empirické výsledky metod z automatické extrakce kolokací. V první části se nalézá podrobný přehled asociačních měr a jejich výsledků na manuálně anotových datech, která byla evaluována pomocí grafů presision-recall a hodnot mean average precision. Ve druhé části popisujeme nekolik klasifikačních metod vhodných ke kombinování asociačních měr, poté následuje jejich evaluace a porovnání s jednotlivými individuálními měrami. Dále představujeme algoritmus pro výběr rysů, který podstatně snižuje počet kombinovaných měr, a to s minimálním snížením celkového výkonu.


Verbal Valency in the Prague Dependency Treebank from the Annotator's Viewpoint

Slovesná valence v Pražském závislostním korpusu z pohledu anotátora

We present a description of how we dealt with the valency of verbs during the annotation of the PDT and the way the verbal part of the valency dictionary was built. We focus on some specific problems related to verbal valency (as well as some other verbal complementations) from the point of view of the PDT.

Popisujeme, jak přistupujeme k valenci v rámci anotování PZK. Zaměřujeme se zejména na valenci sloves a na specifické problémy spojené s touto problematikou.


Valency and Ellipsis Resolution in the Prague Dependency Treebank

The presentation will briefly introduce the PDT that aims at complex linguistic annotation of naturally occurring sentences. Written Czech sentences are annotated on three layers: morphological layer (lemmas, tags, morphological categories), analytical layer (surface structure, dependencies, analytical functions) and the tectogrammatical layer. In our contribution we focus mainly on how sentences are represented on the tectogrammatical layer. Demonstration of this layer will be part of the presentation.

Příspěvek představuje PZK a anotaci na třech lingvistických úrovních: morfologické, analytické a tektogramatické. Soustřeďuje se zejména na hloubkově syntaktickou rovinu a anotaci elips.


The present paper is an overview of Doctoral Thesis Valence deverbativních substantiv v češtině successfully defended in October 2006, containing results obtained by the author during her doctoral study at the Faculty of Mathematics and Physics of the Charles University (MFF UK) in Prague from 1999 until 2006.

Tato stať je shrnutím disertační práce Valence deverbativních substantiv v češtině úspěšně obhájené v říjnu 2006. Obsahuje vlastní výsledky získané během autorčina doktorského studia na MFF UK v Praze v letech 1999–2006.


Tools and Data for Analysis of Spoken Czech and its Prosody

Nástroje a data analýzy mluvené češtiny a její prosodie

This work describes steps towards prosody models of spoken Czech language.
After a characterisation and discussion of recent prosody definitions and of area of prosody applications, I present the central point of the work, development of an easy-accessible and user-friendly research environment Dialogy.Org, supporting exploration of Czech prosody and its automatic analysis and modelling.

Předkládaná práce popisuje kroky směřující k modelování prosodie češtiny. Po charakteristice a rozboru současných prosodických teorií a aplikací představuji ústřední bod této práce, popis vývoje snadno přístupného a uživatelsky přívětivého výzkumného prostředí Dialogy.Org, které podporuje zkoumání české prosodie, její analýzu i modelování.


Netgraph is an easy to use and intuitive tool developed for searching in the Prague Dependency Treebank; it can be used for other corpora as well. It is platform-independent, based on the client-server architecture and works in the internet environment.

Netgraph je snadno ovladatelný a intuitivní nástroj vyvinutý pro vyhledávání v Pražském závislostním korpusu, je ho ale možno použít i pro korpusy jiné. Je platformově nezávislý, založený na architektuře klient-server a pracuje v prostředí internetu.


Netgraph: A Tool for Searching in Prague Dependency Treebank 2.0

Netgraph: Nástroj pro vyhledávání v Pražském závislostním korpusu 2.0

We present Netgraph - a tool for searching in linguistically annotated treebanks. It works in the Internet environment, on multi-user and client-server basis.
Netgraph has a graphically oriented hardware independent user-friendly interface. The query system is very intuitive, easy to learn, understand and use, nevertheless it can perform advanced searches.
We show how Netgraph can be used for such complex annotation schemes as the Prague Dependency Treebank 2.0 with its non-1:1 relation among nodes on different layers. We also mention main properties of two other searching tools available for this treebank.

Představujeme Netgraph - nástroj pro vyhledávání v lingvisticky anotovaných treebancích. Pracuje v prostředí internetu, je víceuživatelský a založený na principu klient-server.
Netgraph má grafické hardwarově nezávislé uživatelsky přítulné rozhraní. Dotazovací systém je velice intuitivní, snadný k naučení, pochopení a použití, nicméně dokáže provádět pokročilá vyhledávání.
Ukážeme, jak může být Netgraph použit pro tak komplexní anotační schémata jako je Pražský závislostní korpus 2.0 se vztahem mezi uzly jednotlivých rovin jiného typu než 1:1. Zmíníme rovněž hlavní vlastnosti dvou dalších vyhledávacích nástrojů, které jsou pro tento treebank k dispozici.


Implementations for encodings of Arabic, in Haskell and Perl. Support for ArabTeX, Buckwalter, UTF and other encodings. Interpretable notations generating original orthography and/or phonetic transcriptions.

Implementace pro kódování arabštiny v jazycích Haskell a Perl. Podpora po ArabTeX, Buckwalter, UTF a další kódování. Interpretovatelné notace generující originální ortografii a/nebo fonetickou transkripci.


Tips and Tricks of the Prague Arabic Dependency Treebank

Tipy a triky Pražského arabského závislostního korpusu

The contribution discusses several annotation details of the Prague Arabic Dependency Treebank, a morphologically and surface-syntactically annotated corpus of Modern Standard Arabic newswire texts.

Příspěvek pojednává o anotačních detailech Pražského arabského závislostního korpusu, morfologicky a povrchově syntakticky anotovaného korpusu arabských novinových textů.


When a statistically oriented parser was more efficient than a linguist: A case of treebank conversion

Větší efektivita je na straně statistického parsru: případ konverze závislostního korpusu

The aim of the present paper is to investigate a possibility to enlarge the data in the Prague Dependency Treebank by the data included in the Czech Academic Corpus. The Prague Dependency Treebank annotation is based on a complex three-layer scenario capturing the morphemic and syntactic properties (both of the surface and of the underlying, tectogrammatical structures) of Czech sentences. The characteristics included in the Czech Academic Corpus reflect basic (mostly intra-clausal) relations between sentence elements. The integration of the Czech Academic Corpus material into the Prague Dependency Treebank implies, of course, the necessity to make the two sets of annotated data compatible. This has already been done as for the morphemic layer. The question the paper poses and attempts to answer is whether an automatic transition of the syntactic Czech Academic Corpus data into the Prague Dependency Treebank format is more effective than a direct annotation of the same texts by a statistical parser.

Hlavním cílem příspěvku je ověřit možnost navýšení objemu Pražského závislostního korpusu o data obsažená v Českém akademickém korpusu.

Pražský závislostní korpus je komplexně anotován na třech rovinách, které zachycují moforlogické a syntaktické (povrchové i hloubkové) vlastnosti českých vět. Charakteristiky zachycené v anotacích Českého akademického korpusu odrážejí zejména vztahy mezi jednotkami vět.

Integrace ČAK do PDT implikuje kompatibilitu obou datových bank -- kompatibilita na rovině morofologické již byla zajištěna.

Ve věci syntaktické kompatibility se v příspěvku ptáme, je-li automatická konverze syntaktických anotací Českého akademického korpusu efektivnější než přímá aplikace statistického parseru.

Kiril Ribarov
Alevtina Bémová
Barbora Hladká


Annotation on the tectogrammatical level in the Prague Dependency Treebank. Annotation manual

Anotace na tektogramatické rovině Pražského závislostního korpusu. Anotátorská příručka

This technical document provides detailed documentation of the Prague Dependency Treebank, version 2.0 (PDT 2.0). It includes a detailed complex description of the rules that have been used so far for the annotation of Czech sentences on the tectogrammatical layer both in linguistic and technical respect. The annotated data do not always reflect the described state of the rules precisely, therefore the technical document includes also a detailed description of the tectogrammatical trees that are annotated in PDT 2.0.

Technická zpráva je dokumentací k Pražskému závislostnímu korpusu verze 2.0 (PDT 2.0). Obsahuje podrobný komplexní popis dosavadních pravidel anotování českých vět na tektogramatické rovině, a to především po stránce lingvistické, ale i po stránce technické. Anotovaná data neodráží vždy přesně popisovaný stav pravidel anotace, proto je v technické zprávě zahrnut i co nejpřesnější popis anotovaných tektogramatických stromů v korpusu PDT 2.0.

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 Razímová
Petr Sgall
Jan Štěpánek
Zdeňka Urešová
Kateřina Veselá
Zdeněk Žabokrtský


Annotation on the tectogrammatical level in the Prague Dependency Treebank. Reference book

Anotace na tektogramatické rovině Pražského závislostního korpusu. Referenční příručka

Technical report presents a short description of sentence representation at the tectogrammatical level in the Prague Dependecy Treebank 2.0 (PDT 2.0). It is aimed at those PDT users that look for a quick introduction into the used representation.

Technická zpráva je stručným popisem reprezentace věty na tektogramatické rovině Pražského závislostního korpusu verze 2.0 (PDT 2.0). Je určena uživatelům PDT, kteří se chtějí rychle zorientovat v námi použité reprezentaci.

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ý


Technical report presents a short description of sentence representation     at the tectogrammatical level in the Prague Dependecy Treebank 2.0(PDT 2.0). It is aimed at those PDT users that look for a quick introduction into the used representation.


Recent developments of the theory of valency in the light of the Prague Dependency Treebank

Nedávný vývoj valenční teorie ve světle Pražského závislostního korpusu

The main features of the approach to the description of valency in the FGD and applied in the valency dictionary VALLEX are described. The quasivalency modifications are introduced and characterized with regard to their position between inner participants and free modifications.

Ve stati jsou uvedeny základní rysy valenčního přístupu užívaného ve Funkčním generativním popisu a aplikovaného ve valenčním slovníku VALLEX. Z hlediska teoretického je rámec rozšířen o tzv. kvazivalenční doplnění. Podává se jejich charakteristika vzhledem k participantům a volným doplněním.


Valency Lexicon of Czech Verbs VALLEX 2.0, based on valency theory adopted from Functional Generative Description. VALLEX describes valency characteristics of frequent Czech verbs (number and type of complementations ant their morphemic realization).

Valenční slovník českých sloves VALLEX 2.0, založený na valenční teorii převzaté z funkčního generativního popisu. VALLEX zachycuje chování frekventovaných českých sloves (počet a typ doplnění a jejich merfematickou realizaci).

Markéta Lopatková
Zdeněk Žabokrtský
Václava Benešová


VALLEX 2.0 - Valency Lexicon of Czech Verbs

VALLEX 2.0 - Valenční slovník českých sloves

The Valency Lexicon of Czech Verbs, Version 2.0 (VALLEX 2.0) is a collection of linguistically annotated data and documentation, resulting from an attempt at formal description of valency frames of Czech verbs. VALLEX 2.0 has been developed at the Institute of Formal and Applied Linguistics, Faculty of Mathematics and Physics, Charles University, Prague. VALLEX 2.0 is successor of VALLEX 1.0, extended in both theoretical and quantitative aspects.

Valenční slovník českých sloves, obsahující přibližně 2730 záznamů o lexémech pokrývajících cca. 6460 lexikálních jednotek (významů). Slovník je volně k dispozici pro účely výzkumu.

V ramci ČR bylo nejvíce licencí vyžádáno z pracovišt Filozofické fakulty UK, Fakulty informatiky MU a Ústavu pro jazyk český AV, z desítek licencí pro zahraniční instituce pak lze uvést např. The Ohio State University, Saarland University, Zagreb University.


Valency Lexicon of Czech Verbs: Alternation-Based Model

Valenční slovník českých sloves: alternační model

The main objective of this paper is to introduce an alternation-based model of valency lexicon of Czech verbs VALLEX. Alternations describe regular changes in valency structure of verbs – they are seen as transformations taking one lexical unit and return a modified lexical unit as a result. We characterize and exemplify ‘syntactically-based’ and ‘semantically-based’ alternations and their effects on verb argument structure. The alternation-based model allows to distinguish a minimal form of lexicon, which provides compact characterization of valency structure of Czech verbs, and an expanded form of lexicon useful for some applications.

V tomto příspěvku představujeme alternační model valenčního slovníku VALLEX. Alternace popisují pravidelné změny ve valenční struktuře sloves. Charakterizujeme a exemplifikujeme ‘syntaktické‘ a ‚sémantické‘ alternace a jejich dopad na valenční strukturu sloves.

Markéta Lopatková
Zdeněk Žabokrtský
Karolína Skwarska


Functional Generative Description, Restarting Automata and Analysis by Reduction

Funkční generativní popis, restartovací automaty and redukční analýza

We propose a new formal frame for FGD based on restarting automata. This new approach mirrors straightforwardly the so-called analysis by reduction, an implicit method used for linguistic research - analysis by reduction allows to obtain dependencies from the correct reductions of Czech sentences as well as to describe properly
the complex word-order variants of free a word order language.

V tomto příspěvku navrhujeme nový formální rámec pro FGD založený na restartovacích automatech. Tento přístup zrcadlí tzv. redukční analýzu, metodu implicitně využívanou lingvisty - tato analýza umožňuje odhalit závislostní vztahy ve větě na základě jejího postupného zjednodušování.

Markéta Lopatková
Martin Plátek
Petr Sgall


System of Pronominal Words in Czech with Respect to German and English

Systém pronominálních slov v češtině s ohledem na němčinu a angličtinu

Pronouns and other pronominal words are unproductive, closed classes with (at least to a certain extent) transparent derivational relations not only in Czech, but also in other languages. In the first part of our contribution, we introduce the representation of Czech pronominal words at the underlying syntactic layer (so called tectogrammatical layer, t-layer) of the Prague Dependency Treebank version 2.0, the annotation scenario of which was built on the theoretical basis of the Praguian Functional Generative Description. In the second part, we try to apply this representation to English and German pronominals in order to illustrate some of the common (universal) properties of the pronominal systems.

Zájmena a další zájmenná slova vytvářejí neproduktivní, uzavřené skupiny, v jejichž rámci lze (alespoň do jisté míry) identifikovat pravidelné slovotvorné a významové vztahy. V první části příspěvku je představena reprezentace českých zájmenných slov v rámci tektogramatické anotace Pražského závislostního korpusu (PDT 2.0). V druhé částí příspěvku se obdobným způsobem pokoušíme popsat anglická a německá zájmenná slova s cílem nastínit, že zájmenné systémy různých jazyků sdílejí celou řadu vlastností.


Annotation of Grammatemes in the Prague Dependency Treebank 2.0

Anotace gramatémů v Pražském závislostním korpusu 2.0

In this paper we report our work on the system of grammatemes (mostly semantically-oriented counterparts of morphological categories such as number, degree of comparison, or tense), the concept of which was introduced in Functional Generative Description, and has been recently further elaborated in the layered annotation scenario of the Prague Dependency Treebank 2.0. We present also a hierarchical typology of tectogrammatical nodes, which is used as a formal means for ensuring presence or absence of respective grammatemes.

V příspěvku je popsána práce na systému gramatémů, což jsou nejčastěji sémantické protějšky morfologických kategorií (substantivního čísla, slovesného času apod.). Gramatémy byly navrženy v rámci Funkčního generativního popisu a dále rozpracovány při víceúrovňové anotaci Pražského závislostního korpusu (PDT 2.0). Představena je také typologie tektogramatických uzlů, která je využívána jako formální prostředek pro rozlišení, které gramatémy danému uzlu náležejí a které nikoli.


Annotation of Temporal Relations within a Discourse

In this paper we present an annotation scheme that captures general temporal relations between events expressed in a discourse. The proposed scheme aims to naturally extend the existing tectogrammatic annotation of the Prague Dependency Treebank and represents a step
towards capturing the cognitive (ontological) content of a discourse. The existence of such an annotation will allow the training and testing of algorithms for automatic extraction of temporal relations which, in turn, contributes to various NLP tasks such as information retrieval and machine translation. 233 sentences of Czech translations of the Wall Street Journal (Penn Treebank) have been annotated so far. We also present statistics on the distribution of respective temporal relations based on this
preliminary annotation data as well as the performance of a grammar-based algorithm.

Předkládáme anotační schéma, které zachycuje obecné časové vztahy mezi ději vyjádřenými v diskurzu. Jeho cílem je přirozeně rozšířit existující rovinu tektogramatické anotace Pražského závislostního korpusu. Představuje tak
krok k zachycení obsahu diskurzu. Existence korpusu anotovaného pomocí předkládaného schématu umožní trénování a testování algoritmů automatické extrakce časových vztahů, což přispěje k řešení mnoha úkolů ve zpracování přirozeného jazyka jako je získávání znalostí a strojový překlad. Celkem bylo zatím anotováno 233 vět českého překladu Wall Street Journalu (část Penn Treebanku). Překládáme informaci o statistickém rozdělení jednotlivých typů časových vztahů založenou na těchto prvních anotovaných datech a uvádíme též výsledek algoritmu pro automatické určování časových vztahů založeném na využití informace poskytované gramatikou.


Vyhledávací a přepisovací stromový formalismus

e presents a formalism capable of searching and
optionally replacing forests of subtrees within labelled trees. In particular, the formalism is developed to process linguistic treebanks. When used as a substitution tool, the interpreter
processes rewrite rules consisting of left and right side. The left side specifies a forest of subtrees to be searched for within a tree by imposing a set of constraints encoded as a query
formula. The right side contains the respective substitutions for these subtrees. In the search mode only the left side is present. The formalism is fully implemented. The performance of the
implemented tool allows to process even large linguistic corpora in acceptable time. The main contribution of the presented work consists of the expressiveness of the query formula, in the
elegant and intuitive way the rules are written (and their easy reversibility), and in the performance of the implemented tool.

Předkládáme formalismus určený k vyhledávání a případnému nahrazování podstromů v ohodnocených stromech. Zvláštní pozornost je věnována zpracování jazykových korpusů. Je-li interpret použit v nahrazovacím módu, zpracovává přepisovací pravidla obsahující levou a pravou stranu. Levá strana určuje vyhledávací formulí les podstromů, které mají být nalezeny. Pravá strana pak obsahuje odpovídající substituce. Ve vyhledávacím módu je přítomna pouze levá strana. Formalismus je plně implementován. Výkon  implementovaného nástroje umožňuje zpracovat i rozsáhlé korpusy v přijatelném čase. Hlavním přínosem předkládané práce je dotazovací síla vyhledávací formule, elegantní a intuitivní podoba
pravidel (a jejich reverzibilita) a výkon implementovaného nástroje.


Czech Verbs of Communication and the Extraction of their Frames

Česká slovesa komunikace a automatické získávání jejich rámců

We aim at a procedure of automatic generation of valency
frames for verbs not covered in VALLEX, a lexicon of Czech verbs.We ex-
ploit the classification of verbs into syntactico-semantic classes. This arti-
cle describes our first step to automatically identify verbs of communica-
tion and to assign the prototypical frame to them. The method of identi-
fication is evaluated against two versions of VALLEX and FrameNet 1.2.
For the purpose of frame generation, a new metric based on the notion
of frame edit distance is outlined.

Tento příspěvek má za cíl představit návrh automatického generování valenčích rámců českých sloves, které dosud nejsou obsaženy ve valenčním slovníku VALLEX. V tomto návrhu využíváme syntakticko-sémantické klasifikace sloves. Popisujeme první krok v automatickém rozpoznávání valenčních rámců sloves mluvení a automatickém přiřazení valenčních rámců těmto slovesům. Představená metoda je vyhodnocena oproti dvěma verzím VALLEXu a FrameNetu 1.2. Pro účely generování valenčních rámců navrhujeme novou metriku založenou na konceptu vzdálenosti rámců.


Automatic Verb Valency Frames Disambiguation from Czech

Automatická desambiguace valenčních rámců sloves v češtině

This paper 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.

Článek 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ů.


On Automatic Assignment of Verb Valency Frames in Czech

O automatickém přiřazování valenčních rámců v češtině

Many recent NLP applications, including machine translation and information retrieval, could benefit from semantic analysis of language data on the sentence level. This paper presents a method for automatic disambiguation of verb valency frames on Czech data. For each verb occurrence, we extracted features describing its local context. We experimented with diverse types of features, including
morphological, syntax-based, idiomatic, animacy and WordNet-based features. The main contribution of the paper lies in determining which ones are most useful for the disambiguation task. The considered features were classified using decision trees, rule-based learning and a Naive Bayes classifier. We evaluated the methods using 10-fold cross-validation on VALEVAL, a manually annotated corpus of frame annotations containing 7,778 sentences. Syntax-based features have shown to be the most effective. When we used the full set of features, we achieved an accuracy of 80.55% against the baseline 67.87% obtained by assigning the most frequent frame.

Mnoho současných systémů pro zpracování přirozeného jazyka potřebuje informaci o slovesné valenci. Tento článek popisuje převod již existujícího valenčního slovníku angličtiny do struktury FGP.


Extensive Study on Automatic Verb Sense Disambiguation in Czech

Podrobná studie automatické desambiguace sloves v češtině

In this paper we compare automatic methods for disambiguation of verb senses, in particular we investigate Naive Bayes classifier, decision trees, and a rule-based method. Different types of features are proposed, including morphological, syntax-based, idiomatic, animacy, and WordNet-based features. We evaluate the methods together with individual feature types on two essentially different Czech corpora, VALEVAL and the Prague Dependency Treebank. The best performing methods and features are discussed.

V tomto článku srovnáváme automatické metody zjednoznačnění slovesných významů. Konkrétně zkoumáme naivní bayesovský klasifikátor, rozhodovací stromy a metodu založenou na pravidlech. Navrhujeme různé druhy rysů (morfologických, syntaktických, idiomatických a založených na WordNetu). Vyhodnocujeme metody i jednotlivé druhy rysů na dvou podstatně odlišných českých korpusech, VALEVALu a Pražském závislostním korpusu.


This paper presents the English valency
lexicon EngValLex, built within the Functional
Generative Description framework.
The form of the lexicon, as well as the
process of its semi-automatic creation is
described. The lexicon describes valency
for verbs and also includes links to other
lexical sources, namely PropBank. Basic
statistics about the lexicon are given.
The lexicon will be later used for annotation
of the Wall Street Journal section
of the Penn Treebank in Praguian formalisms.

Systémy zpracování přirozených jazyků vyžadují informaci o slovesné valenci. Článek popisuje výrobu valenčního slovníku angličtiny EngVallex na základě již existujícího slovníku PropBank.


Annotation Guidelines for Czech-English Word Alignment

Pokyny pro anotaci paralelního česko-anglického korpusu na úrovni slov

We report on our experience with manual alignment of Czech and English parallel corpus text. We applied existing guidelines for
English and French (Melamed 1998) and augmented them to cover systematically occurring cases in our corpus. We describe the main
extensions covered in our guidelines and provide examples. We evaluated both intra- and inter-annotator agreement and obtained very
good results of Kappa well above 0.9 and agreement of 95% and 93%, respectively.

Manuální anotace paralelního esko-anglického korpusu na úrovni slov. Pouili jsme existující pokyny pro anglitinu a francouztinu (Melamed 1998) a rozíili jsme je, aby pokrývaly pípady systematicky se objevující v naem korpusu. Popisujeme hlavní pípady rozíení a uvádíme píklady. Vyhodnotili jsme jak intra-, tak inter-anotatorskou shodu s velmi dobrými hodnotami Kappa výrazn nad 0,9 a shodou 95% pro intra-anotatorskou shodu a 93% pro inter-anotatorskou.

Ivana Kruijffová
Klára Chvátalová
Oana Postolache


To discussion on standard and "prescribed" Czech

K diskusi o standardní a "spisovné" češtině

Several minor mistakes in the paper by the three authors may be revised without changing the conviction that the concept of "literary" language is getting obsolete.

Menší chyby v článku tří autorů lze opravit, aniž by se opouštělo přesvědčení, že pojem spisovnosti zastarává.

František Čermák
Petr Sgall
Petr Vybíral


Kombinace českých závislostních analyzátorů

In this paper we describe in detail two
dependency parsing techniques developed
and evaluated using the Prague Dependency Treebank~2.0.  Then we
propose two approaches for combining various existing parsers in order
to obtain better accuracy. The highest parsing accuracy reported in
this paper is 85.84~\%, which represents 1.86~\% improvement compared
to the best single state-of-the-art parser. To our knowledge, no better result
 achieved on the same data has been published yet.

V článku jsou popsány dvě řešení syntaktické analýzy českých vět. Vyhodnocení je provedeno s pomocí dat Pražského závislostního korpusu.


The paper presents the initial release of the Slovene Dependency Treebank, currently containing 2000 sentences or 30.000 words. Our approach to annotation is based on the Prague Dependency Treebank, which serves as an excellent model due to the similarity of the languages, the existence of a detailed annotation guide and an annotation editor. The initial treebank contains a portion of the MULTEXT-East parallel word-level annotated corpus, namely the first part of the Slovene twas first parsed automatically, to arrive at the initial analytic level dependency trees. These were then hand corrected using the treeranslation
of Orwell’s “1984”. This corpus  editor TrEd; simultaneously, the Czech annotation manual was modified for Slovene. The current version is available in XML/TEI, as well as derived formats, and has been used in a comparative evaluation using the MALT parser, and as one of the languages present in  the CoNLL-X shared task on dependency parsing. The paper also discusses further work, in the first instance the composition of the corpus to be annotated next.

Článek popisuje první vydání Slovinského závislostního korpusu, který v současnosti obsahuje přibližně 2000 vět. Anotační postup je převzat z Pražského závislostní korpusu.

Sašo Džeroski
Tomaž Erjavec
Nina Ledinek
Petr Pajas
Zdeněk Žabokrtský
Andreja Žele


New Approach to Frequency Dictionaries - Czech Example

Nový přístup k frekvenčním slovníkům - český příklad

On the example of the recent edition of the Frequency Dictionary of Czech we describe and explain some new general principles that should be followed for getting better results for practical uses of frequency dictionaries. It is mainly adopting average reduced frequency instead of absolute frequency for ordering items. The formula for calculation of the average reduced frequencyis presented in the contribution together with a brief explanation, including examples clarifying the difference between the measures. Then, the Frequency Dictionary of Czech and its parts are described.

Na příkladu Frekvenčního slovníku češtiny ukážeme a vysvětlíme některé nové obecné principy, které poskytují lepší výsledky pro praktické použití frekvenčních slovníků. Jde především o použití průměrné redukované frekvence místo frekvence prosté.


From PropBank to EngValLex: Adapting the PropBank-Lexicon to the Valency Theory of the Functional Generative Description

Od PropBanku k EngValLexu: Adaptace PropBank-lexiconu na valenční teorii Funkčního generativního popisu

EngValLex is the name of an FGD-compliant valency lexicon of English verbs, built from the PropBank-Lexicon and following the structure of Vallex, the FGD-based lexicon of Czech verbs. EngValLex is interlinked with the PropBank-Lexicon, thus preserving the original links between the PropBank-Lexicon and the PropBank-Corpus. Therefore it is also supposed to be part of corpus annotation. This paper describes the automatic conversion of the PropBank-Lexicon into Pre-EngValLex, as well as the progress of its subsequent manual refinement (EngValLex). At the start, the Propbank-arguments were automatically re-labeled with functors (semantic labels of FGD) and the PropBank-rolesets were split into the respective example sentences, which became FGD-valency frames of Pre-EngValLex. Human annotators check and correct the labels and make the preliminary valency frames FGD-compliant. The most essential theoretical difference between the original and EngValLex is the syntactic alternations used by the PropBank-Lexicon, not yet employed within the Czech framework. The alternation-based approach substantially affects the conception of the frame, making in very different from the one applied within the FGD-framework. Preserving the valuable alternation information required special linguistic rules for keeping, altering and re-merging the automatically generated preliminary valency frames.

EngValLex je valenční slovník anglických sloves používaných v korpusu Penn Treebank, který jsme získali poloautomatickou konverzí již existujícího valenčního slovníku PropBank-Lexicon do formátu použitelného pro tektogramatickou anotaci podle Funkčního generativního popisu. Tento článek se věnuje automatické konverzi dat a lingvistické problematice jejich následné manuální korektury.


Annotation of English on the tectogrammatical level

Anotace angličtiny na tektogramatické rovině

Technical report presents a preliminary short description of English sentence representation at the tectogrammatical level in the Prague English Dependecy Treebank. It is aimed at those PEDT users that look for a quick introduction into the used representation.

Technická zpráva je předběžným stručným popisem reprezentace anglické věty na tektogramatické rovině Pražského anglického závislostního korpusu verze. Je určena uživatelům PEDT, kteří se chtějí rychle zorientovat v námi použité reprezentaci.

Silvie Cinková
Jan Hajič
Marie Mikulová
Lucie Mladová
Anja Nedolužko
Petr Pajas
Jarmila Panevová
Jiří Semecký
Jana Šindlerová
Josef Toman
Zdeňka Urešová
Zdeněk Žabokrtský


Nouns as Components of Support Verb Constructions in the Prague Dependency Treebank

Substantiva jako součást složených predikátů v Pražském závislostním korpusu

Support Verb Constructions (SVCs) are combinations of a noun denoting an event or a state and a lexical verb. From the semantic point of view, the noun seems to be a part of a complex predicate rather than the object (or subject) of the verb, whatever the surface syntax may suggest. The meaning is concentrated in the noun component, whereas the semantic content of the verb is reduced or generalized.
	In this article we deal with the question of how to treat SVCs in the Prague Dependency Treebank (PDT subsequently). In the second section we briefly describe what PDT is, what linguistic theory it is based on and what questions regarding the SVCs arose during the annotation. In the third section we explain how SVCs have been identified and inventoried in PDT. We also give a brief survey of how SVCs have been treated within other linguistic frameworks and, based on this knowledge, what conclusions were drawn for PDT. Of course, this survey does not claim to be exhaustive. The fourth section focuses on the semantic aspects of SVCs. The last section describes how the FGD-based valency theory has been implemented in the case of SVCs to provide both a consistent and a linguistically justified annotation in PDT.

Složenými predikáty (SP) rozumíme zejména konstrukce složené z významově vyprázdněného slovesa a nějakého abstraktního substantiva (často označujícího děj nebo stav). Toto substantivum může být jak deverbativní (např. učinit rozhodnutí, provést údržbu), tak nedeverbativní (např. dát pohlavek). Zmíněný typ predikátů je občas označován také za predikáty verbonominální, příp. analytické. V rámci anotací PDT volíme pro tyto predikáty název „složené predikáty“, a to z toho důvodu, že termín analytický je vyhrazen pro tzv. analytickou rovinu PDT a atributy s ní spojené, termín verbonominální pak zpravidla používáme pro označení jednoho z podtypů složených predikátů, a to predikátů tvořených sponovým slovesem být. V anglickém textu používáme pro označení všech typů složených predikátů termín complex predicates; pro složené predikáty, které nejsou tvořeny sponovým slovesem být, pak volíme obecně užívaný termín support verb constructions. V tomto příspěvku se věnujeme složeným predikátům bez sponového slovesa být.


Semi-automatic Building of Swedish Collocation Lexicon

Poloautomatické sestavování švédského kolokačního slovníku

This article presents a method of collocation extraction for a proposed Swedish valency lexicon.

Tento článek popisuje extrakci verbonominálních kolokací do švédského valenčního slovníku.

Silvie Cinková
Petr Podveský
Pavel Pecina
Pavel Schlesinger


LEMPAS: A Make-Do Lemmatizer for the Swedish PAROLE-Corpus

LEMPAS: Provizorní lematizátor pro švédský korpus PAROLE

LEMPAS, the lemmatizer for the Swedish corpus PAROLE, came into existence as a by-product of running the Sketch Engine (Kilgarriff et al., 2004) on Swedish, since many of the desirable features of the Sketch Engine, such as building word sketches, are only available for lemmatized corpora. We did not have access to any Swedish lexical sources and the time allowed for the lemmatization was very limited. Consequently, the lemmatizer had no great design ambitions.  Initially, we were only attempting to bring related forms together under a prelemma, using general rules, and avoiding explicit lists where possible. When the initial rules gave surprisingly good lemmatizations of nouns, verbs and adjectives, we decided to transform the pre-lemmas into real lemmas. The improved lemmatizer made a very good impression. We have tested the program on the manually lemmatized Stockholm-Umeå Corpus (SUC), and have analyzed the results.

LEMPAS je pravidlový lematizátor pro švédský morfosyntakticky tagovaný korpus PAROLE. Vznikl jako jako provizorium při přípravě PAROLE pro kolokační analýzu prováděnou nástrojem Sketch Engine. Přesto dává poměrně uspokojivé výsledky v lematizaci substantiv, sloves a částečně i adjektiv, jak jsme zjistili jeho testováním na ručně lematizovaném korpusu SUC.


Maximum Mutual Information and Word Classes

Herein, I
present some notes concerning implementation of now classical method of
data clustering, called Maximum Mutual Information Clustering. It was
introduced in [\markcite{{\it Mercer et al.}, 1992}] in context of language
modeling. The original article contained some cues concerning its implementation.
These are carried out in detail here, together with some new tricks. Results
of the test run on 110M words long Czech National Corpus are briefly
described then. Also, some problems of the original approach are identified
and their possible cause is suggested.

Zde, já
předložit některé poznámky týkající se provádění nyní klasické metody
Údaje shlukování, tzv. maximální vzájemné výměny informací clusteru. Bylo to
zaveden v [\ markcite ((\ it Mercer et al.)) 1992] v souvislosti s jazykem
modelování. Původní článek obsahuje některé podněty k jeho provádění.
Ty jsou prováděny v detailu tady, spolu s některými novými triky. Výsledky
z test na 110M slov dlouho Český národní korpus je stručně
pak popsány. Také jsou identifikovány některé problémy z původní přístup
a jejich možné příčiny se navrhuje.


On Distance between Deep Syntax and Semantic Representation

O vzdálenosti tektogramatické roviny od obsahu

We present a comparison of two formalisms
for representing natural language
utterances, namely deep syntactical Tectogrammatical
Layer of Functional Generative
Description (FGD) and a semantic
formalism, MultiNet. We discuss the
possible position of MultiNet in the FGD
framework and present a preliminary mapping
of representational means of these
two formalisms.

Prezentujeme srovnání dvou formalismů pro reprezentaci výpovědí v přirozeném jazyce, totiž hloubkově syntaktickou tektogramatickou rovinu Funkčního generativního popisu (FGD) a sémantický formalismus MultiNet. Probíráme možnou pozici MultiNetu v rámci FGD a prezentujeme předběžné zobrazení reprezentačních prostředků těchto dvou formalismů.


Perspectives of Turning Prague Dependency Treebank into a Knowledge Base

Možnosti využití Pražského závislostního korpusu jako shromaždiště znalostí

Recently, the Prague Dependency Treebank 2.0 (PDT 2.0) has emerged as the largest text corpora annotated on the level of tectogrammatical
representation ("linguistic meaning") described in Sgall et al. (2004) and containing about 0.8 milion words (see Hajic (2004)).
We hope that this level of annotation is so close to the meaning of the utterances contained in the corpora that it should enable us to automatically
transform texts contained in the corpora to the form of knowledge base, usable for information extraction, question answering,
summarization, etc. We can use Multilayered Extended Semantic Networks (MultiNet) described in Helbig (2006) as the target formalism.
In this paper we discuss the suitability of such approach and some of the main issues that will arise in the process.

Nedávno vydaný Pražský závislostní korpus 2.0 (PDT 2.0) je největším korpusem anotovaným na tektogramatické rovině ("rovině jazykového významu") popsané ve Sgall et al. (2004) a obsahuje asi 0,8 miliónu slov (viz Hajič (2004)). Doufáme, že tato rovina anotace je již natolik blízko významu výpovědí v korpusu obsažených, že umožní automatickou transformaci textů do báze znalostí použitelné pro extrakci informací, zodpovídání dotazů, sumarizaci atd.


A corpus-based exercise book of Czech language

Cvičebnice češtiny založená na jazykovém korpusu

We present a system designed as an electronic corpus-based exercise book of Czech morphology and
syntax with the exercises directly selected from the Prague Dependency Treebank. In this way we want
to make schoolchildren familiar with such an important academic product. Obviously, we do not
expect that the schoolchildren (will) do grammar practicing so enthusiastically as they surf the
web, chat with friends or write a web log. However, we believe that an electronic exercise book can
make practicing more fun.

Two kinds of exercises are provided, morphological and syntactic, i. e. the exercises give practice
in classifying parts of speech and morphological categories of words and in parsing a sentence and
classifying syntactic functions of words. The Prague Dependency Treebank data cannot be used
directly though, because of the differences between the academic approach and the approach taught in
schools. Some of the sentences have to be completely discarded and several transformations have to
be applied to the others in order to convert the original representation to the form the
schoolchildren are familiar with.

Představujeme systém elektronické cvičebnice české morfologie a syntaxe. Jednotlivá cvičení jsou
vybrána přímo z Pražského závislostního korpusu. Chceme takto seznámit žáky s důležitým akademickým
produktem. Pochopitelně neočekáváme, že studenti si budou procvičovat gramatiku s takovým nadšením,
s jakým surfují po webu, povídají si s kamarády nebo si píší blog. Na druhou stranu věříme, že
elektronická cvičebnice může přinést zábavnější formu procvičování.

Poskytujeme dva typy cvičení: morfologická a syntaktická, tedy cvičení v určování slovních druhů a
jejich morfologických kategorií a v rozboru věty a určování větných členů. Vzhledem k rozdílům mezi
akademickým a školským přístupem nemohou být data Pražského závislostního korpusu použita přímo.
Některé věty musejí být zcela vynechány, na jiné je potřeba aplikovat řadu transformací a tím je
převést z původní reprezentace do podoby, na niž jsou žáci zvyklí.


Prague Dependency Treebank as an exercise book of Czech language

Pražský závislostní korpus jako cvičebnice jazyka českého

Prague Dependency Treebank (PDT) is one of the top
language corpora in the world. The aim of this work is to introduce
a software system that builds an exercise book of Czech
using the data of PDT. Two kinds of exercises are provided: morphology
(selecting correct parts of speech and their morphological categories)
and sentence parsing (selecting analytical functions and dependencies
between them). The PDT data cannot be used directly though, because
of the differences between the academic approach in sentence parsing
and the approach that is used in schools. Some of the sentences have
to be discarded completely, several transformations have to be applied
to the others in order to convert the original representation to the
form to which the students are used to from school.

Pražský závislostní korpus (PDT) patří mezi nejvýznamnější
jazykové korpusy na světě. Cílem této práce je představit softwarový
systém, který nad daty PDT tvoří cvičebnici českého jazyka. Procvičování
probíhá 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
závislostí mezi nimi). Vzhledem k odlišnostem mezi akademickými rozbory
vět a rozbory tak, jak jsou vyučovány ve školách, však nelze data
PDT použít zcela přímočaře. Mnoho vět je potřeba z dat úplně vyřadit,
na ostatních je nutné provést množství transformací, které převedou
původní reprezentaci do tvaru, na který jsou žáci zvyklí ze školy.


Prague Dependency Treebank as an electronic exercise book of Czech language

Pražský závislostní korpus jako elektronická cvičebnice jazyka českého

Prague Dependency Treebank (PDT) is one of the most important language corpora in the world. The aim
of our work is to introduce a software system which builds an exercise book of Czech language upon
the PDT data. Two kinds of exercises are provided, morphological (classifying parts of speech and
morphological categories of words) and syntactic (parsing a sentence and classifying syntactic
functions of words). Due to the differences between the academic approach and the school approach
to the parsing of sentences, the PDT data cannot be used directly. Many sentences have to be
discarded completely, several transformations need to be applied to the others in order to convert
them to a form the students are familiar with.

Pražský závislostní korpus (PDT) patří mezi nejvýznamnější jazykové korpusy na světě. Cílem naší
práce je představit softwarový systém, který nad daty PDT vytvoří elektronickou cvičebnici českého
jazyka. Procvičování probíhá 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 závislostí mezi nimi). Vzhledem k
odlišnostem mezi akademickými rozbory vět a rozbory tak, jak jsou vyučovány ve školách, však nelze
data PDT použít zcela přímočaře. Mnoho vět je potřeba z dat úplně vyřadit, na ostatních je nutné
provést množství transformací, které převedou původní reprezentaci do tvaru, na nějž jsou žáci
zvyklí ze školy.


The World Wide Web offers a unique possibility to create very large and high quality text collections with low manual work necessary. In this paper, we describe requirements for usable linguistic corpus and we present a routine for building such corpus from the web pages. Several important issues that must be resolved for successful processing are discussed. As a pilot study, we create a billion-token Slovenian corpus based solely on the contents of web pages.

Webové stránky přináší unikátní příležitost vytvořit velkou a kvalitní kolekci textů s malým úsilím. V tomto článku popisujeme nutné podmínky pro vytvoření dobrého korpusu textů a přinášíme program program pro jeho vytvoření z webových stránek. Jako pilotní studii jsme vytvořili slovinský korpus o velikosti přesahující miliardu slov.


Curves of ROC Type & Evaluation of Computational Linguistics Methods

Křivky typu ROC a evaluace metod komputační lingvistiky

In natural language processing task  you can use so called association measures while studying collocation event. Those measures are often defined in branches as statistics, information theory and computational linguistics. Here we are presenting the processes of preparation, evaluation and visualisation of association measures that can be used in practical experiments. Moreover, we are proposing the way how to combine individual measures in order to result improvements.

Ve zpracování přirozeného jazyka se při studiu kolokačního jevu používají tzv. asociační míry, které jsou často původně definovány v oborech jako statistika, teorie informace nebo komputační lingvistiky. Zde přestavujeme procesy výroby, evaluace a vizualizace asociačních měr, které se dají prakticky využít. Zároveň navrhujeme způsob, jak míry kombinovat za účelem zlepšení výsledků.


Efficient Implementation of Optimal Linear Discriminant Analysis

Efektivní implementace optimální lineární diskriminační analýzy

Here we aim at optimizing the implementation of Fisher’s Linear Discriminant Analysis (FLDA) - based classification for the small sample size problem. Among methods for this problem it considers the one closest, in some sense, to the classical regular approach and improves its implementation with regards to computational and storage costs and numerical stability.

V tomto příspěvku je naším cílem optimalizovat implementování Fisherovy lineární diskriminační analýzy (FLDA), která je základní klasifikační metodou pro úlohu s malým vzorkem pozorovaných objektů. Mezi metodami řešícími tento problém představujeme metodu, která je v jistém smyslu nejblíž původnímu klasickému regulárnímu přístupu a jejíž implementace zlepšuje komputační a pamětové nároky a numerickou stabilitu.

Jurjen Duintjer Tebbens
Pavel Schlesinger


Morphological Tagging Based on Averaged Perceptron

Morfologické značkování pomocí průměrovaného perceptronu

Czech (like other Slavic languages) is well known for its complex morphology. Text processing (e.g., automatic translation, syntactic analysis...) usually requires unambiguous selection of grammatical categories (so called morphological tag) for every word in a text. Morphological tagging consists of two parts – assigning all possible tags to every word in a text and selecting the right tag in a given context. Project Morče attempts to solve the second part, usually called disambiguation. Using a statistical method based on the combination of a Hidden Markov Model and the AveragedAveraged Perceptron algorithm, a number of experiments have been made exploring different parameter settings of the algorithm in order to obtain the best success rate possible. Final accuracy of Morče on data from PDT 2.0 was 95.431% (results of March 2006). So far, it is the best result for a standalone tagger.

Čeština (jako ostatní slovanské jazyky) je dobře známa svou morfologickou bohatostí. Zpracování textu (např. strojový překlad, syntaktická analýza) obvykle vyžaduje jednoznačný výběr gramatických kategorií (tzv. morfologické značky) pro každé slovo v textu. Morfologické značkování sestává ze dvou částí - přiřazení všech možných značek každému slovu v textu a volbu správné značky v daném kontextu. Projekt Morče řeší druhou část, obvykle zvanou disambiguace.
Byla použita statistická metoda založená na kombinaci skrytého Markovova modelu a průměrovaného perceptronu. Autor provedl mnoho experimentů porovnávajících různá nastavení parametrů algoritmu, aby dosáhl nejlepší možné úspěšnosti.
Výsledná úspěšnost Morčete na datech z PDT 2.0 byla 95,431 % (březen 2006), což je na češtině zatím nejlepší dosažený výsledek samostatného taggeru.


Analytical and Tectogrammatical Analysis of a Natural Language

Analytická a tektogramatická analýza přirozeného jazyka

The thesis presents tools for analysis at analytical and tectogrammatical layers that the Prague Dependency Treebank is based on.

The tools for analytical annotation consist of two parsers and a tool for assigning syntactic tags. Although the performance of the parsers is far below that of the state-of-the-art parsers, they both can be considered a certain contribution to parsing, since the methods they are based on are novel. The tool for assigning syntactic tags makes 15% less errors than a tool used for this purpose previously.

The tool developed for tectogrammatical annotation is the only one that can currently perform this task in such a breadth. Although other, specialized tools may have a better performance of some of its particular subtasks, my tool makes 29% and 47% less errors for the Czech language than the combination of existing tools for annotating the tectogrammatical structure and deep functors, respectively, which are the core of the tectogrammatical layer.

The proposed tools are designed the way they can be used for other languages as well.

Tato práce předkládá nástroje pro analýzu na analytické a tektogramatické rovině, které jsou základem Pražského závislostního korpusu.

Nástroje pro analytickou anotaci sestávají ze dvou parserů a nástroje přiřazujícího tzv. analytické funkce. Ačkoli úspěšnost parserů je daleko za úspěšností nejlepších parserů, oba mohou být chápány jako určitý přínos k parsingu, neboť jsou založeny na nových metodách. Nástroj přiřazující analytické funkce dělá o 15 % chyb méně než nástroj, který se k tomuto účelu používal dosud.

Nástroj vyvinutý pro tektogramatickou anotaci je jediný, který tuto úlohu nyní zvládá v takové šíři. Ačkoli jiné, specializované nástroje možná řeší některé její podúlohy lépe, pro češtinu dělá můj nástroj o 29 %, resp. 47 % méně chyb než kombinace existujících nástrojů určujících tektogramatickou strukturu, resp. hloubkové funktory, což je obojí jádrem tektogramatické roviny.

Předkládané nástroje jsou navrženy tak, aby je bylo možno použít i pro jiné jazyky.


Automatic analyser of Czech language at the tectogrammatical layer

Automatický analyzátor češtiny na tektogramatické rovině

The tool, using training data for creation of its language model, adds annotation at the tectogrammatical layer (as it is defined in the Prague Dependency Treebank) to Czech text annotated at morphological and analytical layers.

Nástroj používající trénovací data pro vytvoření svého jazykového modelu přidává anotaci na tektogramatické rovině (tak, jak je definována v Pražském závislostním korpusu) k textům v češtině anotovaným na morfologické a analytické rovině.


Analytický parsing češtiny založený na pravidlech

This paper introduces two methods of dependency parsing by means of rules automatically inferred from training data. For Czech the accuracy of the proposed parsers is considerably behind that of the state-of-the-art parsers, but the paper brings a new method of inference of rules and applies transformation-based learning to parsing in a novel way. Moreover, the parsers use properties of Czech language in a very limited way and thus can easily be used for parsing another language. The paper also introduces a method of assigning so called analytical functions
that outperforms that currently used.

Tento článek představuje dvě metody závislostní syntaktické analýzy pomocí pravidel automaticky odvozených z trénovacích dat. Úspěšnost takto získaných analyzátorů na češtině je zřetelně pozadu za nejlepšími známými parsery, avšak článek přináší novou metodu odvozování pravidel a novátorským způsobem aplikuje transformační učení na syntaktickou analýzu. Navíc parsery využívají vlastnosti češtiny jen ve velmi omezené míře, takže mohou být snadno nasazeny na jiný jazyk. Článek také představuje metodu přiřazení takzvaných analytických funkcí, která vykazuje lepší výsledky než metody používané dosud.


Transformation-Based Tectogrammatical Analysis of Czech

Tektogramatická analýza češtiny založená na transformacích

There are several tools that support manual annotation of data at the Tectogrammatical Layer as it is defined in the Prague Dependency Treebank. Using transformation-based learning, we have developed a tool which outperforms the combination of existing tools for pre-annotation of the tectogrammatical structure by 29%
(measured as a relative error reduction) and for the deep functor (i.e., the semantic function) by 47%. Moreover, using machine-learning technique makes our tool almost independent of the language being processed. This paper gives details
of the algorithm and the tool.

Existuje několik nástrojů, které podporují ruční anotaci dat na tektogramatické rovině, jak ji definuje Pražský závislostní korpus. S pomocí transformačního strojového učení jsme vyvinuli nový nástroj, který zlepšuje dosavadní výsledky preanotace tektogramatických struktur o 29 % (měřeno jako relativní snížení chybovosti) a hloubkových funktorů (tj. sémantických funkcí) o 47 %.


Language situation in Teshen Silesia from historical perspective

Jazyková situace v Těšínském Slezsku z historické perspektivy

Die Sprachsituation im Teschener Schlesien aus historischer Perspektive

The paper describes the language situation of the Polish minority in Teshen Silesia, its history and development up to the present day.

Článek popisuje situaci polské národnostní menšiny na Těšínsku, historický vývoj dialektu a jeho současný stav.

Der Artikel beschreibt die Situation der polnischen Minderheit in der Teschener Region, die historische Entwicklung und den derzeitigen Stand des Dialektes.


This paper outlines a measure of language similarity based on structural similarity of surface syntactic dependency trees. Unlike the more tradi- tional string-based measures, this measure tries to reflect deeper correspondences among languages. The development of this measure has been inspired by the experience from MT of syntactically similar languages. This experience shows that the lexical similarity is less important than syntactic similarity. This claim is supported by a number of examples illustrating the problems which may arise when a measure of language similarity relies too much on a simple similarity of texts in different languages.

Článek navrhuje míru pro měření podobnosti jazyků založenou na strukturní podobnosti povrchových závislostních stromů.


Exploiting Similarity in the MT into a Minority Language

Průzkum podobnosti v systému strojového překladu do menšinového jazyka

This paper describes an architecture of a machine translation system designed primarily for Slavic languages. The architecture is based upon a shallow transfer module and a stochastic ranker. The shallow transfer module helps to resolve the problems, which arise even in the translation of related languages, the stochastic ranker then chooses the best translation out of a set provided by a shallow transfer. The results of the evaluation support the claim that both modules newly introduced into the system result in an improvement of the translation quality.

Článek popisuje architekturu systému strojového překladu pro slovanské jazyky.

Boštjan Dvořák
Petr Homola
Vladislav Kuboň