Electronic Dictionaries and Automata in Computational Linguistics: LITP Spring School on Theoretical Computer Science Saint-Pierre d'Oléron, France, May 25–29, 1987 Proceedings

این جلد شامل مجموعه مقالات پانزدهمین مدرسه بهار LITP (Laboratoire d\'Informatique Théorique et de Programmation, Université Paris VI-VII, CNRS) است که از 25 تا 29 مه 1987 در Saint-Pierre d\'Oléron برگزار شد. این نشست توسط M. Borillo، M. Gross، M. Nivat و D. Perrin سازماندهی شد. هدف از این نشست سالانه ارائه وضعیت هنر در موضوعی خاص است که به بلوغ قابل توجهی رسیده است. مجموعه مقالات سه مکتب بهار اخیر قبلاً در این مجموعه منتشر شده است و به «اتوماتا روی کلمات بی‌نهایت» (LNCS 192)، «ترکیب‌ها و زبان‌های برنامه‌نویسی کاربردی» (LNCS 242) و «شبکه‌های خودکار» (LNCS 316) می‌پردازد. مشارکت‌های جمع‌آوری‌شده برای کنفرانس 1987 ترکیبی منحصربه‌فرد از نظریه خودکار از یک سو و پردازش زبان طبیعی از سوی دیگر را ارائه می‌کند. هر دو زمینه پیوندهای تاریخی قوی دارند که نمونه آن آثار چامسکی و هریس در زبان شناسی، کار بکوس و دیگران در علوم کامپیوتر و کار شوتزنبرگر در جبر است. روش‌هایی که در زمینه پردازش رشته‌ها و اتوماتا توضیح داده شده و مورد بحث قرار گرفته‌اند، الگوریتم‌های سنتی تطبیق رشته، فشرده‌سازی داده‌ها، مقایسه توالی و تحلیل واژگانی را پوشش می‌دهند. مقاله‌هایی که مستقیم‌تر به پردازش زبان طبیعی می‌پردازند، تولید خودکار متن، تحلیل واژگانی و نمایش رسمی را بررسی می‌کنند.

This volume contains the proceedings of the 15th Spring School of the LITP (Laboratoire d'Informatique Théorique et de Programmation, Université Paris VI-VII, CNRS) held from May 25 to 29, 1987 in Saint-Pierre d'Oléron. The meeting was organized by M. Borillo, M. Gross, M. Nivat and D. Perrin. The purpose of this yearly meeting is to present the state of the art in a specific topic which has gained considerable maturity. The proceedings of the last three Spring Schools have already been published in this series and deal with "Automata on Infinite Words" (LNCS 192), "Combinators and Functional Programming Languages " (LNCS 242) and "Automata Networks" (LNCS 316). The contributions gathered for the 1987 conference present a unique combination of automata theory on the one hand and natural language processing on the other hand. Both fields have strong historical links as exemplified by the works of Chomsky and Harris in Linguistics, the work of Backus and others in Computer Science and the work of Schützenberger in Algebra. The methods described and discussed in the field of string processing and automata cover the traditional algorithms for string matching, data compression, sequence comparison and lexical analysis. The papers that deal more directly with natural language processing treat automated text generation, lexical analysis and formal representation.