Dependency Structures and Lexicalized Grammars: An Algebraic Approach

از سال 2002، FoLLI یک جایزه سالانه برای پایان نامه های برجسته در زمینه های منطق، زبان و اطلاعات اعطا کرده است. این کتاب بر اساس پایان نامه دکتری مارکو کولمان، برنده مشترک جایزه پایان نامه E.W. Beth در سال 2008 است. پایان نامه Kuhlmann پایه های نظری جدیدی را برای مطالعه گرامرهای وابستگی غیر پروژکتیو ایجاد می کند. این گرامرها برای رویکردهای تجزیه آماری در زبان‌شناسی محاسباتی که با ترتیب کلمات آزاد و وابستگی‌های دوردست سروکار دارند، اهمیت فزاینده‌ای پیدا می‌کنند. نویسنده ابزارهای رسمی جدیدی برای تعریف و درک گرامرهای وابستگی ارائه می دهد، دو سلسله مراتب زبان وابستگی جدید را با الگوریتم های تجزیه چند جمله ای ارائه می دهد، اهمیت عملی این سلسله مراتب را از طریق مطالعات پیکره ای مشخص می کند، و کار خود را از طریق نتیجه معادل سازی به سنت دستور زبان ساختار عبارت پیوند می دهد. با گرامرهای درختی مجاور. این کار شکاف‌های بین زبان‌شناسی و علوم کامپیوتر نظری، بین رویکردهای نظری و تجربی در زبان‌شناسی محاسباتی، و بین رشته‌های جدا شده قبلی از تحقیقات رسمی زبان را پر می‌کند.

Since 2002, FoLLI has awarded an annual prize for outstanding dissertations in the fields of Logic, Language and Information. This book is based on the PhD thesis of Marco Kuhlmann, joint winner of the E.W. Beth dissertation award in 2008. Kuhlmann’s thesis lays new theoretical foundations for the study of non-projective dependency grammars. These grammars are becoming increasingly important for approaches to statistical parsing in computational linguistics that deal with free word order and long-distance dependencies. The author provides new formal tools to define and understand dependency grammars, presents two new dependency language hierarchies with polynomial parsing algorithms, establishes the practical significance of these hierarchies through corpus studies, and links his work to the phrase-structure grammar tradition through an equivalence result with tree-adjoining grammars. The work bridges the gaps between linguistics and theoretical computer science, between theoretical and empirical approaches in computational linguistics, and between previously disconnected strands of formal language research.