Spoken Dialogue Technology provides extensive coverage of spoken dialogue systems, ranging from the theoretical underpinnings of the study of dialogue through to a detailed look at a number of well-established methods and tools for developing spoken dialogue systems. The book enables students and practitioners to design and test dialogue systems using several available development environments and languages, including the CSLU toolkit, VoiceXML, SALT, and XHTML+ voice. This practical orientation is usually available otherwise only in reference manuals supplied with software development kits. The latest research in spoken dialogue systems is presented along with extensive coverage of the most relevant theoretical issues and a critical evaluation of current research prototypes. A dedicated web site containing supplementary materials, code, links to resources will enable readers to develop and test their own systems (). Previously such materials have been difficult to track down, available only on a range of disparate web sites and this web site provides a unique and useful reference source which will prove invaluable.

The Third International Conference on Natural Language Generation (INLG 2004) was held from 14th to 16th July 2004 at Careys Manor, Brockenhurst, UK. Supported by the Association for Computational Linguistics Special - terest Group on Generation, the conference continued a twenty-year tradition of biennial international meetings on research into natural language generation. Recent conference venues have included Mitzpe Ramon, Israel (INLG 2000) and New York, USA (INLG 2002). It was our pleasure to invite the thriving and friendly NLG research community to the beautiful New Forest in the south of England for INLG 2004. INLG is the leading international conference in the ?eld of natural language generation. It provides a forum for the presentation and discussion of original research on all aspects of the generation of language, including psychological modelling of human language production as well as computational approaches to the automatic generation of language. This volume includes a paper by the keynote speaker, Ardi Roelofs of the Max Planck Institute for Psycholingu- tics and the F. C. Donders Centre for CognitiveNeuroimaging,18 regular papers reportingthelatestresearchresultsanddirections, and4studentpapersdescr- ing doctoral work in progress. These papers reveal a particular concentration of current research e?ort on statistical and machine learning methods, on referring expressions, and on variation in surface realisation. The papers were selected from 46 submissions from all over the world (27 from Europe, 13 from North America, 6 from elsewhere), which were subjected to a rigorous double-blind reviewing process undertaken by our hard-working programme committee

Human conversational partners are able, at least to a certain extent, to detect the speaker s or listener s emotional state and may attempt to respond to it accordingly. When instead one of the interlocutors is a computer a number of questions arise, such as the following: To what extent are dialogue systems able to simulate such behaviors? Can we learn the mechanisms of emotional be- viors from observing and analyzing the behavior of human speakers? How can emotionsbeautomaticallyrecognizedfromauser smimics, gesturesandspeech? What possibilities does a dialogue system have to express emotions itself? And, very importantly, would emotional system behavior be desirable at all? Given the state of ongoing research into incorporating emotions in dialogue systems we found it timely to organize a Tutorial and Research Workshop on A?ectiveDialogueSystems(ADS2004)atKlosterIrseein GermanyduringJune 14 16, 2004. After two successful ISCA Tutorial and Research Workshops on Multimodal Dialogue Systems at the same location in 1999 and 2002, we felt that a workshop focusing on the role of a?ect in dialogue would be a valuable continuation of the workshop series. Due to its interdisciplinary nature, the workshop attracted submissions from researchers with very di?erent backgrounds and from many di?erent research areas, working on, for example, dialogue processing, speech recognition, speech synthesis, embodied conversational agents, computer graphics, animation, user modelling, tutoring systems, cognitive systems, and human-computer inter- tion."

Interested in how an efficient search engine works? Want to know what algorithms are used to rank resulting documents in response to user requests? The authors answer these and other key information retrieval design and implementation questions.

This book is not yet another high level text. Instead, algorithms are thoroughly described, making this book ideally suited for both computer science students and practitioners who work on search-related applications. As stated in the foreword, this book provides a current, broad, and detailed overview of the field and is the only one that does so. Examples are used throughout to illustrate the algorithms.

The authors explain how a query is ranked against a document collection using either a single or a combination of retrieval strategies, and how an assortment of utilities are integrated into the query processing scheme to improve these rankings. Methods for building and compressing text indexes, querying and retrieving documents in multiple languages, and using parallel or distributed processing to expedite the search are likewise described.

This edition is a major expansion of the one published in 1998. Besides updating the entire book with current techniques, it includes new sections on language models, cross-language information retrieval, peer-to-peer processing, XML search, mediators, and duplicate document detection.

Mathematical theorem proving has undergone an impressive development during the last two decades, resulting in a variety of powerful systems for applications in mathematical deduction and knowledge processing. Natural language processing has become a topic of outstanding relevance in information technology, mainly due to the explosive growth of the Web, where by far the largest part of information is encoded in natural language documents.

This monograph focuses on the development of inference tools tailored to applications in natural language processing by demonstrating how the model generation paradigm can be used as a framework for the support of specific tasks in natural language interpretation and natural language based inference in a natural way.

The book appears at a pivotal moment, when much attention is being paid to the task of adding a semantic layer to the Web, and representation and processing of natural language based semantic information pops up as a primary requirement for further technological progress.

Welcome to NLDB04, the Ninth International Conference on the Application of Natural Language to Information Systems, held at the University of Salford, UK d- ing June 23-25, 2004. NLDB04 follows on the success of previous conferences held since 1995. Early conferences then known as Application of Natural Language to Databases, hence the acronym NLDB, were used as a forum to discuss and disse- nate research on the integration of natural language and databases and were mainly concerned with natural language based queries, database modelling and user int- faces that facilitate access to information. The conference has since moved to enc- pass all aspects of Information Systems and Software Engineering. Indeed, the use of natural language in systems modelling has greatly improved the development process and benefited both developers and users at all stages of the software development process. The latest developments in the field of natural language and the emergence of new technologies has seen a shift towards storage of large semantic electronic dictionaries, their exploitation and the advent of what is now known as the semantic web. Inf- mation extraction and retrieval, document and content management, ontology dev- opment and management and natural language conversational systems are becoming regular tracks in the last NLDB conferences. NLDB04 has seen a 50% increase in the number of submissions and has est- lished itself as one of the leading conferences in the area of applying natural language to information systems in its broader sense.

This book constitutes the refereed proceedings of the 10th International Conference on Computer Analysis of Images and Patterns, CAIP 2003, held in Groningen, The Netherlands in August 2003. The 94 revised papers presented were carefully reviewed and selected from 160 submissions. The papers are organized in topical sections on analysis and understanding, video analysis, segmentation, shape, classification, face recognition, interpolation and spatial transformations, and filtering.

For over two decades, this comprehensive manual has been the standard introduction and complete reference for writing articles and books containing mathematical formulas. If the reader requires a streamlined approach to learning LaTeX for composing everyday documents, Gratzer's (c) 2014 Practical LaTeX may also be a good choice. In this carefully revised fifth edition, the Short Course has been brought up to date and reflects a modern and practical approach to LaTeX usage. New chapters have been added on illustrations and how to use LaTeX on an iPad. Key features: An example-based, visual approach and a gentle introduction with the Short Course A detailed exposition of multiline math formulas with a Visual Guide A unified approach to TeX, LaTeX, and the AMS enhancements A quick introduction to creating presentations with formulas From earlier reviews: Gratzer's book is a solution. -European Mathematical Society Newsletter There are several LaTeX guides, but this one wins hands down for the elegance of its approach and breadth of coverage. -Amazon.com, Best of 2000, Editor's choice A novice reader will be able to learn the most essential features of LaTeX sufficient to begin typesetting papers within a few hours of time... An experienced TeX user, on the other hand, will find a systematic and detailed discussion of LaTeX fea tures. -Report on Mathematical Physics A very helpful and useful tool for all scientists and engineers. -Review of Astronomical Tools

Recent Advances in Example-Based Machine Translation is of relevance to researchers and program developers in the field of Machine Translation and especially Example-Based Machine Translation, bilingual text processing and cross-linguistic information retrieval. It is also of interest to translation technologists and localisation professionals.

Recent Advances in Example-Based Machine Translation fills a void, because it is the first book to tackle the issue of EBMT in depth. It gives a state-of-the-art overview of EBMT techniques and provides a coherent structure in which all aspects of EBMT are embedded. Its contributions are written by long-standing researchers in the field of MT in general, and EBMT in particular. This book can be used in graduate-level courses in machine translation and statistical NLP.

This third volume documents the results achieved within a priority program on spatial cognition funded by the German Science Foundation (DFG). The 23 revised full papers presented went through two rounds of reviewing and improvement and reflect the increased interdisciplinary cooperation in the area. The papers are organized in topical sections on routes and navigation, human memory and learning, spatial representation, and spatial reasoning.

This book constitutes the refereed proceedings of the Third International Symposium on Smart Graphics, SG 2003, held in Heidelberg, Germany in July 2003. The 19 revised full papers and 7 poster papers presented were carefully reviewed and selected for presentation. The papers address smart graphics issues from the points of view of computer science, artificial intelligence, cognitive psychology, and fine art. The papers are organized in topical sections on graphical interaction, visualization techniques, virtual characters, and camera planning.

The International Conference TSD 2003, the sixth event in the series on Text, Speech, and Dialogue, which originated in 1998, presents state-of-the-art technology and - cent achievements in the ?eld of natural language processing. This year's conference includes invited talks given by top-class researchers (Frederick Jelinek from Johns H- kinsUniversityofBaltimore, SadaokiFuruifromtheUniversityofTechnologyinTokyo, President of ISCA, and Steven Krauwer from the Institute of Linguistics of Utrecht U- versity), plenary and problem-oriented sessions, as well as poster sessions and dem- strations involving 28 functional applications. The conference declares its intent to be an interdisciplinary forum, which intertwines researchinspeechandlanguageprocessingaswellasresearchintheEasternandWestern hemispheres. We feel that the mixture of different approaches and applications gives agreatopportunitytogetacquaintedwiththecurrentactivitiesinallaspectsoflanguage communication and to witness the amazing vitality of research from the former East Block countries. The ?nancial support of ISCA (International Speech Communication Association) enables the wide attendance of researchers from all active regions of the world. This volume contains a collection of all the papers presented at the international conf- ence organized by the Faculty of Applied Sciences of the University of West Bohemia in Pilsen in collaboration with the Faculty of Informatics, Masaryk University in Brno, ? and held in the beautiful city of Ceske Budejo ? vice (South Bohemia, Czech Republic), September 8-12, 2003. Each of the submitted papers was thoroughly reviewed by three membersoftheconferencereviewingteamconsistingofmorethan40world-famouss- cialists in the conference topic areas."

This book constitutes the refereed proceedings of the 13th International Tbilisi Symposium on Logic, Language and Computation, TbiLLC 2019, held in Batumi, Georgia, in September 2019. The volume contains 17 full revised papers presented at the conference from 17 submissions. The scientific program consisted of tutorials, invited lectures, contributed talks, and two workshops. The symposium offered two tutorials in language and logic and aimed at students as well as researchers working in the other areas: * Language: Sign language linguistics. State of the art, by Fabian Bross (University of Stuttgart, Germany) * Logic: Axiomatic Semantics, by Graham E. Leigh (University of Gothenburg, Sweden)

This book constitutes the thoroughly refereed post-proceedings of the 6th International Conference on Applications of Natural Language to Information Systems, NLDB 2002, held in Stockholm, Sweden in June 2002.The 17 revised full papers and 7 revised short papers presented were carefully selected from 42 submissions during two rounds of reviewing and revision. The papers are organized in topical sections on linguistic aspects of modeling, information retrieval, natural language text understanding, knowledge bases, recognition of information in natural language descriptions, and natural language conversational systems.

This book constitutes the refereed proceedings of the 5th Conference of the Association for Machine Translation in the Americas, AMTA 2002, held in Tiburon, CA, USA, in October 2002.The 18 revised full technical papers, 3 user studies, and 9 system descriptions presented were carefully reviewed and selected for inclusion in the book. Among the issues addressed are hybrid translation environments, resource-limited MT, statistical word-level alignment, word formation rules, rule learning, web-based MT, translation divergences, example-based MT, data-driven MT, classification, contextual translation, the lexicon building process, commercial MT systems, speeck-to-speech translation, and language checking systems.

This book constitutes the refereed proceedings of the 6th International Colloquium on Grammatical Inference, ICGI 2002, held in Amsterdam, The Netherlands in September 2002.The 28 revised full papers presented together with 7 software descriptions were carefully reviewed and selected from 48 submissions. The papers address issues in machine learning, automata, theoretical computer science, computational linguistics, and grammar systems as well as applications in fields like natural language processing, pattern recognition, computational biology, information retrieval, text processing, and data compression.

This book constitutes the refereed proceedings of the 5th International Conference on Text, Speech and Dialogue, TSD 2002, held in Brno, Czech Republic, in September 2002.The 65 revised full papers presented were carefully reviewed and selected from 134 submissions. The papers present a wealth of state-of-the-art research and development results in the field of natural language processing with emphasis on text, speech, and spoken language, ranging from theoretical and methodological issues to applications in various fields, such as web information retrieval, the semantic Web, algorithmic learning, dialogue systems, etc.

This book constitutes the refereed proceedings of the Third International Conference PorTAL 2002 - Portugal for Natural Language Processing, held in Faro, Portugal, in June 2002.The 23 reviewed regular papers and 11 short papers presented were carefully reviewed and selected from 48 submissions. The papers are organized in topical sections on pragmatics, discourse, semantics, and the lexicon; interpreting and generating spoken and written language; language-oriented information retrieval, question answering, summarization, and information extraction; language-oriented machine learning; multi-lingual processing, machine translation, and translation aids; natural language interfaces and dialogue systems; tools and resources; and evaluation of systems.

CICLing2002wasthethirdannualConferenceonIntelligenttextprocessingand Computational Linguistics (hence the name CICLing); see www.CICLing.org. It was intended to provide a balanced view of the cutting edge developments in both theoretical foundations of computational linguistics and practice of natural language text processing with its numerous applications. A feature of CICLing conferences is their wide scope that covers nearly all areas of computational linguistics and all aspects of natural language processing applications. The c- ference is a forum for dialogue between the specialists working in these two areas. This year we were honored by the presence of our invited speakers Ni- lettaCalzolari (Inst. for Computational Linguistics, Italy), Ruslan Mitkov (U.of Wolverhampton, UK), Ivan Sag (Stanford U., USA), Yorick Wilks (U. of She?eld), and Antonio Zampolli (Inst. for Computational Linguistics, Italy). They delivered excellent extended lectures and organized vivid discussions. Of 67 submissions received, after careful reviewing 48 were selected for p- sentation; of them, 35 as full papers and 13 as short papers; by 98 authors from 19countries: Spain (18 authors), Mexico (13), Japan, UK (8each), Israel (7), Germany, Italy, USA (6each), Switzerland (5), Taiwan(4), Ireland (3), A- tralia, China, CzechRep., France, Russia (2each), Bulgaria, Poland, Romania (1 each).

This book is based on the workshop "Information Retrieval Techniques for Speech Applications", held as part of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval in New Orleans, USA, in September 2001.The book presents 10 papers based on workshop presentations. The topics range from traditional information retrieval techniques over adaptations of these techniques to spoken documents and multimedia collections finally to new applications.

Parsing technologies are concerned with the automatic decomposition of complex structures into their constituent parts, with structures in formal or natural languages as their main, but certainly not their only, domain of application. The focus of Recent Advances in Parsing Technology is on parsing technologies for linguistic structures, but it also contains chapters concerned with parsing two or more dimensional languages. New and improved parsing technologies are important not only for achieving better performance in terms of efficiency, robustness, coverage, etc., but also because the developments in areas related to natural language processing give rise to new requirements on parsing technologies. Ongoing research in the areas of formal and computational linguistics and artificial intelligence lead to new formalisms for the representation of linguistic knowledge, and these formalisms and their application in such areas as machine translation and language-based interfaces call for new, effective approaches to parsing. Moreover, advances in speech technology and multimedia applications cause an increasing demand for parsing technologies where language, speech, and other modalities are fully integrated. Recent Advances in Parsing Technology presents an overview of recent developments in this area with an emphasis on new approaches for parsing modern, constraint-based formalisms on stochastic approaches to parsing, and on aspects of integrating syntactic parsing in further processing.

This book constitutes the refereed proceedings of the 4th International Conference on Text, Speech and Dialogue, TSD 2001, held in Zelezna Ruda, Czech Republic in September 2001.
The 59 revised papers presented were carefully reviewed and selected from 117 submissions. The book presents a wealth of state-of-the-art research and development results from the field of natural language processing with emphasis on text, speech, and spoken language.

Thisvolumecontainstheproceedingsofthe4thInternationalConferenceonL- icalAspectsofComputationalLinguistics, heldJune27 29,2001inLeCroisic, France. TheLACLconferencesaimtoprovideaforumforthepresentationand discussionofcurrentresearchinalltheformalandlogicalaspectsofcompu- tionallinguistics. Theprogramcommitteeselected16papersfromsubmissionsofoverallhigh quality. Thepaperscoverawiderangeoftopics, includingcategorialgrammars, dependency grammars, formal languagetheory, grammaticalinference, hyp- intensionalsemantics, minimalism, andtype-logicalsemantics, byauthorsfrom Australia, Canada, Denmark, France, Germany, Italy, TheNetherlands, Poland, Spain, Sweden, UnitedKingdom, andUSA. M. Moortgat (Universiteit Utrecht), G. K. Pullum (University of Calif- nia, Santa Cruz), and M. Steedman (University of Edinburgh) presented - vitedtalks, on StructuralEquationsinLanguageLearning, OntheDisti- tion between Model-Theoretic and Generative-Enumerative Syntactic Fra- works, and ReconcilingType-LogicalandCombinatoryExtensionsofCate- rialGrammar respectively. Wewouldliketothankallthepeoplewhomadethis4thLACLpossible: the programcommittee, theexternalreviewers, theorganizationcommittee, andthe LACLsponsors. April2001 PhilippedeGroote &GlynMorrill Organization ProgramCommittee W. Buszkowski(Poznan) M. Kanazawa(Tokyo) R. Crouch, (PaloAlto) G. Morrill, co-chair(Barcelona) A. Dikovsky(Nantes) R. Muskens(Tilburg) M. Dymetman(Grenoble) F. Pfenning(Pittsburgh) C. Gardent(Nancy) B. Rounds, (AnnArbor) Ph. deGroote, co-chair(Nancy) E. Stabler(LosAngeles) OrganizingCommittee B. Daille(Nantes) C. Piliere, publicitychair(Nancy) A. Dikovsky(Nantes) C. Retore, chair(Rennes) A. Foret(Rennes) P. Sebillot(Rennes) E. Lebret(Rennes) AdditionalReferees J. -M. Andreoli T. HollowayKing J. Marciniec P. Blackburn M. Kandulski J. -Y. Marion C. Brun F. Lamarche G. Perrier TableofContents InvitedTalks StructuralEquationsinLanguageLearning . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 MichaelMoortgat OntheDistinctionbetweenModel-TheoreticandGenerative-Enumerative SyntacticFrameworks. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 Geo?reyK. Pullum, BarbaraC. Scholz ContributedPapers AFormalDe?nitionofBottom-UpEmbeddedPush-DownAutomataand TheirTabulationTechnique. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 MiguelA. Alonso, EricdelaClergerie, ManuelVilares AnAlgebraicApproachtoFrenchSentenceStructure. . . . . . . . . . . . . . . . . . . 62 DanieleBargelli, JoachimLambek DeductiveParsingofVisualLanguages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 PaoloBottoni, BerndMeyer, KimMarriott, FrancescoParisiPresicce LambekGrammarsBasedonPregroups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 WojciechBuszkowski AnAlgebraicAnalysisofCliticPronounsinItalian. . . . . . . . . . . . . . . . . . . . . 110 ClaudiaCasadio, JoachimLambek Consistent Identi?cation in the Limit of Any of the Classes k-Valued Is NP-hard. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125 ChristopheCostaFlor encio PolarizedNon-projectiveDependencyGrammars. . . . . . . . . . . . . . . . . . . . . . . 139 AlexanderDikovsky OnMixingDeductionandSubstitutioninLambekCategorialGrammars. . 158 AnnieForet A Framework for the Hyperintensional Semantics of Natural Language withTwoImplementations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175 ChrisFox, ShalomLappin ACharacterizationofMinimalistLanguages. . . . . . . . . . . . . . . . . . . . . . . . . . . 193 HenkHarkema VIII TableofContents PartofSpeechTaggingfromaLogicalPointofView. . . . . . . . . . . . . . . . . . . 212 Torbjorn ] Lager, JoakimNivre TransformingLinearContext FreeRewritingSystemsintoMinimalist Grammars . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228 JensMichaelis RecognizingHeadMovement. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245 EdwardP. Stabler CombinatorsforParaconsistentAttitudes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261 JorgenVilladsen Combining Syntax and Pragmatic Knowledge for the Understanding of SpontaneousSpokenSentences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 279 JeanneVillaneau, Jean-YvesAntoine, OlivierRidoux AtomicityofSomeCategoriallyPolyvalentModi?ers . . . . . . . . . . . . . . . . . . . 296 R. Zuber AuthorIndex . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311 Structural Equations in Language Learning Michael Moortgat UtrechtInstituteofLinguistics OTS Trans10,3512JKUtrecht, TheNetherlands Michael. Moortgat@let. uu. nl Abstract. Incategorialsystemswitha?xedstructuralcomponent, the learningproblemcomesdownto?ndingthesolutionforasetofty- assignmentequations. Ahard-wiredstructuralcomponentisproblematic ifonewanttoaddressissuesofstructuralvariation. Ourstartingpointis atype-logicalarchitecturewithseparatemodulesforthelogicalandthe structural components of the computati

The conference series Logical Aspects of Computational Linguistics (LACL) aims at providing a forum for the presentation and discussion of current research in all the formal and logical aspects of computational linguistics. The LACL initiative started with a workshop held in Nancy (France) in 1995. Selected papers from this event have appeared as a special issue of the Journal of Logic Language and Information, Volume 7(4), 1998. In 1996, LACL shifted to the format of an international conference. LACL'96 and '97 were both held in Nancy (France). The proceedings appeared as volumes 1328 and 1582 of the Springer Lecture Notes in Arti cial Intelligence. This volume contains selected papers of the third international conference on Logical Aspects of Computational Linguistics (LACL'98), held in Grenoble, France, from December 14 to 16, 1998. The conference was organized by the U- versity Pierre Mend es-France (Grenoble 2) together with LORIA (Laboratoire Lorrain d'Informatique et Applications, Nancy). On the basis of 33 submitted 4-page abstracts, the Program Committee selected 19 contributions for pres- tation. In addition to the selected papers, the program featured three invited talks, by Maarten de Rijke (ILLC, Amsterdam), Makoto Kanazawa (Chiba U- versity, Japan), and Fernando Pereira (AT&T Labs). After the conference, the contributors were invited to submit a full paper for the conference proceedings.

This book constitutes the thoroughly refereed post-proceedings of the 5th International Conference on Application of Natural Language to Information Systems, NLDB 2000, held in Versailles, France, in June 2000.The 29 revised full papers presented together with two invited papers and seven posters and demonstrations have passed through two rounds of reviewing and selection. The book offers topical sections on linguistics in information design, temporal databases, word-sense disambiguation, semantic relationships in databases, semantic and contextual document retrieval, natural language generation for answering email and OLAP, NLP techniques for information retrieval, Web information retrieval, technical databases, users and interactions in Web querying, and conceptual patterns.