Search results for "Lexicographical order"
showing 5 items of 15 documents
Collocation Dictionaries: A Comparative Analysis
2014
The importance of phraseological information in lexicographic resources is experiencing an exponential growth. This is evident in the publication in recent years of a wide variety of combinatorial or collocation dictionaries. This paper describes and compares the main monolingual collocation dictionaries for English and Spanish in regards to the following: (i) types of collocation encoded; (ii) kinds of collocational information offered; (iii) place for collocations in the micro or macrostructure of the dictionary. The objective of this analysis is to study the usefulness of these resources for translators.
A Compact Representation of Preferences in Multiple Criteria Optimization Problems
2019
A critical step in multiple criteria optimization is setting the preferences for all the criteria under consideration. Several methodologies have been proposed to compute the relative priority of criteria when preference relations can be expressed either by ordinal or by cardinal information. The analytic hierarchy process introduces relative priority levels and cardinal preferences. Lexicographical orders combine both ordinal and cardinal preferences and present the additional difficulty of establishing strict priority levels. To enhance the process of setting preferences, we propose a compact representation that subsumes the most common preference schemes in a single algebraic object. We …
Fair Transfer Prices of Global Supply Chains in the Process Industry
2016
This work addresses the optimisation of transfer prices for the fair profit distribution among the members involved in a global supply chain in the process industry. A mixed integer linear programming (MILP) model is developed for production and distribution planning of global supply chains, where the optimal transfer prices of products between plants and markets are determined. Two solution approaches are presented for fair solutions using Nash and lexicographic maximin principles. The applicability of the proposed models and approaches are demonstrated by an illustrative example. The results show that both approaches can fairly distribute the whole supply chain’s profit to the members.
Suffixes, Conjugates and Lyndon Words
2013
In this paper we are interested in the study of the combinatorial aspects connecting three important constructions in the field of string algorithms: the suffix array, the Burrows-Wheeler transform (BWT) and the extended Burrows-Wheeler transform (EBWT). Such constructions involve the notions of suffixes and conjugates of words and are based on two different order relations, denoted by $\plex$ and $\pom$, that, even if strictly connected, are quite different from the computational point of view. In this study an important role is played by Lyndon words. In particular, we improve the upper bound on the number of symbol comparisons needed to establish the $\pom$ order between two primitive wo…
Lexicographic Description of Theolinguistic Terminology (Exemplified by the Russian and Polish Languages)
2018
The paper deals with the problems of lexicographic description of Russian and Polish theolinguistic terminology. We describe theolinguistics as one of the subdisciplines of linguistics, which main focus is on the reflection of religion in language. We present the most important achievements in the given field at the turn of the 20th and 21st cc., specify the relevant theoretical and applied aspects of contemporary theolinguistic studies. However, it is shown that there is a gap in the modern theolinguistic research – the lack of a comprehensive description of the terminology of Slavonic theolinguistics. An attempt has been made to give a lexicographical description of theolinguistic termino…