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.
This proceedings publication is a compilation of selected contributions from the “Third International Conference on the Dynamics of Information Systems” which took place at the University of Florida, Gainesville, February 16–18, 2011. The purpose of this conference was to bring together scientists and engineers from industry, government, and academia in order to exchange new discoveries and results in a broad range of topics relevant to the theory and practice of dynamics of information systems. Dynamics of Information Systems: Mathematical Foundation presents state-of-the art research and is intended for graduate students and researchers interested in some of the most recent discoveries in information theory and dynamical systems. Scientists in other disciplines may also benefit from the applications of new developments to their own area of study.