منابع مشابه
Periods, Capitalized Words, etc
In this article we present an approach for tackling three important aspects of text normalization: sentence boundary disambiguation, disambiguation of capitalized words in positions where capitalization is expected, and identification of abbreviations. As opposed to the two dominant techniques of computing statistics or writing specialized grammars, our document-centered approach works by consi...
متن کاملPeriods and Binary Words
We give an elementary short proof for a well-known theorem of Guibas and Odlyzko stating that the sets of periods of words are independent of the alphabet size. As a consequence of our constructing proof, we give a linear time algorithm which, given a word, computes a binary one with the same periods. We give also a very short proof for the famous Fine and Wilf's periodicity lemma.
متن کاملComputing Abelian Periods in Words
In the last couple of years many works have been devoted to Abelian complexity of words. Recently, Constantinescu and Ilie (Bulletin EATCS 89, 167–170, 2006) introduced the notion of Abelian period. We show that a word w of length n over an alphabet of size σ can have Θ(n2) distinct Abelian periods. However, to the best of our knowledge, no efficient algorithm is known for computing these perio...
متن کاملHow Well Capitalized Are Well-Capitalized Banks?
How Well Capitalized Are Well-Capitalized Banks? T he wave of bank and savings and loan failures in the 1980s and early 1990s, and the resulting losses to deposit insurance funds, served to highlight the need for banks to hold sufficient capital to survive difficult times. In addition, many argued that deposit insurance made it imperative that banks be better capitalized, since deposit insuranc...
متن کاملAlgorithms for Computing Abelian Periods of Words
Constantinescu and Ilie (Bulletin EATCS 89, 167–170, 2006) introduced the notion of an Abelian period of a word. A word of length n over an alphabet of size σ can have Θ(n2) distinct Abelian periods. The Brute-Force algorithm computes all the Abelian periods of a word in time O(n2× σ) using O(n × σ) space. We present an off-line algorithm based on a select function having the same worst-case th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Linguistics
سال: 2002
ISSN: 0891-2017,1530-9312
DOI: 10.1162/089120102760275992