27,920 research outputs found
A General, Sound and Efficient Natural Language Parsing Algorithm based on Syntactic Constraints Propagation
This paper presents a new context-free parsing algorithm based on a bidirectional
strictly horizontal strategy which incorporates strong top–down predictions (deriva-
tions and adjacencies). From a functional point of view, the parser is able to propagate
syntactic constraints reducing parsing ambiguity. From a computational perspective,
the algorithm includes different techniques aimed at the improvement of the manipu-
lation and representation of the structures used
A gibbad-satterthwaite theorem for public good economies
We study the properties of mechanisms for deciding upon the provision of public goods when the feasible set is exogenously given (by financial and/or technological constraints), and individuals' preferences are represented by continuous, increasing and concave utility functions, and we establish a result analog to the Gibbard-Satterthwaite Theorem: strategy-proof mechanisms are dictatorial. Further, efficient and strategy-proof mechanisms are strongly dictatorial (i.e., maximize the dictator's welfare on the entire feasible set.
GRAMPAL: A Morphological Processor for Spanish implemented in Prolog
A model for the full treatment of Spanish inflection for verbs, nouns and
adjectives is presented. This model is based on feature unification and it
relies upon a lexicon of allomorphs both for stems and morphemes. Word forms
are built by the concatenation of allomorphs by means of special contextual
features. We make use of standard Definite Clause Grammars (DCG) included in
most Prolog implementations, instead of the typical finite-state approach. This
allows us to take advantage of the declarativity and bidirectionality of Logic
Programming for NLP.
The most salient feature of this approach is simplicity: A really
straightforward rule and lexical components. We have developed a very simple
model for complex phenomena.
Declarativity, bidirectionality, consistency and completeness of the model
are discussed: all and only correct word forms are analysed or generated, even
alternative ones and gaps in paradigms are preserved. A Prolog implementation
has been developed for both analysis and generation of Spanish word forms. It
consists of only six DCG rules, because our {\em lexicalist\/} approach --i.e.
most information is in the dictionary. Although it is quite efficient, the
current implementation could be improved for analysis by using the non logical
features of Prolog, especially in word segmentation and dictionary access.Comment: 11 page
Strategy-proof allocation mechanisms for economies with public goods
We show that strategy-proof allocation mechanisms for economies with public goods are dictatorial -- i.e., they always select an allocation in their range that maximizes the welfare of the same single individual (the dictator). Further, strategy-proof and efficient allocation mechanisms are strongly dictatorial -- i.e., they select the dictator's preferred allocation on the entire feasible set. Thus, our results reveal the extent to which the conflict between individual incentives and other properties that may be deemed desirable (e.g., fairness, equal treatment, distributive justice) pervades resource allocation problems.Allocation mechanisms, Public goods, Strategy-proofness, Dictatorship, Efficiency
A Gibbad-Satterthwaite Theorem for Public Good Economies
We study the properties of mechanisms for deciding upon the provision of public goods when the feasible set is exogenously given (by financial and/or technological constraints), and individuals' preferences are represented by continuous, increasing and concave utility functions, and we establish a result analog to the Gibbard-Satterthwaite Theorem: strategy-proof mechanisms are dictatorial. Further, efficient and strategy-proof mechanisms are strongly dictatorial (i.e., maximize the dictator's welfare on the entire feasible set.)
UNIFORM OUTPUT SUBSIDIES IN AN ECONOMIC UNION WITH FIRMS HETEROGENEITY
In this paper we show the importance of cost asymmetry and demand curvature in the effect of a uniform output subsidy policy in an economic union. We consider an economic union formed by two countries each with a single firm producing a homogeneous good. We find that when firms have different cost, the optimal level of the uniform subsidy can be negative if the demand is concave enough. The low cost firm expands its market share if the demand function is sufficiently convex whereas in the case of a concave demand function it is the higher cost firm which gains market share. This implies that a uniform output subsidy policy may cause a change in production e¢ciency. Finally, we consider how a divergence between private and social costs of public funds may a¤ect the desirability of such a subsidy policy.Uniform output subsidy policy, economic union, social welfare, cost differences
Fir system identification using a linear combination of cumulants
A general linear approach to identifying the parameters of a moving average (MA) model from the statistics of the output is developed. It is shown that, under some constraints, the impulse response of the system can be expressed as a linear combination of cumulant slices. This result is then used to obtain a new well-conditioned linear method to estimate the MA parameters of a nonGaussian process. The proposed approach does not require a previous estimation of the filter order. Simulation results show improvement in performance with respect to existing methods.Peer ReviewedPostprint (published version
Galois Connections between Semimodules and Applications in Data Mining
In [1] a generalisation of Formal Concept Analysis was introduced
with data mining applications in mind, K-Formal Concept Analysis,
where incidences take values in certain kinds of semirings, instead
of the standard Boolean carrier set. A fundamental result was missing
there, namely the second half of the equivalent of the main theorem of
Formal Concept Analysis. In this continuation we introduce the structural
lattice of such generalised contexts, providing a limited equivalent
to the main theorem of K-Formal Concept Analysis which allows to interpret
the standard version as a privileged case in yet another direction.
We motivate our results by providing instances of their use to analyse
the confusion matrices of multiple-input multiple-output classifiers
- …