Search results for "Lexicographic"
showing 10 items of 24 documents
Parallel Algorithms for Listing Well-Formed Parentheses Strings
1998
We present two cost-optimal parallel algorithms generating the set of all well-formed parentheses strings of length 2n with constant delay for each generated string. In our first algorithm we generate in lexicographic order well-formed parentheses strings represented by bitstrings, and in the second one we use the representation by weight sequences. In both cases the computational model is based on an architecture CREW PRAM, where each processor performs the same algorithm simultaneously on a different set of data. Different processors can access the shared memory at the same time to read different data in the same or different memory locations, but no two processors are allowed to write i…
Reflections on the role and design of online dictionaries for specialised translation
2014
Este artículo trata de los diccionarios especializados de traducción. Basado en los principios de la teoría funcional, analiza las diversas fases y subfases del proceso traductivo desde una perspectiva lexicográfica mostrando que un diccionario de traducción, si realmente pretende resolver las complejas necesidades de sus usuarios, debe ser mucho más que un simple diccionario bilingüe. A continuación presenta un concepto global de diccionario de traducción que incluye diversos componentes monolingües y bilingües en ambas direcciones entre las dos lenguas en cuestión. Finalmente, el artículo debate cómo este concepto puede aplicarse en Internet con el fin de desarrollar diccionarios de tradu…
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…
Negative results in the theory of games with lexicographic utilities
2003
When players may have lexicographic utilities, there are: (i) extensive games having a non-empty set of equilibria but empty sets of sequentially rational, sequential and perfect equilibria (ii) normal form games having a non-empty set of equilibria but an empty set of proper equilibria and no stable set of equilibria and (iii) two extensive games having the same normal form representation and disjoint sets of sequential equilibria.
Bounded Computational Capacity Equilibrium
2010
We study repeated games played by players with bounded computational power, where, in contrast to Abreu and Rubisntein (1988), the memory is costly. We prove a folk theorem: the limit set of equilibrium payoffs in mixed strategies, as the cost of memory goes to 0, includes the set of feasible and individually rational payoffs. This result stands in sharp contrast to Abreu and Rubisntein (1988), who proved that when memory is free, the set of equilibrium payoffs in repeated games played by players with bounded computational power is a strict subset of the set of feasible and individually rational payoffs. Our result emphasizes the role of memory cost and of mixing when players have bounded c…
Critical analysis of English-Latvian lexicographic tradition
2012
Angļu-latviešu leksikogrāfiskā tradīcija aizsākas 1924. gadā, kad tiek publicēta pirmā angļu-latviešu vārdnīca, tradīcijas gaitā ir sastādītas apmēram divdesmit astoņas dažāda apjoma un strukturālas sarežģītības vārdnīcas. Šobrīd angļu-latviešu leksikogrāfijā valda stabila un labi iesakņojusies tradīcija, kas nosaka vārdnīcu mega-, makro- un mikrostrukturālo iezīmju kopumu. Tomēr neskatoties uz to, ka leksikogrāfiskā materiāla apjoms ir ievērojams, vārdnīcas bieži tiek sastādītas, izmantojot novecojušas metodes un leksikogrāfiskos avotus. Pētījuma mērķis ir izanalizēt angļu-latviešu leksikogrāfisko tradīciju tās attīstības posmos, ņemot vērā dažādos ārējos faktorus, kas ietekmējuši tās attī…
Aplicaciones lexicográficas de un corpus de discurso turístico: contextos de uso y definiciones
2012
En este artículo se propone, como punto de partida, la elaboración de un corpus de discurso turístico, incluido en una base de datos informática diseñada para tal efecto. En una segunda etapa, se analiza, cómo se contextualizan y usan los términos relativos a la tipología de habitaciones en las páginas web de promoción de hoteles, y si se ajustan o no a la definición que de ellos se ofrece en normativas y diccionarios. Esta metodología de trabajo permitirá, entre otros, diseñar futuros glosarios de promoción hotelera que recojan en las definiciones de los términos todos los matices de significado y notas de uso que sean útiles y adecuadas a los posibles destinatarios del glosario. De este m…