Efficient implementation of lazy suffix trees

Giegerich R, Kurtz S, Stoye J. Efficient implementation of lazy suffix trees. SOFTWARE-PRACTICE & EXPERIENCE. 2003;33(11):1035-1049.We present an efficient implementation of a write-only top-down construction for suffix trees. Our implementation is based on a new, space-efficient representation of suffix trees that requires only 12 bytes per input character in the worst case, and 8.5 bytes per input character on average for a collection of files of different type. We show how to efficiently implement the lazy evaluation of suffix trees such that a subtree is evaluated only when it is traversed for the first time. Our experiments show that for the problem of searching many exact patterns in a fixed input string, the lazy top-down construction is often faster and more space efficient than other methods. Copyright (C) 2003 John Wiley Sons, Ltd

Patterns of grammaticalization in African languages

The approach outlined in the present paper is based on observations made with African languages. Although the 1000-odd African languages display a remarkable extent of structural variation, there are certain structures that do not seem to occur in Africa. Thus, to our knowledge, an African language having anything that could be called an ergative case or a numeral classifier system has not been discovered so far. It may turn out that our approach can, in a modified form, be made applicable to languages outside Africa. This , however, is a possibility that has not been considered here. The present approach is based essentially on diachronic findings in that it uses observations on language evolution in order to account for structural differences between languages. Thus, it has double potential: apart from describing and explaining typological diversity it can also be material to reconstructing language history

Основи теоретичної граматики англійської мови: навчальний посібник

Учебное пособие предназначено для студентов специальности «Филология (английский язык)» гуманитарных факультетов дневной и заочной форм обучения. Представленные материалы включают перечень тем изучаемого курса, краткое содержание лекций по теоретической грамматике английского языка, вопросы для подготовки к практическим занятиям, самостоятельной работе и модульным работам, глоссарий.The tutorial is intended for students majoring in "English Philology " of humanitarian departments of full-time and correspondence courses. Presented materials include a list of topics of the course, a summary of lectures on English theoretical grammar, questions to prepare for practical classes, independent work and module tests, glossary.Навчальний посібник призначений для студентів спеціальності «Філологія (англійська мова)» гуманітарних факультетів денної та заочної форм навчання. Представлені матеріали включають перелік тем курсу, що вивчається, короткий зміст лекцій з теоретичної граматики англійської мови, питання для підготовки до практичних занять, самостійної роботи і модульним роботам, глосарій

Az adverbiumok mondattani és jelentéstani kérdései = The syntax and syntax-semantics interface of adverbial modification

A határozószók és a határozók alaktani, mondattani és funkcionális kérdéseit vizsgáltuk a generatív nyelvelmélet keretében, főként magyar anyag alapján. Olyan leírásra törekedtünk, melyből a különféle határozófajták mondattani viselkedése, hatóköre, valamint hangsúlyozása egyaránt következik. A különféle határozótípusok PP-ként való elemzésének lehetőségét bizonyítottuk. A határozók mondatbeli elhelyezése tekintetében a specifikálói pozíció (Cinque 1999) ellen és az adjunkciós elemzés (Ernst 2002) mellett érveltünk. Megmutattuk, hogy a határozók szórendjének levezetéséhez bal- és jobboldali adjunkció feltételezése egyaránt szükséges. A különféle határozófajták szórendi helyét mondattani, jelentéstani és prozódiai tényezők összjátékával magyaráztuk. A jelentéstani tényezők között pl. a határozók inkorporálhatóságát korlátozó típusmegszorítást, a negatív határozók kötelező fókuszálását előidéző skaláris megszorítást, egyes határozófajták és igefajták komplex eseményszerkezetének inkompatibilitását vizsgáltuk. Az ige mögötti határozók szórendjét befolyásoló prozódiai tényező például a növekvő összetevők törvénye. Megfigyeltük az intonációskifejezés- újraelemzés kiváltódásának feltételeit és jelentéstani következményeit is. A helyhatározói igekötők egy típusát a mozgatási láncok sajátos fonológiai megvalósulásaként (a fonológiailag redukált kópia inkorporációjaként) elemeztük. A tárgykörben mintegy 60 tanulmányt publikáltunk. Adverbs and Adverbial Adjuncts at the Interfaces (489 old.) c. könyvünket kiadja a Mouton de Gruyter (Berlin). | This project has aimed to clarify (on the basis of mainly Hungarian data) basic issues concerning the category "adverb", the function "adverbial", and the grammar of adverbial modification. We have argued for the PP analysis of adverbials, and have claimed that they enter the derivation via left- and right-adjunction. Their merge-in position is determined by the interplay of syntactic, semantic, and prosodic factors. The semantically motivated constraints discussed also include a type restriction affecting adverbials semantically incorporated into the verbal predicate, an obligatory focus position for scalar adverbs representing negative values of bidirectional scales, cooccurrence restrictions between verbs and adverbials involving incompatible subevents, etc. The order and interpretation of adverbials in the postverbal domain is shown to be affected by such phonologically motivated constraints as the Law of Growing Constituents, and by intonation-phrase restructuring. The shape of the light-headed chain arising in the course of locative PP incorporation is determined by morpho-phonological requirements. The types of adverbs and adverbials analyzed include locatives, temporals, comitatives, epistemic adverbs, adverbs of degree, manner, counting, and frequency, quantificational adverbs, and adverbial participles. We have published about 60 studies; our book Adverbs and Adverbial Adjuncts at the Interfaces (pp. 489) is published in the series Interface Explorations of Mouton de Gruyter, Berlin

Imonda, a Papuan language

LoC Class: PL6621.I46, LoC Subject Headings: Imonda language--Grammar, Papuan language