... Meeting of the Association for Computational Linguistics, pages 497–505,Jeju, Republic of Korea, 8-14 July 2012.c2012 Association for Computational LinguisticsDependency Hashing for n-best CCG ... forward and backward combinator application.Adapted from Villavicencio (2002).2 BackgroundCombinatory Categorial Grammar (CCG, Steedman,2000) is a lexicalised grammar formalism based onformal ... is directly encoded inthe lexicon in the form of categories that govern thesyntactic behaviour of each word.Atomic categories such as N (noun) , NP (noun phrase), and PP (prepositional phrase)...