Search results for "arithmetic"

Suffix Automata and Standard Sturmian Words

2007

Blumer et al. showed (cf. [3,2]) that the suffix automaton of a word w must have at least |w|+1 states and at most 2|w|-1 states. In this paper we characterize the language L of all binary words w whose minimal suffix automaton S(w) has exactly |w| + 1 states; they are precisely all prefixes of standard Sturmian words. In particular, we give an explicit construction of suffix automaton of words that are palindromic prefixes of standard words. Moreover, we establish a necessary and sufficient condition on S(w) which ensures that if w ∈ L and a ∈ {0, 1} then wa ∈ L. By using such a condition, we show how to construct the automaton S(wa) from S(w). More generally, we provide a simple construct…

The promise of spintronics for unconventional computing

2021

Novel computational paradigms may provide the blueprint to help solving the time and energy limitations that we face with our modern computers, and provide solutions to complex problems more efficiently (with reduced time, power consumption and/or less device footprint) than is currently possible with standard approaches. Spintronics offers a promising basis for the development of efficient devices and unconventional operations for at least three main reasons: (i) the low-power requirements of spin-based devices, i.e., requiring no standby power for operation and the possibility to write information with small dynamic energy dissipation, (ii) the strong nonlinearity, time nonlocality, and/o…

Using Induced Ordered Weighted Averaging (IOWA) Operators for Aggregation in Cross-Efficiency Evaluations

2014

This paper proposes an enhancement of the cross-efficiency evaluation through the aggregation of cross-efficiencies by using a particular type of induced ordered weighted averaging IOWA operator. The use of a weighted average of cross-efficiencies for the calculation of the cross-efficiency scores, instead of the usual arithmetic mean, allows us to introduce some flexibility into the analysis. In particular, the main purpose of the approach we present is to provide aggregation weights that reflect the decision maker DM preferences regarding the relative importance that should be attached to the cross-efficiencies provided by the different decision-making units. To do it, an ordering is to b…

On the number of covering blocks

1995

Counting and RAN: Predictors of arithmetic calculation and reading fluency.

2013

This study examined whether counting and rapid automatized naming (RAN) could operate as significant predictors of both later arithmetic calculation and reading fluency. The authors also took an important step to clarify the cognitive mechanisms underlying these predictive relationships by controlling for the effect of phonological awareness and verbal short-term memory. Due to rather strong covariance between verbal short-term memory and phonological awareness, short-term memory could be controlled only partially. Participants, 200 children from a longitudinal study, were followed from age 5 to 10 years. Structural equation modeling showed counting to be a strong predictor, not only of lat…

Towards efficient inductive synthesis from input/output examples

1994

TID and SEE Tests of an Advanced 8 Gbit NAND-Flash Memory

2008

We report on the dose and operational mode dependence of error percentage, stand-by current, erase and write time of 8 Gbit / 4 Gbit NAND-flash memories as well as on their static, dynamic and SEFI cross sections.

Burrows–Wheeler transform and Sturmian words

2003

Income Differences in Regions of Latvia – Problems and Challenges

2019

Income differences in regions of Latvia is becoming a greater problem for families as there are made decisions for emigration, for municipalities as there are significant reductions in tax (income and property) payers and for entrepreneurs as there are less customers for their products and services: those aspects are on great importance but not enough researched and discussed in academic research. Purpose of the study is to analyse income differences in the regions of Latvia. The tasks of the study: 1 to review theoretical background of income differences in context of regional development; 2 to review existing research of income differences in the regions in EU; 3 to analyse problems of in…

Project duration evaluated using affine arithmetic

2016

A civil engineering work can be performed by organizing the available resources (manpower, equipment and materials) in many different ways. Each different configuration results in a realization time and a cost that a building company has to bear. To produce reliable duration forecasts and money savings, it is essential to take into account all the uncertainties involved in the project operations. Generally, since it is impractical to process numerous uncertain variables - also undefined from a statistical point of view -, traditional probabilistic methods involve application difficulties for complex environments such as construction sites. To properly handle this issue, the authors propose …