In this paper, we employ the centering theory in pronoun resolution from the semantic perspective. First, diverse semantic role features with regard to different predicates in a sentence are explored. Moreover, given a pronominal anaphor, its relative ranking among all the pronouns in a sentence, according to relevant semantic role information and its surface position, is incorporated. In parti...

Ontology and other logical languages are built around the idea that axioms enable the inference of new facts about the available data. In some circumstances, however, the data is meant to be complete in certain ways, and deducing new facts may be undesirable. Previous approaches to this issue have relied on syntactically specifying certain axioms as constraints or adding in new constructs for c...

A language L over an alphabet Σ is prefix-convex if, for any words x, y, z ∈ Σ, whenever x and xyz are in L, then so is xy. Prefix-convex languages include right-ideal, prefixclosed, and prefix-free languages. We study complexity properties of prefix-convex regular languages. In particular, we find the quotient/state complexity of boolean operations, product (concatenation), star, and reversal,...

Sectloo One o f thls paper gives an overview of a generally accepted approach to semantic processing that goes through several levels o f representation to achieve this mapping. Although somewhat inflexible a n d cumbersome, the different levels succeed in preservln S the context sensitive information p r o v i d e d by v e r b semantics. Section Two p r e s e n t s t h e a u t h o r ' s r u l ...

Recent research using both naturalistic and experimental methods has found that the vast majority of young children's early language is organized around concrete, item-based linguistic schemas. From this beginning, children then construct more abstract and adult-like linguistic constructions, but only gradually and in piecemeal fashion. These new data present significant problems for nativist a...

Development of syntax and semantics of language is studied with a constructive approach in a network model of agents. Agents with generative grammar systems evolve through communication in terms of their own grammar in a language game. They form a community sharing usages of symbols and develop to equip recursive structures. After development, agents become to have double articulation mechanism...

In the paper, we present the description of the Czech syntactic parser synt developed at FI MU NLP laboratory. The presented system is based on the meta-grammar formalism with a head-driven chart parser. The parsing technique provides fast analysis of the context free backbone with successive evaluation of the contextual constraints using so called “forest of values.” The meta-grammar formalism...