An exact formula for the move-to-front rule for self-organizing lists.

Consider a list of n files whose popularities are random. These files are updated according to the move-tofront rule and we consider the induced Markov chain at equilibrium. We give the exact limiting distribution of the search-cost per item as n tends to infinity. Some examples are supplied.

Policy, including technology policy, is made of language. Politicians, bureaucrats, and consultants use language to shape action and ways of thinking by fabricating rules that enable individuals to deal with unresolvable contradictions of everyday life. The evolution of geospatial ICT policy can be best understood through the language of spatial data infrastructure (SDI) initiatives and the ana...

Attentional State Theory and Rhetorical Structure Theory are two predominant theories of discourse parsing. Combining these two approaches, in this paper, we describe a novel approach for discourse parsing. The resulting discourse tree structure retains following properties: structure of purpose from Attentional State Theory and relations between sentences from Rhetorical Structure Theory. We d...

The present paper investigated the effect of teacher’s follow‐up move approach on Iranian EFL learners’ conversation quality. Ninety students were selected in a senior high school in Poldokhtar, Iran. Through an oral test sixty out of ninety students whose scores were between one standard deviation (SD) above and below the mean were selected as the participants of the study. Then they were divi...

Policy, including technology policy, is made of language. Politicians, bureaucrats, and consultants use language to shape action and ways of thinking by fabricating rules that enable individuals to deal with unresolvable contradictions of everyday life. The evolution of geospatial ICT policy can be best understood through the language of spatial data infrastructure (SDI) initiatives and the ana...

this contrastive study, in the first place, examined the generic structure and, in the second place, explored the face theory proposed by arundale (2006) in 140 doctoral dissertation acknowledgments written by native speakers of persian (nsp) and native speakers of english (nse) in 7 disciplines representing soft sciences to find out what discourse genre components writers employ to articulate ...

This study aims to identify the types of moves and politeness strategies used in online corporate apology (OCA) Arabic, posted on customers’ complaints/negative reviews Twitter. Additionally, compares Arabic with English, Japanese, Chinese explore cross-cultural similarities differences OCA. Following growth social media platforms such as Instagram, Facebook, Twitter, various studies have focus...