TY - CHAP A1 - Bögel, Tina A1 - Butt, Miriam A1 - Hautli, Annette A1 - Sulger, Sebastian T1 - Developing a finite-state morphological analyzer for Urdu and Hindi N2 - We introduce and discuss a number of issues that arise in the process of building a finite-state morphological analyzer for Urdu, in particular issues with potential ambiguity and non-concatenative morphology. Our approach allows for an underlyingly similar treatment of both Urdu and Hindi via a cascade of finite-state transducers that transliterates the very different scripts into a common ASCII transcription system. As this transliteration system is based on the XFST tools that the Urdu/Hindi common morphological analyzer is also implemented in, no compatibility problems arise. Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-27155 ER - TY - CHAP A1 - Bonfante, Guillaume A1 - Le Roux, Joseph T1 - Intersection optimization is NP-complete N2 - Finite state methods for natural language processing often require the construction and the intersection of several automata. In this paper, we investigate the question of determining the best order in which these intersections should be performed. We take as an example lexical disambiguation in polarity grammars. We show that there is no efficient way to minimize the state complexity of these intersections. Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-27146 ER - TY - CHAP A1 - Blanc, Olivier A1 - Constant, Matthieu A1 - Watrin, Patrick T1 - Segmentation in super-chunks with a finite-state approach N2 - Since Harris’ parser in the late 50s, multiword units have been progressively integrated in parsers. Nevertheless, in the most part, they are still restricted to compound words, that are more stable and less numerous. Actually, language is full of semi-fixed expressions that also form basic semantic units: semi-fixed adverbial expressions (e.g. time), collocations. Like compounds, the identification of these structures limits the combinatorial complexity induced by lexical ambiguity. In this paper, we detail an experiment that largely integrates these notions in a finite-state procedure of segmentation into super-chunks, preliminary to a parser.We show that the chunker, developped for French, reaches 92.9% precision and 98.7% recall. Moreover, multiword units realize 36.6% of the attachments within nominal and prepositional phrases. Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-27133 ER - TY - CHAP A1 - Barthélemy, François T1 - Finite-state compilation of feature structures for two-level morphology N2 - This paper describes a two-level formalism where feature structures are used in contextual rules. Whereas usual two-level grammars describe rational sets over symbol pairs, this new formalism uses tree structured regular expressions. They allow an explicit and precise definition of the scope of feature structures. A given surface form may be described using several feature structures. Feature unification is expressed in contextual rules using variables, like in a unification grammar. Grammars are compiled in finite state multi-tape transducers. Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-27120 ER - TY - CHAP A1 - Barbaiani, Mădălina A1 - Cancedda, Nicola A1 - Dance, Chris A1 - Fazekas, Szilárd A1 - Gaál, Tamás A1 - Gaussier, Éric T1 - Asymmetric term alignment with selective contiguity constraints by multi-tape automata N2 - This article describes a HMM-based word-alignment method that can selectively enforce a contiguity constraint. This method has a direct application in the extraction of a bilingual terminological lexicon from a parallel corpus, but can also be used as a preliminary step for the extraction of phrase pairs in a Phrase-Based Statistical Machine Translation system. Contiguous source words composing terms are aligned to contiguous target language words. The HMM is transformed into a Weighted Finite State Transducer (WFST) and contiguity constraints are enforced by specific multi-tape WFSTs. The proposed method is especially suited when basic linguistic resources (morphological analyzer, part-of-speech taggers and term extractors) are available for the source language only. Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-27115 ER - TY - CHAP A1 - Yli-Jyrä, Anssi T1 - Applications of diamonded double negation N2 - Nested complementation plays an important role in expressing counter- i.e. star-free and first-order definable languages and their hierarchies. In addition, methods that compile phonological rules into finite-state networks use double-nested complementation or “double negation”. This paper reviews how the double-nested complementation extends to a relatively new operation, generalized restriction (GR), coined by the author (Yli-Jyrä and Koskenniemi 2004). This operation encapsulates a double-nested complementation and elimination of a concatenation marker, diamond, whose finite occurrences align concatenations in the arguments of the operation. The paper demonstrates that the GR operation has an interesting potential in expressing regular languages, various kinds of grammars, bimorphisms and relations. This motivates a further study of optimized implementation of the operator. Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-27109 ER - TY - CHAP A1 - Watson, Bruce W. T1 - Advances in automata implementation techniques (Abstract) Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-27094 ER - TY - CHAP A1 - Karttunen, Lauri T1 - New features in PARC finite state toolkits (Abstract) Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-27085 ER - TY - CHAP ED - Hanneforth, Thomas ED - Würzner, Kay-Michael T1 - Finite-state methods and natural language processing : 6th International Workshop, FSMNLP 2007 Potsdam, Germany, september 14 - 16 ; revised papers N2 - Proceedings with the revised papers of the FSMNLP (Finite-state Methods and Natural Language Processing) 2007 Workshop in Potsdam N2 - Tagungsband mit den Beiträgen der FSMNLP (Finite-state Methods and Natural Language Processing) 2007 in Potsdam KW - Computerlinguistik KW - Automatentheorie KW - Endliche Automaten KW - Sprachverarbeitung KW - computational linguistics KW - automata theory KW - finite-state automata KW - natural language processing Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-23812 SN - 978-3-940793-57-7 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - CHAP ED - Warschburger, Petra ED - Ihle, Wolfgang ED - Esser, Günter T1 - Seelisch gesund von Anfang an : Programm und Abstracts des 26. Symposiums der Fachgruppe Klinische Psychologie und Psychotherapie der Deutschen Gesellschaft für Psychologie, 1. - 3. Mai 2008 in Potsdam N2 - Der Tagungsband enthält das Programm und die Abstracts des 26. Symposiums der Fachgruppe Klinische Psychologie und Psychotherapie der Deutschen Gesellschaft für Psychologie, veranstaltet an der Universität Potsdam vom 1. bis 3. Mai 2008. Etwa 450 Kongressteilnehmer präsentieren den aktuellen Forschungs- und Wissensstand der Klinischen Psychologie und Psychotherapie in Deutschland. Grußworte halten die brandenburgische Ministerin für Arbeit, Soziales, Gesundheit und Familie, Dagmar Ziegler, die Präsidentin der Universität Potsdam, Prof. Dr.-Ing. Dr. Sabine Kunst, sowie Prof. Dr. Michael Linden als Vertreter der Deutschen Gesellschaft für Psychiatrie, Psychotherapie und Nervenheilkunde (DGPPN). Zu den Themenschwerpunkten des Kongresses gehören Einflussfaktoren auf die psychische Gesundheit Älterer, Impulsivität, Schlaf- und Traumforschung in der Klinischen Psychologie, Behandlung von Essstörungen, Wirksamkeitsstudien psychischer Störungen des Kindes- und Jugendalters, Angst und Depression, Behandlung von Kriegs- und Folteropfern, Risiko- und Schutzfaktoren der Kindesentwicklung sowie Adipositas im Kindes- und Jugendalter. Außer den Vorträgen gibt es eine Präsentation von etwa 150 Postern. Zum Programm der Tagung gehört ebenso die Verleihung des Klaus-Grawe-Awards for the Advancement of Innovative Research in Clinical Psychology and Psychotherapy an Prof. Dr. Timothy J. Strauman von der Duke University (USA), die Verleihung der Nachwuchswissenschaftler- und Posterpreise sowie ein Pre-conference Workshop für Doktorandinnen und Doktoranden der Klinischen Psychologie zum Thema "Verhaltens- und Molekulargenetik". KW - Konferenz KW - Tagung KW - Klinische Psychologie KW - Älterer Mensch / Psychische Gesundheit KW - Kinderpsychologie / Jugendpsychologie / Psychische Störung KW - Symposium KW - Essstörung KW - Adipositas KW - Impulsivität KW - Schlaf- und Traumforschung KW - Angst KW - Depression KW - Kriegsopfer KW - Folteropfer KW - symposium KW - impulsivity KW - eating disorder KW - clinical psychology KW - middle aged / mental health KW - child / adolescent / mental-health problem Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-17551 SN - 978-3-940793-34-8 PB - Universitätsverlag Potsdam CY - Potsdam ER -