Results 241 to 250 of about 2,978 (284)
Some of the next articles are maybe not open access.
Computing suffix links for suffix trees and arrays
Information Processing Letters, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
International Journal of Foundations of Computer Science, 2009
We introduce the VST (virtual suffix tree), an efficient data structure for suffix trees and suffix arrays. Starting from the suffix array, we construct the suffix tree, from which we derive the virtual suffix tree. Later, we remove the intermediate step of suffix tree construction, and build the VST directly from the suffix array. The VST provides the
Jie Lin +2 more
openaire +1 more source
We introduce the VST (virtual suffix tree), an efficient data structure for suffix trees and suffix arrays. Starting from the suffix array, we construct the suffix tree, from which we derive the virtual suffix tree. Later, we remove the intermediate step of suffix tree construction, and build the VST directly from the suffix array. The VST provides the
Jie Lin +2 more
openaire +1 more source
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
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
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
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
Algorithmica, 1996
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Arne Andersson +2 more
openaire +3 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Arne Andersson +2 more
openaire +3 more sources
The status of “mobile” suffixes
2006Abstract Verbal suffixes that encode grammatical notions of mood, modality, tense, aspect, and voice have been found to obey a relative order that is largely consistent across languages (Bybee 1985).1 This order appears to reflect, in a mirror fashion, that of the corresponding free morphemes (auxiliaries and particles), in VO languages,
openaire +2 more sources
IS GENITIVE SUFFIX A CASE SUFFIX?
2017There 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
Is the Question Suffix Verb Conjugation Suffix?
2019Soru eki ya da diğer bir ifadeyle soru edatı, Türk gramerciliğinde birtakım sorunları içerisinde barındıran konulardan birini teşkil eder. Başlıca Türkçe gramer kitapları incelendiğinde, ekin türünün ne olması gerektiği, işlevinin ne olduğu gibi hususlarda birbirinden farklı birkaç sorun tespit edilebilmektedir.
openaire +1 more source

