Categorial Dependency Grammars (CDG) are classical categorial grammars adapted to surface syntactic dependencies. They generate unlimited projective and non-projective dependency structures, are completely lexicalized and analysed in polynomial time. We present an extension of the CDG, designed for elaboration of wide coverage hand-crafted grammars also analysed in polynomial time. Besides this, for the extended CDG, we introduce a specific method of “Structural Bootstrapping” consisting in incremental construction of extended CDG from representative samples of dependency structures. This method is supported by efficient algorithmic tools. We also outline a wide coverage dependency grammar of French developed by structural bootstrapping using these tools.
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
Tel.: +1 703 830 6300
Fax: +1 703 830 2300 firstname.lastname@example.org
(Corporate matters and books only) IOS Press c/o Accucoms US, Inc.
For North America Sales and Customer Service
West Point Commons
Lansdale PA 19446
Tel.: +1 866 855 8967
Fax: +1 215 660 5042 email@example.com