Results 111 to 120 of about 7,249 (144)

Evaluative Suffixes

2022
This handbook chapter treats phenomena from the domain of Romance evaluative suffixes which are of potential interest to general linguists.
Fortin, Antonio, Rainer, Franz
openaire   +1 more source

From Suffix Trees to Suffix Vectors

International Journal of Foundations of Computer Science, 2006
We present a first formal setting for suffix vectors that are space economical alternative data structures to suffix trees. We give two linear algorithms for converting a suffix tree into a suffix vector and conversely. We enrich suffix vectors with formulas for counting the number of occurrences of repeated substrings.
Prieur, Elise, Lecroq, Thierry
openaire   +3 more sources

Optimal suffix selection

Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, 2007
Given a string S[1·s n], the suffix selection problemis to find the kth lexicographically smallest amongst the n suffixes S[i·s n], for i=1,...,n. In particular, the fundamental question is if selection can be performed more efficiently than sorting all the suffixes.If one considered n numbers, they can be sorted using Θ(n log n) comparisonsand the ...
FRANCESCHINI, GIANNI, S. Muthukrishnan
openaire   +2 more sources

Suffix cactus: A cross between suffix tree and suffix array

1995
The suffix cactus is a new alternative to the suffix tree and the suffix array as an index of large static texts. Its size and its performance in searches lies between those of the suffix tree and the suffix array. Structurally, the suffix cactus can be seen either as a compact variation of the suffix tree or as an augmented suffix array.
openaire   +1 more source

Words with Suffix ‐ρο‐

2006
AbstractThis chapter discusses the formation of words with -ro-, comparative evidence for their accentuation, and descriptive accounts of their accentuation in Greek. An analysis of simplex words formed historically with -ro- shows that the adjectives are overwhelmingly accented on the final syllable.
openaire   +1 more source

Suffixes

2021
Lily Kahn, Riitta-Liisa Valijärvi
openaire   +2 more sources

IS GENITIVE SUFFIX A CASE SUFFIX?

2017
There is not a common consensus about whether genitive suffix is one of case suffixes. Linguists like Banguoglu, Ergin, Korkmaz, Lubimov, Karaagac, Hengirmen, and Topaloglu regard genitive suffix as a case suffix at all while Ediskun, Bilgegil, Gencan, Gulsevin, Buran, Delice, and Demiray do not accept.
openaire   +1 more source

Home - About - Disclaimer - Privacy