On Minimal and Maximal Suffixes of a Substring
Lexicographically minimal and lexicographically maximal suffixes of a string are fundamental notions of stringology. It is well known that the lexicographically minimal and maximal suffixes of a given string S can be computed in linear time and space by constructing a suffix tree or a suffix array of S. Here we consider the case when S is a substring of another string T of length n.We propose two linear-space data structures for T which allow to compute the minimal suffix of S in O(log^1+ε n) time (for any fixed ε > 0) and the maximal suffix of S in O(log n) time. Both data structures take O(n) time to construct.
The article presents the history of the Longman dictionary that has become a bestseller all over the world. Revealing the translation of the lexicographic idea into practice, the author tells us about the scholarly disputes that accompanied the development of the principles of a new type of English dictionary.
The meaning of the Greek hapax legomenon "λιμβίς" has been specified with the help of its Church Slavonic translation "grivьna" (necklace).
The paper continues research into words denoting everyday life objects in the Russian language. This research is conducted for developing a new encyclopedic thesaurus of Russian everyday life terminology. Working on this project brings up linguistic material which leads to discovering new trends and phenomena not covered by the existing dictionaries. We discuss derivation models which gain polularity: clipped forms (komp < komp’juter ‘computer’, nout < noutbuk ‘notebook computer’, vel < velosiped ‘bicycle’, mot<motocikl ‘motorbike’), competing masculine and feminine con- tracted nouns derived from adjectival noun phrases (mobil’nik (m.) / mo- bilka (f.) < mobil’nyj telefon (m.) ‘mobile phone’, zarjadnik (m.) / zarjadka (f.) < zarjadnoe ustrojstvo (n.) ‘AC charger’), hybrid compounds (plat’e- sviter ‘sweater dress’, jubka-brjuki ‘skirt pants’, shapkosharf ‘scarf hat’, vilkolozhka ‘spork, foon’). These words vary in spelling and syntactic behav- iour. We describe a newly formed series of words denoted multifunctional objects: mfushkaZ< MFU < mnogofunkcional’noe ustrojstvo ‘MFD, multi- function device’, mul’titul ‘multitool’, centr ‘unit, set’. Explaining the need to compose frequency lists of word meanings rather than just words, we of- fer a technique for gathering such lists and provide a sample produced from our own data. We also analyze existing dictionaries and perform various experiments to study the changes in word meanings and their comparative importance for speakers. We believe that, apart from the practical usage for our lexicographic project, our results might prove interesting for research in the evolution of the Russian lexical system.
The article presents in chronological order the replenishment of Russian lexicography with the dictionaries of jargon at the end of the 20th century – the beginning of the 21th century. The author analyses the most famous dictionaries of general jargon for the purpose of finding words and word combinations belonging to the youth sociolect. As exemplified by concrete dictionary entries, the article shows the advantages of each lexicographic source described and specifies their role in the analysis of the youth jargon.
This paper sets out to review current approaches to world Englishes from a range of perspectives, from English studies to sociolinguistics, applied linguistics, lexicography, ‘popularizers’ and critical linguistics. It then proceeds to consider current debates on English worldwide and world Englishes, noting the recent criticisms of the world Englishes approach from a rhetoric of a critical linguistics ironically at odds with the realities of many educational settings.
The article is dedicated to the loanword tagash as attested in Russian historical lexicography and etymology, and its paronimical attraction with the Turkic word tugash. The open access to the text cannot be provided due to copyright restrictions.
We consider certain spaces of functions on the circle, which naturally appear in harmonic analysis, and superposition operators on these spaces. We study the following question: which functions have the property that each their superposition with a homeomorphism of the circle belongs to a given space? We also study the multidimensional case.
We consider the spaces of functions on the m-dimensional torus, whose Fourier transform is p -summable. We obtain estimates for the norms of the exponential functions deformed by a C1 -smooth phase. The results generalize to the multidimensional case the one-dimensional results obtained by the author earlier in “Quantitative estimates in the Beurling—Helson theorem”, Sbornik: Mathematics, 201:12 (2010), 1811 – 1836.
We consider the spaces of function on the circle whose Fourier transform is p-summable. We obtain estimates for the norms of exponential functions deformed by a C1 -smooth phase.