To: siggen-members Subject: Siggen F93/3 --text follows this line-- Date: 25 Nov 1993 ----------------- ====================================================================== TOPICS: 1. IGW7 (International Generation Workshop) Call For Paper 2. New book announcement from Kluwer Academic Publishers Reversible Grammar in Natural Language Processing (T. Strzalkowski ed) 3. Job offers: CoGenTex: (Probable) Jobs in Applied NLG (Montreal, Ithaca NY). ====================================================================== From mcdonald@cs.brandeis.edu Fri Nov 19 17:01:41 1993 Subject: IGW7 (International Generation Workshop) Call For Paper People who are thinking that they may submit a paper should please send a note to that effect to mcdonald@cs.brandeis.edu so that we can begin to get some sense of how big the meeting may be. cheers, David ---------------------------------------------------------------- CALL FOR PAPERS 7th International Workshop on Natural Language Generation 21-24 June 1994 Kennebunkport, Maine PURPOSE AND SCOPE: Continuing the tradition of earlier meetings, recently in Trento (1992) and Pittsburgh (1990), the 7th International Workshop on Natural Language Generation aims to bring together the members of the generation community to present their new ideas and ongoing work. To encourage a workshop atmosphere while allowing a relatively large number of people to participate, selected papers will be given large time slots. Other papers will be grouped into panels for shorter presentations, and there will be sessions for posters. Papers presenting new and innovative work are solicited on any aspect of natural language generation, including but not at all limited to: text planning, realization, content determination, the architecture of full generation systems, multilingual or multimodal generation, applications, lexical choice, or learning methods; as well as any aspects of other areas of computational linguistics as they effect or are effected by problems in generation, such as grammatical theory, data analysis and the use of corpora, or speech synthesis and intonation; submissions from other fields such as psycholinguistics or neuroscience that bear on the generation process are also encouraged. FORMAT: Authors should send four copies of a full paper in hard copy to the address below. An additional electronic copy, in plain ascii, should be sent by email. Papers may be up to 8,000 words long. The title page should include complete addresses including email and fax, word length, subject keywords, and a short summary. Papers with several authors should indicate who is to handle correspondence. Shorter submissions specifically for posters are encouraged for work that is not yet mature. Send submissions to: Mail: David McDonald, 14 Brantwood Road Arlington, MA 02174-8004, USA Email: mcdonald@cs.brandeis.edu SCHEDULE: Papers must be received by February 15, 1994. Notification of acceptance or rejection will be given by April 15. A camera-ready copy of the final version of the paper for an informal proceedings must be ready by May 15. Attendance at the workshop will be limited; the workshop facilities can accomodate approximately 100 participants. Should more people wish to attend than can be accomodated, attendance will be first come first served after preference has been given to the people who submitted papers. Organizing committee: Robin Fawcett (Cardif, U.K.), Eduard Hovy (USC/ISI, USA), David McDonald (Brandeis, USA) - chairman, Marie Meteer (BBN, USA) - local arrangements, Donia Scott (ITRI, U.K.), Koenraad deSmedt (Leiden University, NL). ====================================================================== From: Tomek Strzalkowski ***** NEW BOOK ANNOUNCEMENT FROM KLUWER ACADEMIC PUBLISHERS ***** REVERSIBLE GRAMMAR IN NATURAL LANGUAGE PROCESSING edited by Tomek Strzalkowski, New York University Table of Contents and Order Form are attached below. More information, including Preface, can be obtained via anonymous ftp from world.std.com (192.74.137.5) in the file Kluwer/books/reversible_grammar. ------------------------------------------------------------------------ REVERSIBLE GRAMMAR IN NATURAL LANGUAGE PROCESSING Edited by Tomek Strzalkowski TABLE OF CONTENTS PREFACE ix 1 A Reversible Constraint-Based Logic Grammar: Application to the Treatment of Secondary Predication and Small Clauses Palmira Marrafa, Patrick Saint-Dizier 1 1 Introduction 1 2 A type-based description language 3 3 Dealing with constraints 4 4 Processing Language with types and constraints 5 5 An abstract machine for type construction in a parsing process 7 6 An Abstract Machine for Language Generation 9 7 An Application to Secondary Predications and Small Clauses in Portuguese 13 8 Specific features of our approach 27 9 Conclusion 29 2 Inherently Reversible Grammars Marc Dymetman 33 1 Introduction 33 2 Definite programs and computation 35 3 Grammars and their computational uses 42 4 Definite programs, uniformity of implementation, and reversibility 46 5 Inherently reversible grammars 48 6 Some counter-examples to finite reversibility and a ``moderation'' condition on linguistic description 49 7 Appendix 54 3 Reversibility and Self-Monitoring in Natural Language Generation Gunter Neumann, Gertjan van Noord 59 1 Introduction 59 2 Reversible grammars 61 3 Modularity in Generation Systems 68 4 Integration of Parsing and Generation 72 5 Generation of Unambiguous Utterances 74 6 Generation of Paraphrases 84 7 Discussion 88 8 Future work 90 4 A Uniform Architecture for Parsing, Generation and Transfer Remi Zajac 97 1 Principles for a uniform architecture 97 2 A rewrite machine for typed feature structures 99 3 Parsing, generation, and bidirectional transfer 103 4 The termination problem and efficiency issues 107 5 Conclusion 109 5 Handling Felicity Conditions with a Reversible Architecture Masato Ishizaki 113 1 Introduction 113 2 Felicity Conditions for a Reversible Architecture 115 3 A Data Structure for a Reversible Architecture 118 4 Towards a New Reversible Architecture 123 5 Discussion 125 6 Conclusion 126 6 Common Heuristics for Parsing, Generation, and Whatever ... Koiti Hasida 129 1 Introduction 129 2 Constraint Network 130 3 Computation 134 4 Parsing 143 5 Generation 148 6 Concluding Remarks 152 7 Compiling Trace Unification Grammar Hans Ulrich Block 155 1 Introduction 155 2 Formalism 156 3 Compiling Trace Unification Grammar 163 4 Conclusion 173 8 A General Computational Method For Grammar Inversion Tomek Strzalkowski 175 1 Reversible Grammars 175 2 In and Out Arguments in Literals 178 3 Essential Arguments: An Extension 182 4 Intra-Clausal Inversion 189 5 Moving Literals Between Clauses 191 6 Inter-Clausal Inversion 193 7 Conclusions 196 9 Bi-Directional Preferences James Barnett 201 1 Introduction 201 2 Basic Definitions 203 3 An Algorithm 210 4 Some Examples of Preferences 216 5 Extensions: Complex Preferences 220 6 Bi-Directional Preferences 224 7 Conclusion 229 10 Handling Syntactic Alternatives in a Reversible Grammar Lee Fedder 235 1 Introduction 235 2 The Grammar Formalism and Thematic System 237 3 Discourse Parameters 240 4 How the discourse parameters are encoded in the grammar 244 5 Some Examples. 252 6 Discussion 252 7 Conclusions 253 11 Reversible NLP By Linking the Grammar To the Knowledge Base David D. McDonald 257 1 Introduction 257 2 Reversibility through compilation 260 3 The `pivot-point' between generation and comprehension 261 4 Parsing to objects 265 5 Linking linguistic resources to objects 266 6 Summary of the approach 270 7 Parsing Tree Adjoining Grammars 271 8 Exploded Tree Families 273 9 An example of the objects recovered by a parse 279 10 Is it Still a TAG ? 281 11 Concluding remarks 286 12 Reversible Grammars and their application in Machine Translation Dominique Estival 293 1 MT as Knowledge Description 294 2 Grammar Reversibility 295 3 ELU 298 4 Description of the Grammar 305 5 Conclusion 316 13 Reversible Machine Translation: What to Do When the Languages Don't Match Up James Barnett, Inderjeet Mani, and Elaine Rich 321 1 Introduction 321 2 Translation Divergences and Mismatches 323 3 Viewing the Problem as One of Generation 330 4 The Role of the Knowledge Base 335 5 Defining What it Means to be a Correct Rendition of an Input DLSS 337 6 A Closest-Fit Generation Algorithm 349 7 Heuristic Improvements 357 8 Conclusion 360 14 A Generationist Approach to Grammar Reversibility in Natural Language Processing Robin P. Fawcett 365 1 The `formal linguistics' approach to the issue 366 2 The argument in a nutshell 373 3 Some supporting evidence: the different problems of processing in the two directions 377 4 The linguistic archipelago 380 5 Fleshing out the argument: overview of a complete NLP system 382 6 Generators derived from parsers: a discussion 401 7 Conclusions 406 15 Semantic Interpretation in a Systemic Functional Grammar Tim F. O'Donoghue 415 1 Introduction 415 2 What About Syntax? 419 3 Overview 422 4 Finding the Features 423 5 Disjunction: Inclusive, Exclusive or Both? 437 6 Conclusions 443 INDEX 446 -------------------------------------ORDER FORM------------------------------ Ref: ftpser Please send me: Reversible Grammar in Natural Language Processing, Edited by Strzalkowski _____copy(ies) HB, ISBN 0-7923-9416-X, $130.00, Dfl 265.00, GBP 94.50 Payment enclosed to the amount of ___________________________ * Please invoice me * Please charge my credit card Name of Card Holder: ______________________________________ Card. no.: ________________________________________________ Expiry Date:______________________________________________ Am. Ex.* Visa* Diners Club* Mastercard* Delivery address: Name: ___________________________________________________________________ Address: ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ Date:________________ Signature:_______________________________ To be sent to: Outside North America In USA and Canada KLUWER ACADEMIC PUBLISHERS GROUP KLUWER ACADEMIC PUBLISHERS Order Dept. Order Dept P.O. Box 322 101 Philip Drive 3300 AH Dordrecht, The Netherlands Norwell, 02016 MA Tel: +31-78-524400 Tel: 617-871-6600 Fax +31-78-524474. Fax: 617-871-6528 email: vanderlinden@wkap.nl email: kluwer@world.std.com Orders from individuals accompanied by payment or authorization to charge a credit card account will ensure prompt delivery. Postage and handling charges will be absorbed by the Publisher on all such orders. Payment will be accepted in any convertible currency. Please check the rate of exchange at your bank. For sales within the Netherlands please add 6% VAT (BTW). Prices are subject to change without notice. * Delete those that do not apply. ====================================================================== From: Ehud Reiter Subject: (Probable) Jobs in Applied NLG (Probable) Job Openings in Applied NL Generation CoGenTex is a small company that specializes in building applied text generation systems. Pending final approval of some contracts, we expect to be hiring * A BA-level research and development programmer, in our Ithaca, NY, office, starting in January or Febuary 1994. The ideal candidate would have experience programming in both Lisp and C++, an interest in working in artificial intelligence and computational linguistics projects, and a desire to develop practical applications systems. * An MSc or PhD level computational linguist, in our Ithaca, NY, office, starting in April or May 1994. The ideal candidate will have experience in the text generation field, knowledge of Lisp and C++, and a strong interest in building applications systems. Experience in sublanguage analysis and in Meaning-Text Theory would also be beneficial. There is also a chance that we will be hiring additional people later in the year (ie, summer or autumn), in either Ithaca or our Montreal (Quebec) office. Since these hiring decisions may have to be made fairly quickly once the relevant contracts are awarded, we encourage interested people at all levels (BA, MSc, PhD) to make preliminary contact with us now, so that we will have your resume on file and can easily contact you if a suitable opening appears. CoGenTex is a small start-up company whose goal is to commercialize text-generation technology; our FoG weather-report generation system was the first NLG system to enter everyday production use. The company's president is Dr. Richard Kittredge. We have offices in Ithaca (a small town in upstate New York, where Cornell University is located) and in Montreal. We offer competitive salaries and benefits, and a chance to `make a difference' by joining a small company that is leading the effort to commercialize a promising new technology. If you are interested in finding out more about the above positions or in having us put your resume in our file, please contact Dr. Tanya Korelsky by email at tanya@cogentex.com, or send a letter to Dr. Tanya Korelsky CoGenTex Inc 840 Hanshaw Rd Ithaca, NY 14850 USA phone: +1-607-266-0363 fax: +1-607-266-0364 email: tanya@cogentex.com ====================================================================== eof