Implementing the type-raising algorithm by grammar compiling

Demir, Oğuzhan
Type-raising is part of theory of Combinatory Categorial Grammar, by which all arguments including complements are type-raised. Generating type-raising rules in an automatic manner in the compile-time via a simple tool would make experimenting with Combinatory Categorial Grammar faster, allowing control on each run. In this study, created tool is tested with various grammars including large scale Eve database, giving results in O(N) where N is the number of verbs in the grammar.


Supertagging with combinatory categorial grammar for dependency parsing
Akkuş, Burak Kerim; Çakıcı, Ruket; Department of Computer Engineering (2014)
Combinatory Categorial Grammar (CCG) categories contain syntactic and semantic information. CCG derivation trees can be used in extracting partial dependency structures by providing the missing information in order to build complete dependency structures. Therefore, CCG categories are sometimes referred to as supertags. The amount of information encoded in supertags makes it possible to create very accurate and fast parsers as supertagging is considered ``almost parsing''. In this thesis, a maximum entropy ...
Measuring empirical bias toward ergativity and accusativity
Şakiroğulları, Çağrı.; Bozşahin, Hüseyin Cem; Department of Cognitive Sciences (2019)
Starting with six word order possibilities for a basic transitive clause, exposed data can bias English children to the point of making a categorial distinction for SVO. However, for an SVO language there are two categorial possibil- ities, an ergative and an accusative one. The acquisition of ergativity and accusativity is a complex phenomenon, since they both have similar phono- logical structure for the baby. We show, using Eve database of CHILDES, that these possibilities can be acquired from exposed da...
Automatic sense prediction of explicit discourse connectives in Turkish with the help of centering theory and morphosyntactic features
Çetin, Savaş; Zeyrek Bozşahin, Deniz; Department of Cognitive Sciences (2018)
Discourse connectives (and, but, however) are one of many means of keeping the discourse coherent. Discourse connectives are classified into groups based on their senses (expansion, contingency, etc.). They describe the semantic relationship of two discourse units. This study aims to build a machine learning system to predict the sense of explicit discourse connectives on the Turkish Discourse Bank data, which is manually gold-annotated. To do so, this study examines the effect of several features: i.e. tra...
Implementing cognitive grammar on a cognitive architecture : a case study with act-r
Stepanov, Evgueni A; Say, Bilge; Department of Cognitive Sciences (2004)
Cognitive Grammar is a theory within the framework of Cognitive Linguistics that gives an account of human linguistic ability based entirely on general cognitive abilities. Because of the general complexity and open-endedness of the theory, there is not much computational work associated with it. This thesis proposes that ACT-R cognitive architecture can provide the basic primitives for the cognitive abilities required for a better implementation of Cognitive Grammar. Thus, a language model was developed on...
Causal Categories In Turkısh Connectives First Results From A Corpus Study And A Judgement Task
Derya, Cokal; Zeyrek Bozşahin, Deniz; Sanders, Ted ()
Connectives are the prototypical linguistic markers of coherence relations in discourse. But connectives cannot express just any coherence relation. In fact, connectives can be grouped according to the type of relation expressed, such as additive, temporal, causal or contrastive relations (3; 4). In addition, recent studies show various languages sometimes have subtle distinctions within the same class of connectives. In Dutch, for instance, the causal connectives omdat and want have been shown to express t...
Citation Formats
O. Demir, “Implementing the type-raising algorithm by grammar compiling,” Thesis (M.S.) -- Graduate School of Informatics. Cognitive Sciences., Middle East Technical University, 2019.