Results 21 to 30 of about 77,206 (281)
Deterministic sub-linear space LCE data structures with efficient construction [PDF]
, 2016 Given a string $S$ of $n$ symbols, a longest common extension query $\mathsf{LCE}(i,j)$ asks for the length of the longest common prefix of the $i$th and $j$th suffixes of $S$. LCE queries have several important applications in string processing, perhaps
Bannai, Hideo +5 more
core +2 more sources
Sovremennye Issledovaniâ Socialʹnyh Problem, 2015 Study of verb formation holds a high position in the Finno-Ugric linguistics. In spite of works on the verb formation in other dialects of the Khanty language there are many gaps and uncovered issues in description of the Kazym dialect.Goal and tasks of ...
Irina Maksiovna Moldanova
doaj +1 more source
Feminativi v luči sodobne slovenske glasbe
Studia z Filologii Polskiej i Słowiańskiej, 2021 Feminitives in Contemporary Slovene Music This article focuses on the use of feminine forms derived from masculine nouns in contemporary Slovene music.
Tjaša Markežič
doaj +1 more source
PFP Compressed Suffix Trees [PDF]
, 2021 Prefix-free parsing (PFP) was introduced by Boucher et al. (2019) as a preprocessing step to ease the computation of Burrows-Wheeler Transforms (BWTs) of genomic databases. Given a string S, it produces a dictionary D and a parse P of overlapping phrases such that BWT(S) can be computed from D and P in time and workspace bounded in terms of their ...
Boucher C. +6 more
openaire +2 more sources
The Inclusion of Word Formation in OALD8: The Case of Undefined Run-ons
Lexikos, 2014 The study presented in this contribution aims to investigate whether the print edition of OALD8 still sticks to the tradition of including many derivatives as run-on entries.
Alenka Vrbinc
doaj +1 more source
The Computer Journal, 2017 Accepted to The Computer Journal.
Farruggia, Andrea +4 more
openaire +5 more sources
The Types of Derivational Suffixes Found in The Dry Novel by Jane Harper
HumanisThe study focused on analysing the types of derivational suffixes. The data was taken from The Dry by Jane Harper and analysed by using the theory from Plag (2003) and Carstairs-Mccarthy (2002).
Ni Made Dian Pramesti +1 more
doaj +1 more source
Onomatopoeia in German Verb Suffixes
Studien zur Deutschen Sprache und Literatur, 2023 This article falls within the framework of lexical semantics and word formation and includes a theoretical framework and an empirical study based on a literary corpus.
Paloma Sánchez Hernández
doaj +1 more source
Sorting suffixes of a text via its Lyndon Factorization
, 2013 The process of sorting the suffixes of a text plays a fundamental role in Text Algorithms. They are used for instance in the constructions of the Burrows-Wheeler transform and the suffix array, widely used in several fields of Computer Science.
Mantaci, Sabrina +3 more
core +1 more source
Algorithms, 2018 We consider a sliding window W over a stream of characters from some alphabet of constant size. We want to look up a pattern in the current sliding window content and obtain all positions of the matches. We present an indexed version of the sliding window, based on a suffix tree.
Brodnik, Andrej, Jekovec, Matevž
openaire +2 more sources