scholarly journals Partial Word and Equality Problems and Banach densities

2020 ◽  
Vol 368 ◽  
pp. 107133
Author(s):  
Angela Carnevale ◽  
Matteo Cavaleri
Keyword(s):  
2020 ◽  
Vol 9 (11) ◽  
pp. 9219-9230
Author(s):  
R.K. Kumari ◽  
R. Arulprakasam ◽  
R. Perumal ◽  
V.R. Dare

Partial words are linear words with holes. Cyclic words are derived from linear words by linking its first letter after the last one. Both partial words and cyclic words have wide applications in DNA sequencing. In this paper we introduce cyclic partial words and discuss their periodicity and certain properties. We also establish representation of a cyclic partial word using trees.


2013 ◽  
Vol 23 ◽  
pp. 119-142 ◽  
Author(s):  
F. Blanchet-Sadri ◽  
Andrew Lohr ◽  
Shane Scott
Keyword(s):  

2015 ◽  
Vol 578 ◽  
pp. 2-12 ◽  
Author(s):  
Eric Balkanski ◽  
F. Blanchet-Sadri ◽  
Matthew Kilgore ◽  
B.J. Wyatt

2010 ◽  
Vol Vol. 12 no. 2 ◽  
Author(s):  
Juhani Karhumaki ◽  
Yury Lifshits ◽  
Wojciech Rytter

International audience We contribute to combinatorics and algorithmics of words by introducing new types of periodicities in words. A tiling period of a word w is partial word u such that w can be decomposed into several disjoint parallel copies of u, e.g. a lozenge b is a tiling period of a a b b. We investigate properties of tiling periodicities and design an algorithm working in O(n log (n) log log (n)) time which finds a tiling period of minimal size, the number of such minimal periods and their compact representation. The combinatorics of tiling periods differs significantly from that for classical full periods, for example unlike the classical case the same word can have many different primitive tiling periods. We consider also a related new type of periods called in the paper multi-periods. As a side product of the paper we solve an open problem posted by T. Harju (2003).


Author(s):  
Albrecht W. Inhoff ◽  
Stuart Tousman
Keyword(s):  

2017 ◽  
Vol 40 (1) ◽  
Author(s):  
Chen Xiaoning ◽  
Teng Feng

AbstractThis study investigated the effects of the frequency at which English as a foreign language (EFL) students were exposed to words from the input modes of reading and listening. Accordingly, 15 words of three frequency groups were selected. A total of 60 Chinese EFL students were recruited. The four test types of recall of form, recognition of form, recall of meaning, and recognition of meaning were administered to measure participants’ ability in building a form-meaning link. Immediate posttests were administered for assessing vocabulary development, and delayed posttests were administered two weeks later for assessing retention. The results revealed that new words could be learned incidentally in both modes, but more word knowledge was gained in reading. The effect of word exposure frequency on incidental vocabulary gains was significant for the four test types in both of the two modes. Since only partial word knowledge was acquired by both modes, it appeared that for the two modes to be a valuable source for incidental vocabulary learning, not only word exposure frequency, but also elaborate word processing is needed. Relevant implications for teaching and learning vocabulary are discussed.


Sign in / Sign up

Export Citation Format

Share Document