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

Andegraund : Istorija i mify leningradskoj neoficial'noj literatury

The history of the Leningrad underground is one of the key themes of late socialism. Samizdat, "black humour", religious syncretism, dissidence, apolitical bohemianism, the pathos of freedom of individuality and the mechanics of literature are closely interlinked with the cultural mythology of this passed epoch. Describing conceptions that, when taken together, form the contemporary understanding of unofficial culture, the author creates a historical portrait of this environment. Amongst the central figures here, there are well-known writers (Bitov, Brodsky, Dovlatov, Khvostenko, Krivulin) and literary activists who still await recognition. The analysis of works, many of which were only distributed in typewritten publications in the 1960s-1980s, gives a preliminary definition of the key factors that united the authors of the unofficial community. The book begins with a critique of the identification of the Soviet underground with political dissidence or with a society living in autonomous independence with regard to the state. Describing the historical development of the various names for this environment (the underground, samizdat, unofficial culture, podpolie and others), the author follows the genesis of the community from its appearance, in the years of "the Thaw", through to perestroika, when it dissolved. Taking the history of the publication of Bitov's "The Pushkin House" as an example, the concept of the unofficial is interpreted as a risky interaction with the authorities. Unofficial culture is then viewed as a late Soviet reflection of the Western underground in the 1950s-1960s. Unlike the radical-utopian-anarchistic source, it proclaimed a liberalist and democratic ideology in the context of the destruction of the socialist utopia. The historical portrait of the community is built up from the perceptions of its members regarding literature practice and rhetorical approaches, with the aid of which these perceptions are expressed. Taking typewritten publications as source material, four main representations are given: privacy, deviancy, criticism and irrationality. An understanding of literature as a private affair, neo-avant-garde deviancy in social and literary behaviour and the pathos of the critical relationship with officialdom and irrational message of literary work, comprise the basis for the worldview of unofficial authors, as well as the poetic system, genre preferences and dictums. An analysis of irrationality, based on the texts of Khvostenko and Bogdanov, leads to a review of the cultural mythologies that were crucial to the unofficial conception of the absurd. Absurd is an homonym. It contains ideas that are important for the worldview of unofficial authors and the poetics of their works. The irrationality of the Soviet order is reflected in the documentary nature of the satirical prose of Dovlatov. The existential absurd of Camus is perceived here as the pointlessness of social realities and the ontological alienation of man, while existentialist practices for consciousness in the "atmosphere of absurd" remain bracketed off. The third homonym of absurd - the conception of reality as an illusion - is a clear demonstration of religious syncretism, where neo-Christian ideas are interweaved with a modernized version of Hinduism, as taken from Rolland s books on Ramakrishna and Vivekananda. The unofficial community was influenced by the ideology of westernization. Even "the East" arrived here via French retellings and accounts. As a whole, unofficial Leningrad culture can be understood as a neo-modernist phenomenon which, unlike the western neo-modernism of the 1940s and 1950s, arose in the years of the Thaw and ended its existence in the mid-1980s.

What counts as English in the internationalised Australian university: Implications for teaching and learning

English is currently ascendant as the language of globalisation, evident in its mediation of interactions and transactions worldwide. For many international students, completion of a degree in English means significant credentialing and increased job prospects. Australian universities are the third largest English-speaking destination for overseas students behind the United States and the United Kingdom. International students comprise one-fifth of the total Australian university population, with 80% coming from Asian countries (ABS, 2010). In this competitive higher education market, English has been identified as a valued ‘good’. Indeed, universities have been critiqued for relentlessly reproducing the “hegemony and homogeneity of English” (Marginson, 2006, p. 37) in order to sustain their advantage in the education market. For international students, English is the gatekeeper to enrolment, the medium of instruction and the mediator of academic success. For these reasons, English is not benign, yet it remains largely taken-for-granted in the mainstream university context. This paper problematises the naturalness of English and reports on a study of an Australian Master of Education course in which English was a focus. The study investigated representations of English as they were articulated across a chain of texts including the university strategic plan, course assessment criteria, student assignments, lecturer feedback, and interviews. Critical Discourse Analysis (CDA) and Foucault’s work on discourse enabled understandings of how a particular English is formed through an apparatus of specifications, exclusionary thresholds, strategies for maintenance (and disruption), and privileged concepts and speaking positions. The findings indicate that English has hegemonic status within the Australian university, with material consequences for students whose proficiency falls outside the thresholds of accepted English practice. Central to the constitution of what counts as English is the relationship of equivalence between standard written English and successful academic writing. International students’ representations of English indicate a discourse that impacts on identities and practices and preoccupies them considerably as they negotiate language and task demands. For the lecturer, there is strategic manoeuvring within the institutional regulative regime to support students’ English language needs using adapted assessment practices, explicit teaching of academic genres and scaffolded classroom interaction. The paper concludes with the implications for university teaching and learning.

Simple Coding Scheme For Modular Arithmetic

A dual representation scheme for performing arithmetic modulo an arbitrary integer M is presented. The coding scheme maps each integer N in the range 0 <= N < M into one of two representations, each being identified by its most significant bit. The encoding of numbers is straightforward and the problem of checking for unused combinations is eliminated.

Space in Musical Semiosis : An Abductive Theory of the Musical Composition Process

Space in musical semiosis is a study of musical meaning, spatiality and composition. Earlier studies on musical composition have not adequately treated the problems of musical signification. Here, composition is considered an epitomic process of musical signification. Hence the core problems of composition theory are core problems of musical semiotics. The study employs a framework of naturalist pragmatism, based on C. S. Peirce’s philosophy. It operates on concepts such as subject, experience, mind and inquiry, and incorporates relevant ideas of Aristotle, Peirce and John Dewey into a synthetic view of esthetic, practic, and semiotic for the benefit of grasping musical signification process as a case of semiosis in general. Based on expert accounts, music is depicted as real, communicative, representational, useful, embodied and non-arbitrary. These describe how music and the musical composition process are mental processes. Peirce’s theories are combined with current morphological theories of cognition into a view of mind, in which space is central. This requires an analysis of space, and the acceptance of a relativist understanding of spatiality. This approach to signification suggests that mental processes are spatially embodied, by virtue of hard facts of the world, literal representations of objects, as well as primary and complex metaphors each sharing identities of spatial structures. Consequently, music and the musical composition process are spatially embodied. Composing music appears as a process of constructing metaphors—as a praxis of shaping and reshaping features of sound, representable from simple quality dimensions to complex domains. In principle, any conceptual space, metaphorical or literal, may set off and steer elaboration, depending on the practical bearings on the habits of feeling, thinking and action, induced in musical communication. In this sense, it is evident that music helps us to reorganize our habits of feeling, thinking, and action. These habits, in turn, constitute our existence. The combination of Peirce and morphological approaches to cognition serves well for understanding musical and general signification. It appears both possible and worthwhile to address a variety of issues central to musicological inquiry in the framework of naturalist pragmatism. The study may also contribute to the development of Peircean semiotics.

Representation of functional dependencies in relational databases using linear graphs

Functional dependencies in relational databases are investigated. Eight binary relations, viz., (1) dependency relation, (2) equipotence relation, (3) dissidence relation, (4) completion relation, and dual relations of each of them are described. Any one of these eight relations can be used to represent the functional dependencies in a database. Results from linear graph theory are found helpful in obtaining these representations. The dependency relation directly gives the functional dependencies. The equipotence relation specifies the dependencies in terms of attribute sets which functionally determine each other. The dissidence relation specifies the dependencies in terms of saturated sets in a very indirect way. Completion relation represents the functional dependencies as a function, the range of which turns out to be a lattice. Depletion relation which is the dual of the completion relation can also represent functional dependencies and similarly can the duals of dependency, equipotence, and dissidence relations. The class of depleted sets, which is the dual of saturated sets, is defined and used in the study of depletion relations.

Kirurgisen operaation teatteri : Teatterillinen kuva ja ihmismuodon esitettävyys avantgardistisen väkivallan näkökulmasta

Dissertation considers the birth of modernist and avant-gardist authorship as a reaction against mass society and massculture. Radical avant-gardism is studied as figurative violence done against the human form. The main argument claims avant-gardist authorship to be an act of masculine autogenesis. This act demands human form to be worked to an elementary state of disarticulateness, then to be reformed to the model of the artist's own psychophysical and idiosyncratic vision and experience. This work is connected to concrete mass, mass of pigment, charcoal, film, or flesh. This mass of the figure is worked to create a likeness in the nervous system of the spectator. The act of violence against the human figure is intended to shock the spectator. This shock is also a state of emotional and perceptional massification. I use theatrical image as heuristic tool and performance analysis, connecting figure and spectator into a larger image, which is constituted by relationships of mimesis, where figure presents the likeness of the spectator and spectator the likeness of the figure. Likeness is considered as both gestural - social mimetic - and sensuous - kinesthetically mimetic. Through this kind of construction one can describe and contextualize the process of violent autogenesis using particular images as case studies. Avant-gardist author is the author of theatrical image, not particular figure, and through act of massification the nervous system of the spectator is also part of this image. This is the most radical form and ideology of avant-gardist and modernist authorship or imagerial will to power. I construct a model of gestural-mimic performer to explicate the nature of violence done for human form in specific works, in Mann's novella Death in Venice, in Schiele's and Artaud's selfportaits, in Francis Bacon's paintings, in Beckett's shortplat NOT I, in Orlan's chirurgical performance Operation Omnipresense, in Cindy Sherman's Film/Stills, in Diamanda Galás's recording Vena Cava and in Hitchcock's Psycho. Masspsychology constructed a phobic picture of human form's plasticity and capability to be constituted by influencies coming both inside and outside - childhood, atavistic organic memories, urban field of nervous impulses, unconsciousness, capitalist (image)market and democratic masspolitics. Violence is then antimimetic and antitheatrical, a paradoxical situation, considering that massmedias and massaudiences created an enormous fascination about possibilities of theatrical and hypnotic influence in artistic elites. The problem was how to use theatrical image without coming as author under influence. In this work one possible answer is provided: by destructing the gestural-mimetic performer, by eliminating representations of mimic body techniques from the performer of human (a painted figure, a photographed figure, a filmed figure or an acted figure, audiovisual or vocal) figure. This work I call the chirurgical operation, which also indicates co-option with medical portraitures or medico-cultural diagnoses of human form. Destruction of the autonomy of the performer was a parallel process to constructing the new mass media audience as passive, plastic, feminine. The process created an image of a new kind of autotelic masculine author-hero, freed from human form in its bourgeois, aristocratic, classical and popular versions.

Ylirajaisia suhteita : Helsingin olympialaiset, Armi Kuusela ja ylikansallinen historia

In 1952 Helsinki hosted the Summer Olympic Games and Armi Kuusela, the current “Maiden of Finland”, was at the same time crowned Miss Universe. In popular history writing, these events have been designated as a crucial turning point – the end of an era marked by war and deprivation and the beginning of a modern, Western nation. Symptomatically, both events were marked by Finnish women’s sexual relationships with foreign men. The Olympics were shadowed by a concern over Finnish women’s “undue friendliness” with the Olympic guests, and Armi Kuusela's world tour was cut short by her surprise marriage in Tokyo and subsequent emigration to the Philippines. This study is an inquiry into the Helsinki Olympics and the public persona of Armi Kuusela from the point of view of transnational heterosexuality and the constitution of Finnish national identity. Methodologically the two main components of the study are intersectionality, defined here as a focus on the mutual histories and effects of discourses of gender, sexuality, race and nation; and transnational history as a way of exploring the ways that both nations and sexual subjects are embedded in global relations of power. The analysis proceeds by way of contextual and intertextual readings of various sources. Part one, centering on the Olympics, involves a campaign mounted by certain women’s organizations before the Games in order to educate young women about the potential dangers of the forthcoming international event as well as magazine and newspaper articles published during and after the Games concerning the encounter between young Finnish women and foreign, especially “Southern,” men. It places the debates during the Olympics within the framework of wartime understandings of women’s sexuality; the history of the concept of decency (siveellisyys); post-war population policy; the intersectional histories of conceptions pertaining to race and sexuality; and finally, the post-war concerns over women’s migration from rural areas to the capital city and their potential emigration abroad. Part two deals with the persona of Armi Kuusela and the public reception of her world tour and marriage, based on material from both Finland and the Philippines (newspapers, magazines, advertisements, books and films). It examines the persona of Armi Kuusela as a figure of national import in terms of the East/West divide; the racialized images of different geographic climates and Oriental “Others;” the meaning of whiteness in the Philippines; the significance of class and colonial history for the domestication of sexual and racial transgressions implied by an unconventional transnational marriage; as well as the cultural logics of transnational desire and its possible meanings for women in 1950s Finland. The study develops two arguments. First, it suggests that instead of being purely oppositional to national discourses, transnational desire may also be viewed as a product of these very discourses. Second, it claims that the national significance of both the Olympics and the persona of Armi Kuusela was due to the new points of comparison they both offered for national identity construction. In comparison with the sexualized Southern men at the Olympics and the racialized Orient in the representations of Armi Kuusela’s travels and marriage, Finland emerged as part of the civilized North, placed firmly within the perimeters of Western Europe. As such, both events mark a “whitening” of the Finnish people as well as a distancing from their previous designations in racial hierarchies. At the same time, however, the process of becoming a white nation inevitably meant complying with and reproducing racial hierarchies, rather than simply abolishing them.

Halun häilyvät rajat : Magnus Enckellin maalausten maskuliinisuuksien ja feminiinisyyksien representaatioista ja itsen luomisesta

My PhD-thesis The uneasy borders of desire Magnus Enckell's representations of masculinities and femininities and the question how to create the self concentrates on the works of Finnish fin-de-siècle artist Magnus Enckell (1870-1925). My thesis deals with representations of masculinities, femininities, sexualities and different identity-positions. My research is about questions concerning representational ways of melancholy, androgyny, narcissism, themes of Golden Age and Double in Enckell s ouvre. These themes are analyzed by contextualizing them with different, but intersecting, discourses of varied scientific, artistic and occult ideas in the fin-de-siècle. The main point is analyze how the subject is constructed in both Foucauldian and Freudian sense and what one has to know about oneself. My approaches are based on ideas expressed in different discourses as queer-theory, Michel Foucault s genealogical epistemology and knowledge-power theory, psychoanalysis, art history and visual culture studies. My starting point lays is Foucault s idea expressed in his The History of Sexuality that the constitution of homosexual or as well as heterosexual subject inaugurates possibilities for transgressive activities e.g. by giving own voice to the sexualized subject. My main thesis is to suggest that Enckell s works in their multiple and ambiguous ways construct a phantasmatic position for viewer who may identify oneself to different desires, may construct or deconstruct a sexual identity for oneself or try to define the truth about oneself. Enckell s works should be considered as a contradictory processes which both seduce person to construct an identity and as well as lure person to pursue for the deconstruction of specific and permanent identity by celebrating the ambiguousness and discontinuity in one s identity. I m suggesting that the gazing subject feels pleasure in finding one s identity but the one must face the exposure of the melancholic structure which forms the basis of sexual desire. The subject may try to resolve one s melancholy by creating a phantasy about the original and unisexual being where desires, sexualities, phantasies and identities haven t been diverged. This can be fantasized in terms of art which forms a double for the melancholic subject who is in this limited and imaginary way able to forget for a while one s existential solitude.