We study a variant, in the context of the Erdős–Ko–Rado Theorem for vector spaces [4], of an extremal problem of Erdős and Rothschild [3], who considered edge-colorings of graphs avoiding monochromatic triangles. For fixed positive integers r, k and ` with 1 ≤ ` < r, and a family F of linear r-dimensional subspaces in a linear n-dimensional vector space Vn over the fixed finite field GF (q), le...

Two research directions are to be explored in realizing our group’s TREC QA system in 2006. The first one is to investigate the possibilities of applying linguistically sophisticated grammatical framework in tackling the realworld natural language processing task such as question answering. The other is to exploit the possible world’s entities and relations as described in online encyclopedia i...

The present study explores two questions: What is the nature of older children’s syntactic knowledge; how is that knowledge used in an everyday speech situation? Six-, eight-, and ten-year-olds repeated grammatical sentences as read by the first experimenter. Half the sentences were syntactically clear, half slightly distorted. Clear versions displayed basic grammatical relations and constituen...

A number of recent studies have provided contradictory evidence on the question of whether grammatical class plays a role in the neural representation of lexical knowledge. Most of the previous studies comparing the processing of nouns and verbs, however, confounded word meaning and grammatical class by comparing verbs referring to actions with nouns referring to objects. Here, we recorded elec...

The framework we adopted for customizing linguistic knowledge to individual application domains is an integration of symbolic and statistical approaches. In order to acquire domain specific knowledge, we have previously proposed a rule-based mechanism to hypothesize missing knowledge from partial parsing results of unsuccessfully parsed sentences. In this paper, we focus on the statistical proc...

Starting from first principles, we have designed a rule-based firstorder logic (FOL) knowledge-based system (KBS), called EXPARS, and coupled it with an original inductive learning module for the purpose of grammatical inference. While we stress the flexibility of the KBS approach as applied to parsing, we also raise the issues imposed by such a coupling. The interaction between EXPARS and the ...

This study focuses on the identification of grammatical structures that could serve as indices of the grammatical ability of non-native speakers of English. We obtain parse trees of manually transcribed non-native spoken responses using a statistical constituency parser and evaluate its performance on noisy sentences. We then use the parse trees to identify the grammatical structures of the Ind...

In parasitic-gap constructions an illicit gap inside a syntactic island becomes acceptable in combination with an additional licit gap, a result that has interesting implications for theories of grammar. Such constructions hold even greater interest for the question of the relation between grammatical knowledge and real-time language processing. This article presents results from two experiment...

It is commonly held that implicit knowledge expresses itself as fluency. A perceptual clarification task was used to examine the relationship between perceptual processing fluency, subjective familiarity, and grammaticality judgments in a task frequently used to produce implicit knowledge, artificial grammar learning (AGL). Four experiments examined the effects of naturally occurring difference...