ufal/bilingual-abstracts-corpus huggingface dataset:
Projectivity in Totally Ordered Rooted Trees: An Alternative Definition of Projectivity and Optimal Algorithms for Detecting Non-Projective Edges and Projectivizing Totally Ordered Rooted Trees
Projektivita v úplně uspořádaných kořenových stromech: Alternativní definice projektivity a optimální algoritmus na zjišťování neprojektivních hran a projektivizaci úplně uspořádaných kořenových stromů
Year: 2005
Authors: Jiří Havelka

Abstract (English):
The paper discusses the notion of projectivity and algorithms for projectivizing and detecting non-projective edges in totally ordered rooted trees (such trees are used in dependency syntax analysis of natural language, where they are called dependency trees). We define the canonical projectivization of a totally ordered rooted tree (preserving the tree structure and the relative ordering for all inner nodes and their immediate dependents) and show its uniqueness; we also give a generalization of this result. We then discuss some properties of non-projective edges relevant for the newly presented algorithms:The first algorithm computes the projectivization of the input tree, the second algorithm detects non-projective edges of certain types in the input tree (we also give a hint on finding all non-projective edges using its output). Both algorithms can be used for checking projectivity. We prove that the algorithms are optimal: they have time complexities O(n).

Abstract (Czech):
V práci se zabýváme projektivitou a algoritmy pro projektivizaci a nalezení neprojektivních hran v úplně uspořádaných kořenových stromech (takové stromy se používají v syntaktické analýze přirozeného jazyka, kde se pro ně užívá název závislostní stromy). Definujeme kanonickou projektivizaci úplně uspořádaného kořenového stromu (zachovávající stromovou strukturu a pro všechny vnitřní vrcholy relativní uspořádání těchto vrcholů a jejich dětí) a dokazujeme její jednoznačnost; uvádíme také zobecnění tohoto výsledku. Dále se zabýváme vlastnostmi neprojektivních hran, které jsou podstatné pro nově představené algoritmy: První algoritmus pro vstupní strom vrací jeho projektivizaci, druhý algoritmus ve vstupním stromu nalezne neprojektivní hrany dvou ze tří zavedených typů (ukazujeme také, jak je možné výstup algoritmu využít k nalezení všech neprojektivních hran). Dokazujeme, že algoritmy jsou optimální: jejich časová složitost je O(n).
Projectivity in Totally Ordered Rooted Trees: An Alternative Definition of Projectivity and Optimal Algorithms for Detecting Non-Projective Edges and Projectivizing Totally Ordered Rooted Trees
Projektivita v úplně uspořádaných kořenových stromech: alternativní definice projektivity a optimální algoritmy pro zprojektivnění a nalezení neprojektivních hran
Year: 2005
Authors: Jiří Havelka

Abstract (English):
The paper discusses the notion of projectivity and algorithms for projectivizing and detecting non-projective edges in totally ordered rooted trees (such trees are used in dependency syntax analysis of natural language, where they are called dependency trees). We define the canonical projectivization of a totally ordered rooted tree (preserving the tree structure and the relative ordering for all inner nodes and their immediate dependents) and show its uniqueness; we also give a generalization of this result. We then discuss some properties of non-projective edges relevant for the newly presented algorithms:The first algorithm computes the projectivization of the input tree, the second algorithm detects non-projective edges of certain types in the input tree (we also give a hint on finding all non-projective edges using its output). Both algorithms can be used for checking projectivity. We prove that the algorithms are optimal: they have time complexities O(n).

Abstract (Czech):
V práci se zabýváme projektivitou a algoritmy pro projektivizaci a nalezení neprojektivních hran v úplně uspořádaných kořenových stromech (takové stromy se používají v syntaktické analýze přirozeného jazyka, kde se pro ně užívá název závislostní stromy). Definujeme kanonickou projektivizaci úplně uspořádaného kořenového stromu (zachovávající stromovou strukturu a pro všechny vnitřní vrcholy relativní uspořádání těchto vrcholů a jejich dětí) a dokazujeme její jednoznačnost; uvádíme také zobecnění tohoto výsledku. Dále se zabýváme vlastnostmi neprojektivních hran, které jsou podstatné pro nově představené algoritmy: První algoritmus pro vstupní strom vrací jeho projektivizaci, druhý algoritmus ve vstupním stromu nalezne neprojektivní hrany dvou ze tří zavedených typů (ukazujeme také, jak je možné výstup algoritmu využít k nalezení všech neprojektivních hran). Dokazujeme, že algoritmy jsou optimální: jejich časová složitost je O(n).
Machine Translation (50 years after)
Strojový překlad (50 let od zrodu)
Year: 2005
Authors: Martin Čmejrek, Jarmila Panevová

Abstract (English):
The development of machine translation systems is discussed. The rule-based systems of machine translation used since 60-ies last century and the statisticaly based systems used nowadays are compared. The existence of paralel corpora is a useful tool for the developmnet of such systems.

Abstract (Czech):
V příspěvku se hodnotí vývoj strojového překladu od jeho začátků přes novější systémy až po současný stav, v němž převažují metody statistické založené na paralelních korpusech.
Prague Czech-English Dependency Treebank: Resource for Structure-based MT
Pražský česko-anglický závislostní korpus: Zdroj pro strojový překlad založený na syntaktické struktuře
Year: 2005
Authors: Martin Čmejrek, Jan Cuřín, Jan Hajič, Jiří Havelka

Abstract (English):
The Prague Czech-English Dependency Treebank (PCEDT) is a syntactically annotated Czech-English parallel corpus. The Penn Treebank has been translated to Czech, and its annotation automatically transformed into dependency annotation scheme. The dependency annotation of Czech is done from plain text by automatic procedures. A small subset of corresponding Czech and English sentences has been annotated by humans. First experiments in Czech-English machine translation using these data have already been carried out. The resources have been created at Charles University in Prague and released by Linguistic Data Consortium in 2004.

Abstract (Czech):
Pražský česko-anglický závislostní korpus (Prague Czech-English Dependency Treebank, PCEDT) je syntakticky anotovaný česko-anglický paralelní korpus. Jedná se o Penn Treebank, který byl přeložen do češtiny a jeho anotace automaticky transformována do závislostní anotace. Závislostní anotace češtiny byla provedena plně automaticky. Malá množina paralelních vět byla anotována ručně. Na tomto korpusu byly provedeny první pokusy se strojovým překladem z češtiny do angličtiny. Jazykové zdroje byly vytvořeny na Univerzitě Karlově v Praze a publikovány prostřednictvím  Linguistic Data Consortium v roce 2004.
Resemblances between Meaning-Text Theory and Functional Generative Description
Podobnosti Meaning-Text Theory a Funkčního generativního popisu
Year: 2005
Authors: Zdeněk Žabokrtský

Abstract (English):
Functional Generative Description (FGD) is a stratificational dependency-based approach to natural language description, which has been developed by Petr Sgall and his collaborators in Prague since 1960's. Although FGD bears surprisingly many resemblances with the Meaning-Text Theory, to our knowledge there is no reasonably detailed comparative study available so far. In this paper, we try to point out at least the basic obvious parallels (and also differences),
which - in our opinion - remain generally unknown.

Abstract (Czech):
Funční generativní popis (FGP) je stratifikační závislostní přístup k popisu přirozeného jazyka. V tomto článku uvádíme některé jeho vlastnosti společné s teorií Smysl-Text.
Valency Lexicon of Czech Verbs (PhD thesis)
Valenční slovník českých sloves (doktorská disertace)
Year: 2005
Authors: Zdeněk Žabokrtský

Abstract (English):
Valency is a property of language units reflecting their combinatorial potential in language utterances. The availability of the information about valency is supposed to be crucial in various Natural Language Processing tasks. In general, valency of language units cannot be automatically predicted, and therefore it has to be stored in a lexicon. The primary goal of the presented work is to create a both human- and machine-readable lexicon capturing valency of the most frequent Czech verbs. For this purpose, valency theory developed within Functional Generative Description (FGD) is used as the theoretical framework. The thesis consists of three major parts. The first part contains a survey of literature and language resources related to valency in Czech and other languages. Basic properties of as many as eighteen different language resources are mentioned in this part. In the second part, we gather the dispersed linguistic knowledge necessary for building valency lexicons. We demonstrate that if manifestations of valency are to be studied in detail, it is necessary to distinguish two levels of valency. We introduce a new terminology for describing such manifestations in dependency trees; special attention is paid to coordination structures. We also preliminarily propose the alternation-based lexicon model, which is novel in the context of FGD and the main goal of which is to reduce the lexicon redundancy. The third part of the thesis deals with the newly created valency lexicon of the most frequent Czech verbs. The lexicon is called VALLEX and its latest version contains around 1600 verb lexemes (corresponding to roughly 1800 morphological
lemmas); valency frames of around 4400 lexical units (corresponding to the individual senses of the lexemes) are stored in the lexicon. The main software components of the dictionary production system developed for VALLEX are outlined, and selected quantitative properties of the current version of the lexicon are discussed.

Abstract (Czech):
V práci je představen valenční slovník českých sloves VALLEX. V první části je uveden přehled literatury související s valenčními slovníky. V druhé části je podrobně popsána struktura navrženého slovníku, softwarové nástroje pro jeho vytváření a jeho základní kvantitativní vlastnosti.
Syntactic annotation of texts from the Czech National Corpus: from analytical to tectogrammatical level
K syntaktické anotaci textu Českého národniho korpusu: od analytické k tektogramatické rovině
Year: 2005
Authors: Veronika Řezníčková, Zdeňka Urešová

Abstract (English):
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.

Abstract (Czech):
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.
A note on the destruction and the revival of the Prague Linguistic Circle
Poznámka o destrukci a oživení Pražského lingvistického kroužku
Year: 2005
Authors: Petr Sgall

Abstract (English):
The activity of the Prague Linguistic Circle was stopped in the Communist years, but it was possible to resume it in 1989-90.

Abstract (Czech):
Činnost Pražského lingvistického kroužku byla zastavena v komunistickém období, ale v r. 1989-90 byla plně obnovena.
Eva Hajičova's birthday
Narozeniny Evy Hajičové
Year: 2005
Authors: Petr Sgall

Abstract (English):
Eva Hajičová has achieved an anniversary after bringing a major contribution to the Czech linguistics.

Abstract (Czech):
Jubilea se dožívá Eva Hajičová, vynikající lingvistka, které česká věda vděčí za podstatný přínos.
Review of: R. Nicolaï and P. Zima (eds.): Lexical and structural diffusion: Interplay of internal and external factors of language development in the west African Sahel. Corpus. Les cahiers 1. Nice: Faculté des lettres, arts et sciences humaines de Nice
Recenze: R. Nicolaï and P. Zima (eds.): Lexical and structural diffusion: Interplay of internal and external factors of language development in the west African Sahel. Corpus. Les cahiers 1. Nice: Faculté des lettres, arts et sciences humaines de Nice
Year: 2005
Authors: Petr Sgall

Abstract (English):
The authors describe the language situation of and development in a large part of West Africa.

Abstract (Czech):
Autoři popisují jazykovou situaci ve velké části západní Afriky a její vývoj.
Models, Similarity, and Topics of Texts (PhD thesis)
Modely, podobnost a témata textů (doktorská disertace)
Year: 2005
Authors: Martin Holub

Abstract (English):
In the thesis we focus mainly on the area of document models, document
similarity and topics, and related things.
We first analyze what information can be extracted from natural
language texts using automatic linguistic processing. Then we try to
directly and explicitly capture the topics of the texts in the
document models for this information seems to be of critical
importance. We view a text collection as a graph and try to discover
topics in the text collection as a specific subgraphs.
We also developed some model data that capture the human understanding
about document similarity and topics. The data is used for tests and
for learning parameters.

Abstract (Czech):
Dizertace je zaměřena na problematiku modelování dokumentů, podobnosti dokumentů, témat dokumentů a souvisejících věcí. Nejprve analyzujeme, jaký druh informací může být z dokumentů extrahován s použitím automatických method lingvistické analýzy. Dále je dizertace zaměřena na explicitní identifikaci témat textů v modelech dokumentů. Specifická témata se hledají jako podgrafy v grafy celé kolekce textových dokumentů.
Review of Peter Jackson and Isabelle Moulinier: Natural Language Processing for Online Applications: Text Retrieval, Extraction and Categorization
Recenze Peter Jackson a Isabelle Moulinier: Zpracování přirozeného jazyka pro on-line aplikace: vyhledávání, extrakce a kategorizace textů
Year: 2005
Authors: Martin Holub

Abstract (English):
This book covers the emerging technologies of document retrieval, information extraction, and text categorization in a way which highlights commonalities in terms of both general principles and practical issues.

Abstract (Czech):
Kniha pokrývá nové technologie z oblasti zpracování přirozeného jazyka. Zaměřuje se na vyhledánání informací, automatickou extrakci informací z textu a klasifikaci textů podle tématu.
Edward Göbbel: Syntactic and focus-structural aspects of triadic constructions
Edward Göbbel: Syntaktické a ohniskově-strukturální aspekty triadických konstrukcí
Year: 2005
Authors: Eva Hajičová

Abstract (English):
A review of a monograph the author of which presents its proposalw to
represent the information structure of the sentence based on triadic
structures.

Abstract (Czech):
Recenze monografie, v níž autor prezentuje svůj návrh na reprezentaci
informatické struktury věty na základě triadických struktur.
Harvesting the fruit from Treebanks: Information structure and the stock of shared knowledge
Sklizeň plodů treebanků: Aktuální členění a zásobárna sdílených znalostí
Year: 2005
Authors: Eva Hajičová

Abstract (English):
Annotated corpora are discussed from the viewpoint of their contribution to linguistic theories.

Abstract (Czech):
Přínos anotovaných jazykových korpusů pro lingvistické studium aktuálního členění.
On some aspects of translation
K některým aspektům překladu
Year: 2005
Authors: Eva Hajičová

Abstract (English):
The process of translation is viewed from the point of view of understanding and a representation of meaning is argued for.

Abstract (Czech):
Proces překladu je nahlížen z hlediska porozumění; je navržen možný přístup k reprezentaci významu textu.
What Golem was not yet able to do (and what e-Golem should learn)
Co Golem ještě neuměl (a co by se e-Golem měl naučit)
Year: 2005
Authors: Eva Hajičová

Abstract (English):
An analysis of several linguistic issues that must be taken into account in any automatic natural language understanding system.

Abstract (Czech):
Rozbor jazykových problémů, které je třeba řešit pro automatické porozumění textů v přirozeném jazyce.
Written and spoken language: The case of ambiguities
Psaný a mluvený jazyk: Případ nejednoznačností
Year: 2005
Authors: Eva Hajičová

Abstract (English):
Language is characterized by several types of asymmetries, one of the most important is the case of homonymy, which can be found both in spoken and in written languge.

Abstract (Czech):
Vztah mezi mluveným a psaných jazykem z hlediska jazykové víceznačnosti.
Corpus Evidence of Contextual Boundness and Focus
Doklady kontextové zapojenosti a ohniska z korpusu
Year: 2005
Authors: Eva Hajičová, Jiří Havelka, Kateřina Veselá

Abstract (English):
A computational implementation of the algorithm for determination of topic
and focus on the basis of the primary marker of contextual boundness.

Abstract (Czech):
Počítačové ověření algoritmu pro určení základu a ohniska výpovědi na
základě primárniho příznaku kontextoveho zapojeni.
The position of information structure in the core of language
Postavení informační struktury v centru jazyka
Year: 2005
Authors: Eva Hajičová, Petr Sgall

Abstract (English):
The status of the representation of topic/focu articulation in the overall
underlying representation of the structure of the sentence.

Abstract (Czech):
Postavení aktuálního členění věty v popisu hloubkové (podkladové)struktury jazyka.
A Generic XML-Based Format for Structured Linguistic Annotation and Its Application to Prague Dependency Treebank 2.0
Obecný formát pro strukturovanou lingvistickou anotaci založený na XML a jeho využití v Pražském závislostním korpusu 2.0
Year: 2005
Authors: Petr Pajas, Jan Štěpánek

Abstract (English):
In the first part of this technical report we describe our approach to design
        a new data format, based on XML (Extensible Markup Language)
            and aimed to provide a better and unifying alternative to
            various legacy data formats used in various areas of
            corpus linguistics and specifically in the field of
            structured annotation.
            We introduce the first version of the format, called Prague
            Markup Language (PML). This version has already been employed as
            the main data format for the upcoming Prague Dependency
            Treebank 2.0 (PDT).
Finally we outline our ideas and proposals for further improvement of
            PML, based on our current experience with using and
            processing data in PML format in the PDT 2.0 project.
       
            The second part of the technical report contains the state-of-the-art
            specification of PML.

Abstract (Czech):
Technická zpráva popisuje design nového datového formátu založeného na XML, který má zajistit lepší  interoperabilitu a nahradit rozličné starší datové formáty používané v různých oblastech            korpusové lingvistiky se strukturovanou anotací.
Zpráva představuje první verzi formátu pod názvem Prague Markup Language (PML) a to včetně aktuální verze technické specifikace.
Review of Leonard Talmy: Toward a Cognitive Semantics, Volume I, Concept Structuring Systems
Recenze: Leonard Talmy: Toward a Cognitive Semantics, Volume I, Concept Structuring Systems
Year: 2005
Authors: Pavel Straňák

Abstract (English):
Leonard Talmy sums up his work in the field of semantics (which he identifies with cognitive linguistics) in the last 30 years. Though it may seem redundant, he uses the attribute 'cognitive' in connection with 'semantics' to emphasize the concern for the conceptual structures as they are formed in a person's mind and also his phenomenological approach. The book Toward a Cognitive Semantics consists of two volumes. In the volume under review the idea of general concept-structuring systems in language and of their relationships to other perception systems is put forward, whereupon the analyzes of three such systems are provided. The volume is divided into four parts: Foundations of Conceptual Structuring in Language, Configurational Structure, Attention, Force and Causation.

Abstract (Czech):
Leonard Talmy shrnuje jeho práci v oblasti sémantiky (kterou ztotožňuje s kognitivní lingvistika) v posledních 30 let. Ačkoli se to může zdát zbytečné, když používá atribut 'kognitivní' v souvislosti s 'sémantiky' zdůraznit zájem o pojmové struktury, neboť se tvoří v lidském myšlení a také jeho fenomenologický přístup. Ke knize Kognitivní sémantika se skládá ze dvou svazků. Objemu v rámci přezkumu myšlenku obecného pojmu-struktury systémů v jazyce a jejich vztahy k jiným systémům vnímání je předložit, načež analyzuje tři takové systémy jsou poskytovány. Objem je rozdělen do čtyř částí: Základy Koncepční Strukturování v jazyce, Configurational struktura, pozornost, síly a jejich příčin.
An Extensive Empirical Study of Collocation Extraction Methods
Rozsáhlá empirická studie metod pro extrakci kolokací
Year: 2005
Authors: Pavel Pecina

Abstract (English):
This paper presents a status quo of an
ongoing research study of collocations –
an essential linguistic phenomenon having
a wide spectrum of applications in
the field of natural language processing.
The core of the work is an empirical evaluation
of a comprehensive list of automatic
collocation extraction methods using
precision-recall measures and a proposal
of a new approach integrating multiple
basic methods and statistical classification.
We demonstrate that combining
multiple independent techniques leads to
a significant performance improvement in
comparisonwith individual basic methods.

Abstract (Czech):
Empirická studie popisující současný stav výzkumu metod pro extrakci kolokací.
Language Modeling for Speech Recognition of Czech (PhD thesis)
Jazykové modelování pro rozpoznávání řeči v češtině (doktorská disertace)
Year: 2005
Authors: Pavel Krbec

Abstract (English):
Main problem of language modeling encountered in Czech is enormous vocabulary growth caused by great number of different word forms derived from one word (lemma).

Abstract (Czech):
Hlavní problém jazykového modelování v češtině je enormní velikost slovníku způsobená velkým množstvím různých slovních tvarů odvozených z jednoho slova (lemmatu).
Automatic transcription of Czech, Russian, and Slovak Spontaneous Speech in the MALACH Project
Automatický přepis české, ruské a slovenské spontánní řeči v projektu MALACH
Year: 2005
Authors: Josef Psutka, Pavel Ircing, Josef V. Psutka, Jan Hajič, William Byrne, Jiří Mírovský

Abstract (English):
This paper describes the building of LVCSR systems for recognition of spontaneous speech of Czech, Russian, and Slovak witnesses of the Holocaust in the MALACH project. Manual transcripts as one of the main sources for language modeling were automatically „normalized” using standardized lexicon, which brought about 2 to 3% reduction of the word error rate. The subsequent interpolation of such LMs with models built from an additional collection (consisting of topically selected sentences from general text corpora) resulted into an additional improvement of performance of up to 3%.

Abstract (Czech):
Článek popisuje vytváření LVCSR systému pro rozpoznávání spontánní promluvy českých, ruských a slovenských svědků holokaustu v projektu MALACH. Ruční transkripce byly použity jako hlavní zdroj pro jazykové modelování a normalizovány s použitím standardního slovníku, což přineslo 2-3% snížení chybovosti. Následná interpolace s tématicky podobnými větami automaticky vybranými z obecného korpusu přinesla další zlepšení o 3%.