Description Reduction for Restricted Sets of (0,1) Matrices

* The research is supported partly by INTAS: 04-77-7173 project, http://www.intas.be

Experimental Support of Argument-based Syntactic Computation

Linguistic theory, cognitive, information, and mathematical modeling are all useful while we attempt to achieve a better understanding of the Language Faculty (LF). This cross-disciplinary approach will eventually lead to the identification of the key principles applicable in the systems of Natural Language Processing. The present work concentrates on the syntax-semantics interface. We start from recursive definitions and application of optimization principles, and gradually develop a formal model of syntactic operations. The result – a Fibonacci- like syntactic tree – is in fact an argument-based variant of the natural language syntax. This representation (argument-centered model, ACM) is derived by a recursive calculus that generates a mode which connects arguments and expresses relations between them. The reiterative operation assigns primary role to entities as the key components of syntactic structure. We provide experimental evidence in support of the argument-based model. We also show that mental computation of syntax is influenced by the inter-conceptual relations between the images of entities in a semantic space.

Алгоритмы Решения Систем Линейных Диофантовых Уравнений в Дискретных Областях

Abstract.The algorithms for computation of minimal supported set of solutions for systems of linear Diophantine homogeneous equations over set of natural numbers and basis of systems of linear Diophantine homogeneous and inhomogeneous equations in ring and field of remainders on modulo of a number.

Многокритериальные Задачи на Комбинаторном Множестве Полиразмещений: Структурные Свойства Решений

Рассматривается многокритериальная задача дискретной оптимизации на допустимом комбинаторном множестве полиразмещений. Исследуются структурные свойства допустимой области и различных видов эффективных решений. На основе развития идей евклидовой комбинаторной оптимизации и метода главного критерия предложены и обоснованы возможные подходы для решения многокритериальной комбинаторной задачи на множестве полиразмещений.