Results 41 to 50 of about 421 (161)
Converting suffix trees into factor/suffix oracles
Journal of Discrete Algorithms, 2008 Several methods to compress suffix trees were defined, most of them with the aim of obtaining compact (that is, space economical) index structures. Besides this practical aspect, a compression method can reveal structural properties of the resulting data structure, allowing a better understanding of it and a better estimation of its performances.
openaire +3 more sources
Random Structures & Algorithms, 2013 AbstractCommon assumptions on the source producing the words inserted in a suffix trie with n leaves lead to a height and saturation level. We provide an example of a suffix trie whose height increases faster than a power of n and another one whose saturation level is negligible with respect to . Both are built from VLMC (Variable Length Markov Chain)
Cénac, Peggy +3 more
openaire +6 more sources
Approximation through suffixation: -ḍḍu/-a in Sicilian
Zeitschrift für Wortbildung, 2023 This article investigates the use of the Sicilian suffix -ḍḍu/-a for the expression of approximation. On the basis of a survey of a corpus of ethnotexts and the outputs of a translation questionnaire, we propose that approximation is a core value in the ...
Luisa Brucale, Egle Mocciaro
doaj +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 +3 more sources
Nominal participles, a case of categorial alternance: Eventive nominalizations in "-da"
Anuario del Seminario de Filología Vasca "Julio de Urquijo", 2005 The purpose of this paper is to present a first approximation to the description of the formation and behavior of a type of deverbal noun in Spanish, formed as of the suffixation of a morpheme -da (feminine '-ed') to a verbal base, which is very ...
Aysa Mondoñedo C.
doaj +1 more source
Suffixational Nominal Derivatives in the Croatian Kajkavian literary language
Rasprave Instituta za Hrvatski Jezik i Jezikoslovlje, 2016 The paper analyses nominal derivatives formed through suffixation in the Dictionary of the Croatian Kajkavian Literary Language. Suffixation is the most productive form of noun formation, a fact that has also been confirmed by corpus research.
Martina Horvat
doaj
Études Créoles, 2017 This paper is about the creation of two suffixations in Guadeloupean Creole, the –asyon suffixation (konpòrtasyon ‘negative behavior’ ← konpòrté ‘to behave’; pwofitasyon ‘profit’ ← pwofité ‘to enjoy’) and the –é suffixation (bwanné ‘to move’ ← bwann ...
Florence Villoing, Maxime Deglas
doaj +1 more source
La formation de verbes dénominaux en guadeloupéen : la part de l’héritage et de l’innovationi
SHS Web of Conferences, 2016 Cet article étudie une règle de suffixation en créole guadeloupéen, la suffixation verbale dénominale en –é, dont nous faisons l’hypothèse qu’elle s’est développée par réanalyse de paires nom/verbe construites par conversion en français et héritées en ...
Villoing Florence, Deglas Maxime
doaj +1 more source
The role of affixal means of the Russian language in the development of the category of aspect [PDF]
Известия Саратовского университета. Новая серия: Серия Филология, ЖурналистикаBy the beginning of the written period of the Russian language, the formation of new aspectual meanings in verbs is already noticeable. The means of forming the category of aspect in the history of the Russian language are affixes: prefixes ...
Kryuchkova, Olga Yuryevna
doaj +1 more source
Agents and instruments in Old Czech nominal word formation
Linguistica Brunensia, 2013 In this article, I will apply the kind of semantic analysis that has been employed with grammatical morphemes in functional-typological research to nominal word formation patterns.
Enrique Gutiérrez Rubio
doaj