Contributions to the Theory of Finite-State Based Grammars

This dissertation is a theoretical study of finite-state based grammars used in natural language processing. The study is concerned with certain varieties of finite-state intersection grammars (FSIG) whose parsers define regular relations between surface strings and annotated surface strings. The study focuses on the following three aspects of FSIGs: (i) Computational complexity of grammars under limiting parameters In the study, the computational complexity in practical natural language processing is approached through performance-motivated parameters on structural complexity. Each parameter splits some grammars in the Chomsky hierarchy into an infinite set of subset approximations. When the approximations are regular, they seem to fall into the logarithmic-time hierarchyand the dot-depth hierarchy of star-free regular languages. This theoretical result is important and possibly relevant to grammar induction. (ii) Linguistically applicable structural representations Related to the linguistically applicable representations of syntactic entities, the study contains new bracketing schemes that cope with dependency links, left- and right branching, crossing dependencies and spurious ambiguity. New grammar representations that resemble the Chomsky-Schützenberger representation of context-free languages are presented in the study, and they include, in particular, representations for mildly context-sensitive non-projective dependency grammars whose performance-motivated approximations are linear time parseable. (iii) Compilation and simplification of linguistic constraints Efficient compilation methods for certain regular operations such as generalized restriction are presented. These include an elegant algorithm that has already been adopted as the approach in a proprietary finite-state tool. In addition to the compilation methods, an approach to on-the-fly simplifications of finite-state representations for parse forests is sketched. These findings are tightly coupled with each other under the theme of locality. I argue that the findings help us to develop better, linguistically oriented formalisms for finite-state parsing and to develop more efficient parsers for natural language processing. Avainsanat: syntactic parsing, finite-state automata, dependency grammar, first-order logic, linguistic performance, star-free regular approximations, mildly context-sensitive grammars

A cross-linguistic study of lexical iconicity and its manifestation in bird names

Abstract This dissertation is a cross-linguistic study of lexical iconicity. The study is based on a genealogically stratified sample of 237 languages. The aim is to contribute with an empirical study to the growing dialogue focusing on different forms of lexical iconicity. The conceptual framework of the present study is based on an analysis of types and means of lexical iconicity in the sample languages. Archaeological and cultural evidence are used to tie lexical iconicity to its context. Phenomena related to lexical iconicity are studied both cross-linguistically and language-specifically. The cognitive difference between imitation and symbolism is essential. Lexical iconicity is not only about the iconic relationship between form and referents, but also about how certain iconic properties may become conventional, means used to create sound symbolism. All the sample languages show some evidence of lexical iconicity, demonstrating that it is a universal feature. Nine comparisons of onomatopoeic verbs and nouns, with samples varying between six and 141 languages, show that typologically highly different languages use similar means for creating words based on sound imitation. Two cross-linguistic comparisons of bird names demonstrate that a vast majority of the Eurasian names of the common cuckoo and the world-wide names of crow and raven of the 141 genera are onomatopoeic.

Genus i östra Nyland : från dialektutjämning till dialektmarkör

Gender in eastern Nyland – from dialect levelling to identity marking The study of dialect leveling in eastern Nyland focuses on variation and change in the Swedish dialects of Nyland (Fi. Uusimaa) on the south coast of Finland. During the last century the grammatical gender system of the dialects in the area has been reduced from a three-gender system to a two-gender system (cf. Corbett 1991). The present study is based on five linguistic variables in the gender system: the anaphoric pronouns (han, hon, den) when used for inanimates; the neuter pronouns he(t) and de(t) – when used anaphorically or as expletives; and three different types of morphological postposed definite articles. For all these variables, both dialect variants and standard variants are used in the dialects. Within the study of processes of variation and change, the work focuses on the mechanisms of leveling, simplification and reallocation; cf. Trudgill (1986) and Hinskens, Auer Kerswill (2005). With regard to the reductions of the gender system, the possibility that some of these variables might have turned into becoming dialect markers (Labov 1972) in the modern varieties of eastern Nyland is given special attention. The primary data consist of tape recordings with 25 informants done in the 1960s and 1970s. The informants were born in 1881–1913. In addition, recent changes were investigated in detail in tape recordings from 2005–2008 with 15 informants, who were born in the period 1927–1947 or 1976–1988. The study combines quantitative and qualitative methods in the systematic analysis of the data. Theoretically and methodologically the study relies on methods and results from variation studies and socio-dialectology, as well as on methods and results from traditional dialectology; cf. Ahlbäck (1946) and the dictionary of Swedish dialects, Ordbok över Finlands svenska folkmål, (1976–). The results show that there are different strategies among the informants in their use of the features studied. In the modern varieties of the dialects, most of the informants use only two genders, uter and neuter. Of the variables, the masculine pronoun for inanimates, the traditional neuter pronoun he(t) and some variants of the traditional definite articles have received a new function as dialect markers in my data. These changes first affect the gender distinctions, and the function of marking gender is lost; gradually the features then get new functions as dialect markers through processes of dialect leveling and reallocation. These processes are connected to changes taking place in the communities in eastern Nyland because of urbanization. When the dialect speakers experience that the traditional values of both the dialects and the culture are threatened, they begin to mark their dialectal identity by using dialect markers in their speech.

Linguistic grammars with very low complexity

We have presented an overview of the FSIG approach and related FSIG gram- mars to issues of very low complexity and parsing strategy. We ended up with serious optimism according to which most FSIG grammars could be decom- posed in a reasonable way and then processed efficiently.

Taking the linguistic turn seriously: Strategy as a multifaceted interdiscursive phenomenon

Although we have seen a proliferation of studies examining the discursive aspects of strategy, the full potential of the linguistic turn has not yet been realized. This paper argues for a multifaceted interdiscursive approach that can help to go beyond simplistic views on strategy as unified discourse and pave the way for the new research efforts. At the meta-level, it is important to focus attention on struggles over competing conceptions of strategy in this body of knowledge. At the meso-level it is interesting to examine alternative strategy narratives to better understand the polyphony and dialogicality in organizational strategizing. At the micro-level, it is useful to reflect on the rhetorical tactics and skills that are used in strategy conversations to promote or resist specific views. This paper calls for new focused analyses at these different levels of analysis, but also for studies of the processes linking these levels.

Reasonability and the Linguistic - Division of Labor in Institutional Work

We examine institutional work from a discursive perspective and argue that reasonability, the existence of acceptable justifying reasons for beliefs and practices, is a key part of legitimation. Drawing on philosophy of language, we maintain that institutional work takes place in the context of ‘space of reasons’ determined by widely held assumptions about what is reasonable and what is not. We argue that reasonability provides the main contextual constraint of institutional work, its major outcome, and a key trigger for actors to engage in it. We draw on Hilary Putnam’s concept ‘division of linguistic labor’ to highlight the specialized distribution of knowledge and authority in defining valid ways of reasoning. In this view, individuals use institutionalized vocabularies to reason about their choices and understand their context with limited understanding of how and why these structures have become what they are. We highlight the need to understand how professions and other actors establish and maintain the criteria of reasoning in various areas of expertise through discursive institutional work.

Language universals and linguistic complexity : Three case studies in core argument marking

In this dissertation I study language complexity from a typological perspective. Since the structuralist era, it has been assumed that local complexity differences in languages are balanced out in cross-linguistic comparisons and that complexity is not affected by the geopolitical or sociocultural aspects of the speech community. However, these assumptions have seldom been studied systematically from a typological point of view. My objective is to define complexity so that it is possible to compare it across languages and to approach its variation with the methods of quantitative typology. My main empirical research questions are: i) does language complexity vary in any systematic way in local domains, and ii) can language complexity be affected by the geographical or social environment? These questions are studied in three articles, whose findings are summarized in the introduction to the dissertation. In order to enable cross-language comparison, I measure complexity as the description length of the regularities in an entity; I separate it from difficulty, focus on local instead of global complexity, and break it up into different types. This approach helps avoid the problems that plagued earlier metrics of language complexity. My approach to grammar is functional-typological in nature, and the theoretical framework is basic linguistic theory. I delimit the empirical research functionally to the marking of core arguments (the basic participants in the sentence). I assess the distributions of complexity in this domain with multifactorial statistical methods and use different sampling strategies, implementing, for instance, the Greenbergian view of universals as diachronic laws of type preference. My data come from large and balanced samples (up to approximately 850 languages), drawn mainly from reference grammars. The results suggest that various significant trends occur in the marking of core arguments in regard to complexity and that complexity in this domain correlates with population size. These results provide evidence that linguistic patterns interact among themselves in terms of complexity, that language structure adapts to the social environment, and that there may be cognitive mechanisms that limit complexity locally. My approach to complexity and language universals can therefore be successfully applied to empirical data and may serve as a model for further research in these areas.

Linguistic and perceptual processing of communicative cues in Asperger Syndrome

Asperger Syndrome (AS) belongs to autism spectrum disorders where both verbal and non-verbal communication difficulties are at the core of the impairment. Social communication requires a complex use of affective, linguistic-cognitive and perceptual processes. In the four studies included in the current thesis, some of the linguistic and perceptual factors that are important for face-to-face communication were studied using behavioural methods. In all four studies the results obtained from individuals with AS were compared with typically developed age, gender and IQ matched controls. First, the language skills of school-aged children were characterized in detail with standardized tests that measured different aspects of receptive and expressive language (Study I). The children with AS were found to be worse than the controls in following complex verbal instructions. Next, the visual perception of facial expressions of emotion with varying degrees of visual detail was examined (Study II). Adults with AS were found to have impaired recognition of facial expressions on the basis of very low spatial frequencies which are important for processing global information. Following that, multisensory perception was investigated by looking at audiovisual speech perception (Studies III and IV). Adults with AS were found to perceive audiovisual speech qualitatively differently from typically developed adults, although both groups were equally accurate in recognizing auditory and visual speech presented alone. Finally, the effect of attention on audiovisual speech perception was studied by registering eye gaze behaviour (Study III) and by studying the voluntary control of visual attention (Study IV). The groups did not differ in eye gaze behaviour or in the voluntary control of visual attention. The results of the study series demonstrate that many factors underpinning face-to-face social communication are atypical in AS. In contrast with previous assumptions about intact language abilities, the current results show that children with AS have difficulties in understanding complex verbal instructions. Furthermore, the study makes clear that deviations in the perception of global features in faces expressing emotions as well as in the multisensory perception of speech are likely to harm face-to-face social communication.

The non-literary Latin letters. A study of their syntax and pragmatics

This dissertation studies the language of Latin letters that were written in Egypt and Vindolanda (in northern Britain) during the period 1st century BC 3rd century AD on papyri, ostraca, and wooden tablets. The majority of the texts is, in one way or another, connected with the Roman army. The focus of the study is on syntax and pragmatics. Besides traditional philological methods, modern syntactic theory is used as well, especially in the pragmatic analysis. The study begins with a critical survey of certain concepts that are current in the research on the Latin language, most importantly the concept of vulgar Latin , which, it is argued, seems to be used as an abstract noun for variation and change in Latin . Further, it is necessary to treat even the non-literary material primarily as written texts and not as straightforward reflections of spoken language. An examination of letter phraseology shows that there is considerable variation between the two major geographical areas of provenance. Latin letter writing in Egypt was influenced by Greek. The study highlights the importance of seeing the letters as a text type, with recurring phraseological elements appearing in the body text as well. It is argued that recognising these elements is essential for the correct analysis of the syntax. Three areas of syntax are discussed in detail: sentence connection (mainly parataxis), syntactically incoherent structures and word order (the order of the object and the verb). For certain types of sentence connection we may plausibly posit an origin in spoken Latin, but for many other linguistic phenomena attested in this material the issue of spoken Latin is anything but simple. Concerning the study of historical syntax, the letters offer information about the changing status of the accusative case. Incoherent structures may reflect contaminations in spoken language but usually the reason for them is the inability of the writer to put his thoughts into writing, especially when there is something more complicated to be expressed. Many incoherent expressions reflect the need to start the predication with a thematic constituent. Latin word order is seen as resulting from an interaction of syntactic and pragmatic factors. The preference for an order where the topic is placed sentence-initially can be seen in word order more generally as well. Furthermore, there appears a difference between Egypt and Vindolanda. The letters from Vindolanda show the order O(bject) V(erb) clearly more often than the letters from Egypt. Interestingly, this difference correlates with another, namely the use of the anaphoric pronoun is. This is an interesting observation in view of the fact that both of these are traditional Latin features, as opposed to those that foreshadow the Romance development (VO order and use of the anaphoric ille). However, it is difficult to say whether this is an indication of social or regional variation.

Huellas de Eros y Thánatos en la narrativa de Diamela Eltit : La palabra en movimiento en el juego entre tropos, metáforas y deconstrucciones lingüísticas

Väitöskirja analysoi espanjan kielen dekonstruktioita ruumiin metaforista ja troopeista koostuvassa aineistossa chileläisen kirjailijan Diamela Eltitin (1949 -) neljässä romaanissa: Lumpérica (1983), Vaca sagrada (1991), El infarto del alma (1994) ja Los trabajadores de la muerte (1998). Näkökulma on kielen muutoksessa Eltitin proosassa 1980- ja 1990-luvuilla alkaen kokeellisesta huippuvaiheesta 1983, jolloin hän julkaisi esikoisromaaninsa Lumpérica. Tutkimus korostaa Eltitin romaanien historiallista arvoa, kirjallisuuden tapaa murtaa kielen rakenteita ja sitä miten tämä murros kytkeytyy taideteoreettiseen muutokseen kulttuuridiskursseissa. Tutkimus tarkastelee Eltitin kehityskaarta kenraali Augusto Pinochetin sotilasvallankaappauksesta 1973 halki sotilashallituksen kauden (1973-1990) aina kansalaisyhteiskunnan vahvistumiseen ja vuoteen 1998. Tutkimus analysoi ruumiin troopeista ja metaforista koostuvaa tutkimusaineistoa lingvistiikan, kirjallisuustieteen, historian ja sukupuolen tutkimuksen monitieteisessä viitekehyksessä. Sen vuoksi väitöskirja liittyy espanjalaisen filologian, yleisen kirjallisuustieteen, Latinalaisen Amerikan tutkimuksen ja naistutkimuksen oppiaineisiin. Kolme tärkeintä oppiteoreettista runkoa ovat lingvistinen strukturalismi, dekonstruktio ja feministiset kirjallisuusteoriat. Dekonstruktiivinen lähestymistapa tekstiin korostaa kielen merkityksen muodostumisen filosofista perustaa. Se pyrkii selvittämään, miten merkitys muodostuu kirjoittajan, tekstin ja lukijan välillä. Tekstikritiikki koostuu semanttisesta ja dekonstruktiivisesta tekstianalyysistä, jonka metodologisen mallin perusta on tanskalaisen kielitieteilijän Louis Hjelmslevin (1899-1965) kielitieteellinen malli. Väitös ei käytä mallia suoraan, vaan soveltaa sitä kaunokirjallisuuden tutkimukseen. Oppiteoreettisen viitekehyksen osalta tutkimus sijoittuu strukturalismin ja poststrukturalismin murrokseen. Tutkimus korostaa Eltitin radikaalia muotokieltä ja teatraalisuutta, hänen kielensä visuaalisuutta ja ruumiin metaforien eroottista jännitettä, mikä ilmenee mm. falloksen metaforaksi tulkitun hehkuvan valon kuvissa romaanissa Lumpérica. Vanhat kreikkalaiset myytit Éros ja Thánatos kasvavat esille länsimaisen taidehistorian perinteestä ja kontekstualisoituvat uusiksi kielikuviksi Chilen kirjallisessa maaperässä. Ne muodostavat Eltitin taiteellisen tuotannon pysyvän aihepiirin ja luovat teoksiin synkkää ja karua virettä sekä tummia ja eroottisia sävyjä. Tutkimus osoittaa, että Eltit dekonstruoi kieltä, mutta dekonstruktiot eivät ole jatkuvia eivätkä samanlaisia kaikissa romaaneissa. Kielellisten dekonstruktioiden variaatio on laaja eikä Eltit murra kielen syntaktisia ja morfologisia rakenteita kaikissa teksteissään. Tutkimuksen perusteella väitän, että Eltitin kirjoituksesta puhuttaessa useat tutkijat käyttävät epämääräisesti dekonstruktio-termiä. Useiden tutkijoiden toteamus dekonstruktiosta Diamela Eltitin kirjallisessa tuotannossa pysyvänä piirteenä on epätäsmällinen. Sen sijaan dekonstruktiivinen kirjoitus tarkoittaa Eltitillä laajasti vaihtelevaa lähestymistapaa kieleen, mikä ilmenee kehityslinjana hänen tuotannossaan ja eri tavoin jokaisessa teoksessa.

Mapinduzi Daima – Revolution Forever : Using the 1964 Revolution in Nationalistic Political Discourses in Zanzibar

This Master's thesis examines two opposite nationalistic discourses on the revolution of Zanzibar. Chama cha Mapinduzi (CCM), the party in power since the 1964 revolution defends its revolutionary and "African" heritage in the current multi-party system. New nationalists, including among others the main opposition party Civic United Front (CUF), question both the 1964 revolution and the post-revolution period and blame CCM for empty promises, corruption and ethnic discrimination. This study analyzes the role of a significant historical event in the creation of nationalistic ideology and national identity. The 1964 revolution forms the nucleus of various debates related to the history of Zanzibar: slavery, colonialism, racial discrimination and political violence. Representations of these Social constructivist principles form the basis of this study, and central concepts in the theoretical framework are nationalism, national identity, ethnicity and race. I use critical discourse analysis as my research method, lean on the work by Teun A. van Dijk and Norman Fairclough as the most significant researchers in this field. I examine particularly the ways in which linguistic methods, such as stereotypes and metaphors are used to form in- and out-groups ("us" vs. "others"). My material, both in Swahili and English, was collected mainly in Tanzania in the fall of 2007 and from online sources in the spring of 2009. It includes publications by the Zanzibari government between the years of 1964-2000 (12), official speeches for the Revolution Day or the Union Day (12), articles from Tanzanian newspapers from the 1990s until the year of 2009 (15), memoirs and political pamphlets (10), blog posts and opinion pieces from four different websites (8), and interviews or personal communication in Zanzibar, Dar es Salaam and Uppsala (8). Nationalistic rhetoric often creates enemy images by using binary good-bad oppositions. Both discourses in this study build identities on the basis of "otherness" and exclusion, with the intent of emphasizing the particularity of the own group and excluding "evilness" outside the own reference group. These opposite views on the 1964 revolution as the main axis of the history of Zanzibar build different portraits of the nation and Zanzibari-ness (Uzanzibari). CCM still relies on the pre-revolutionary enemy images of Arabs as selfish rulers and cruel slave traders. For CCM, Zanzibar is primarily an "African" nation and a part of Tanzania which is threatened by "Arabs", the outsiders. In contrast, the new nationalists stress the long history of Zanzibar as multi-racial, cosmopolitan and formerly independent country which has its own, separate culture and identity from mainland Tanzanians. Heshima, honour/respect, one of the basic values of Swahili culture, occupies a central role in both discourses: the main party emphasizes that the revolution returned "heshima" to the Zanzibari Africans after centuries of humiliation, whereas the new nationalists claim that ever since the revolution all "non-Africans" have been humiliated and lost their "heshima". According to the new nationalists, true Zanzibari values which include tolerance and harmony between different "races" were lost when the "foreign" revolutionaries arrived from the mainland. Consequently, they see the 1964 revolution as Tanganyikan colonialism which began with the help of Western countries, and maintain that this "colonialism" still continues in the violent multi-party elections.

Empire, Tourism, Nostalgia: Joseph Brodsky and Travel Writing

Joseph Brodsky, one of the most influential Russian intellectuals of the late Soviet period, was born in Leningrad in 1940, emigrated to the United States in 1972, received the Nobel Prize for Literature in 1987, and died in New York City in 1996. Brodsky was one of the leading public figures of Soviet emigration in the Cold War period, and his role as a model for the constructing of Russian cultural identities in the last years of the Soviet Union was, and still is, extremely important. One of Joseph Brodsky’s great contributions to Russian culture of the latter half of the twentieth century is the wide geographical scope of his poetic and prose works. Brodsky was not a travel writer, but he was a traveling writer who wrote a considerable number of poems and essays which relate to his trips and travels in the Soviet empire and outside it. Travel writing offered for Brodsky a discursive space for negotiating his own transculturation, while it also offered him a discursive space for making powerful statements about displacement, culture, history and geography, time and space—all major themes of his poetry. In this study of Joseph Brodsky’s travel writing I focus on his travel texts in poetry and prose, which relate to his post-1972 trips to Mexico, Brazil, Turkey, and Venice. Questions of empire, tourism, and nostalgia are foregrounded in one way or another in Brodsky’s travel writing performed in emigration. I explore these concepts through the study of tropes, strategies of identity construction, and the politics of representation. The theoretical premises of my work draw on the literary and cultural criticism which has evolved around the study of travel and travel writing in recent years. These approaches have gained much from the scholarly experience provided by postcolonial critique. Shifting the focus away from the concept of exile, the traditional framework for scholarly discussions of Brodsky’s works, I propose to review Brodsky’s travel poetry and prose as a response not only to his exilic condition but to the postmodern and postcolonial landscape, which initially shaped the writing of these texts. Discussing Brodsky’s travel writing in this context offers previously unexplored perspectives for analyzing the geopolitical, philosophical, and linguistic premises of his poetic imagination. By situating Brodsky’s travel writing in the geopolitical landscape of postcolonial postmodernity, I attempt to show how Brodsky’s engagement with his contemporary cultural practices in the West was incorporated into his Russian-language travel poetry and prose and how this engagement thus contributed to these texts’ status as exceptional and unique literary events within late Soviet Russian cultural practices.