@inproceedings{BoegelButtHautlietal.2008, author = {B{\"o}gel, Tina and Butt, Miriam and Hautli, Annette and Sulger, Sebastian}, title = {Developing a finite-state morphological analyzer for Urdu and Hindi}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-27155}, year = {2008}, abstract = {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.}, language = {en} } @inproceedings{BonfanteLeRoux2008, author = {Bonfante, Guillaume and Le Roux, Joseph}, title = {Intersection optimization is NP-complete}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-27146}, year = {2008}, abstract = {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.}, language = {en} } @inproceedings{BlancConstantWatrin2008, author = {Blanc, Olivier and Constant, Matthieu and Watrin, Patrick}, title = {Segmentation in super-chunks with a finite-state approach}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-27133}, year = {2008}, abstract = {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.}, language = {en} } @inproceedings{Barthelemy2008, author = {Barth{\´e}lemy, Fran{\c{c}}ois}, title = {Finite-state compilation of feature structures for two-level morphology}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-27120}, year = {2008}, abstract = {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.}, language = {en} } @inproceedings{BarbaianiCanceddaDanceetal.2008, author = {Barbaiani, Mădălina and Cancedda, Nicola and Dance, Chris and Fazekas, Szil{\´a}rd and Ga{\´a}l, Tam{\´a}s and Gaussier, {\´E}ric}, title = {Asymmetric term alignment with selective contiguity constraints by multi-tape automata}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-27115}, year = {2008}, abstract = {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.}, language = {en} } @inproceedings{YliJyrae2008, author = {Yli-Jyr{\"a}, Anssi}, title = {Applications of diamonded double negation}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-27109}, year = {2008}, abstract = {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{\"a} 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.}, language = {en} } @inproceedings{Watson2008, author = {Watson, Bruce W.}, title = {Advances in automata implementation techniques (Abstract)}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-27094}, year = {2008}, language = {en} } @inproceedings{Karttunen2008, author = {Karttunen, Lauri}, title = {New features in PARC finite state toolkits (Abstract)}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-27085}, year = {2008}, language = {en} } @inproceedings{OPUS4-2516, title = {Finite-state methods and natural language processing : 6th International Workshop, FSMNLP 2007 Potsdam, Germany, september 14 - 16 ; revised papers}, editor = {Hanneforth, Thomas and W{\"u}rzner, Kay-Michael}, publisher = {Universit{\"a}tsverlag Potsdam}, address = {Potsdam}, isbn = {978-3-940793-57-7}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-23812}, pages = {225}, year = {2008}, abstract = {Proceedings with the revised papers of the FSMNLP (Finite-state Methods and Natural Language Processing) 2007 Workshop in Potsdam}, language = {en} } @inproceedings{OPUS4-1658, title = {Seelisch gesund von Anfang an : Programm und Abstracts des 26. Symposiums der Fachgruppe Klinische Psychologie und Psychotherapie der Deutschen Gesellschaft f{\"u}r Psychologie, 1. - 3. Mai 2008 in Potsdam}, editor = {Warschburger, Petra and Ihle, Wolfgang and Esser, G{\"u}nter}, publisher = {Universit{\"a}tsverlag Potsdam}, address = {Potsdam}, isbn = {978-3-940793-34-8}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-17551}, pages = {302}, year = {2008}, abstract = {Der Tagungsband enth{\"a}lt das Programm und die Abstracts des 26. Symposiums der Fachgruppe Klinische Psychologie und Psychotherapie der Deutschen Gesellschaft f{\"u}r Psychologie, veranstaltet an der Universit{\"a}t Potsdam vom 1. bis 3. Mai 2008. Etwa 450 Kongressteilnehmer pr{\"a}sentieren den aktuellen Forschungs- und Wissensstand der Klinischen Psychologie und Psychotherapie in Deutschland. Grußworte halten die brandenburgische Ministerin f{\"u}r Arbeit, Soziales, Gesundheit und Familie, Dagmar Ziegler, die Pr{\"a}sidentin der Universit{\"a}t Potsdam, Prof. Dr.-Ing. Dr. Sabine Kunst, sowie Prof. Dr. Michael Linden als Vertreter der Deutschen Gesellschaft f{\"u}r Psychiatrie, Psychotherapie und Nervenheilkunde (DGPPN). Zu den Themenschwerpunkten des Kongresses geh{\"o}ren Einflussfaktoren auf die psychische Gesundheit {\"A}lterer, Impulsivit{\"a}t, Schlaf- und Traumforschung in der Klinischen Psychologie, Behandlung von Essst{\"o}rungen, Wirksamkeitsstudien psychischer St{\"o}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{\"a}gen gibt es eine Pr{\"a}sentation von etwa 150 Postern. Zum Programm der Tagung geh{\"o}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{\"u}r Doktorandinnen und Doktoranden der Klinischen Psychologie zum Thema "Verhaltens- und Molekulargenetik".}, subject = {Konferenz}, language = {de} }