This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details.(November 2018) (Learn how and when to remove this message)
Combinatory categorial grammar (CCG) is an efficiently parsable, yet linguistically expressive grammar formalism. It has a transparent interface between surface syntax and underlying semantic representation, including predicate–argument structure, quantification and information structure. The formalism generates constituency-based structures (as opposed to dependency-based ones) and is therefore a type of phrase structure grammar (as opposed to a dependency grammar).
CCG relies on combinatory logic, which has the same expressive power as the lambda calculus, but builds its expressions differently. The first linguistic and psycholinguistic arguments for basing the grammar on combinators were put forth by Steedman and Szabolcsi.
More recent prominent proponents of the approach are Pauline Jacobson and Jason Baldridge. In these new approaches, the combinator B (the compositor) is useful in creating long-distance dependencies, as in "Who do you think Mary is talking about?" and the combinator W (the duplicator) is useful as the lexical interpretation of reflexive pronouns, as in "Mary talks about herself". Together with I (the identity mapping) and C (the permutator) these form a set of primitive, non-interdefinable combinators. Jacobson interprets personal pronouns as the combinator I, and their binding is aided by a complex combinator Z, as in "Mary lost her way". Z is definable using W and B.
and 22 Related for: Combinatory categorial grammar information
Combinatorycategorialgrammar (CCG) is an efficiently parsable, yet linguistically expressive grammar formalism. It has a transparent interface between...
Categorialgrammar is a family of formalisms in natural language syntax that share the central assumption that syntactic constituents combine as functions...
computing systems B, C, K, W system Categorical abstract machine Combinatorycategorialgrammar Explicit substitution Fixed point combinator Graph reduction...
demonstrates that Linear Indexed Grammars, CombinatoryCategorialGrammars, Tree-adjoining Grammars, and Head Grammars all define the same class of string...
group, commissioners of many health services in England Combinatorycategorialgrammar, a grammar formalism Computational Chemistry Grid Country commercial...
weakly equivalent to context-free grammars. One example of variation chooses Combinatorycategorialgrammar as the grammar category. The DisCoCat framework...
in grammar approaches like categorialgrammar (such as Unification CategorialGrammar, Left-Associative Grammar, or CombinatoryCategorialGrammar), which...
inference has been studied are combinatorycategorialgrammars, stochastic context-free grammars, contextual grammars and pattern languages. The simplest...
mildly context-sensitive. combinatorycategorialgrammar Vijay-Shanker, K. (January 1988). "A Study of Tree-Adjoining Grammars". Ph.D. Thesis. University...
processes to be described without resort to the combinatorics of Combinatorycategorialgrammar. The formalism is presented in proof-theoretic terms. Differing...
accessible to an anaphor that comes later. Combinatorycategorialgrammar Donkey pronoun Montague grammar Minimal recursion semantics Segmented discourse...
and alongside Mark Steedman and others initiated research in combinatorycategorialgrammar. More recently she has worked on quantification, islands, polarity...
Tense and Aspect, and CombinatoryCategorialGrammar (CCG). He is also interested in Computational Musical Analysis and combinatory logic. Member of the...
Treebanks are necessarily constructed according to a particular grammar. The same grammar may be implemented by different file formats. For example, the...
clause structure. Categorialgrammar is an approach in which constituents combine as function and argument, according to combinatory possibilities specified...
Lambek calculus, which gave rise to the class of logics known as categorialgrammars. Since the publication of Jean-Yves Girard's linear logic there have...
(Summer 2013 ed.). Retrieved November 17, 2020. Moortgat, Michael (1988). Categorial Investigations: Logical and Linguistic Aspects of the Lambek Calculus...