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

4th International Workshop on Theory and Application of Visualizations and Human-centric Aspects in Processes

This is the fourth TAProViz workshop being run at the 13th International Conference on Business Process Management (BPM). The intention this year is to consolidate on the results of the previous successful workshops by further developing this important topic, identifying the key research topics of interest to the BPM visualization community. Towards this goal, the workshop topics were extended to human computer interaction and related domains. Submitted papers were evaluated by at least three program committee members, in a double blind manner, on the basis of significance, originality, technical quality and exposition. Three full and one position papers were accepted for presentation at the workshop. In addition, we invited a keynote speaker, Jakob Pinggera, a postdoctoral researcher at the Business Process Management Research Cluster at the University of Innsbruck, Austria.

Is one-parameter scaling theory of localisation consistent? Comment on Schuh's comment

It is maintained that the one-parameter scaling theory is inconsistent with the physics of Anderson localisation.

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.

A Literary Turn : Rethinking the Roles of Generalization and Theory in Anglo-American Moral Philosophy

This work investigates the role of narrative literature in late-20th century and contemporary Anglo-American moral philosophy. It aims to show the trend of reading narrative literature for purposes of moral philosophy from the 1970 s and early 80 s to the present day as a part of a larger movement in Anglo-American moral philosophy, and to present a view of its significance for moral philosophy overall. Chapter 1 provides some preliminaries concerning the view of narrative literature which my discussion builds on. In chapter 2 I give an outline of how narrative literature is considered in contemporary Anglo-American moral philosophy, and connect this use to the broad trend of neo-Aristotelian ethics in this context. In chapter 3 I connect the use of literature to the idea of the non-generalizability of moral perception and judgment, which is central to the neo-Aristotelian trend, as well as to a range of moral particularisms and anti-theoretical positions of late 20th century and contemporary ethics. The joint task of chapters 2 and 3 is to situate the trend of reading narrative literature for the purposes of moral philosophy in the present context of moral philosophy. In the following two chapters, 4 and 5, I move on from the particularizing power of narrative literature, which is emphasized by neo-Aristotelians and particularists alike, to a broader under-standing of the intellectual potential of narrative literature. In chapter 4 I argue that narrative literature has its own forms of generalization which are enriching for our understanding of the workings of ethical generalizations in philosophy. In chapter 5 I discuss Iris Murdoch s and Martha Nussbaum s respective ways of combining ethical generality and particularity in a philosophical framework where both systematic moral theory and narrative literature are taken seriously. In chapter 6 I analyse the controversy between contemporary anti-theoretical conceptions of ethics and Nussbaum s refutation of these. I present my suggestion for how the significance of the ethics/literature discussion for moral philosophy can be understood if one wants to overcome the limitations of both Nussbaum s theory-centred, equilibrium-seeking perspective, and the anti-theorists repudiation of theory. I call my position the inclusive approach .

A simplified approach to a three-part Wiener-Hopf problem arising in diffraction theory

A direct and simple approach, utilizing Watson's lemma, is presented for obtaining an approximate solution of a three-part Wiener-Hopf problem associated with the problem of diffraction of a plane wave by a soft strip.

Temperature dependence of the dielectric constant of diamond

The temperature dependence of the dielectric constant of diamond has been measured over the temperature range 50-2OO"c. The value of E-ldc dT over this range is + 1 x 10-j. Details of the method of measuring the temperature coefficient of dielectric constant are also given. The magnitude and sign of c-ldc, dT for diamond has been theoretically calculated using Maxwell's relationship and Kramers-Heisenberg theory. The agreement between theoretical and experimental values is extremely good.

Playing "Nordic": The Women of Niskavuori, Agri/Culture, and Imagining Finland on the Third Reich Stage

The theatrical censorship of the Third Reich considered the playwright's race and politics alongside the content of the drama. Given the political stigma of its "leftist" author, it is rather surprising that Hella Wuolijoki's Niskavuoren naiset opened in 1938 at the Staatliches Schauspielhaus in Hamburg. The play ran for fourteen performances before being closed by the Reichsdramaturgie, apparently at the instigation of Finnish critics. Yet this was not the end of the play's or its author's fortunes in the Third Reich, as the possibility of staging the play was raised several times over the next four years, coming to a close in 1942. Playing "Nordic" examines the ideological and theatrical background of this extended "cultural performance," as a means to reopening and reconstructing the work of the 1938 Die Frauen auf Niskavuori. Written by a Finnish, northern, "Nordic" author, and preoccupied with the dynamics of rural culture in an increasingly urbanized world, Niskavuoren naiset was understood in the Third Reich to illustrate and reinforce the racial, agri/cultural themes of Blut und Boden ("veri ja maa"). Playing "Nordic" examines this thematic relationship in three phases. The first phase uses archival materials to investigate the Reichsdramaturgie's understanding of the play and its author, and its ongoing discussion of Wuolijoki from 1937 to 1942. Play evaluator Sigmund Graff's description of Niskavuoren naiset as hamsunartig, or "Hamsun-esque," inspires the second phase of the dissertation, which first elaborates the meanings of Blut und Boden through a reading of contemporary "racial" theory and anthropology, and then assesses the representation of Finland within this discourse, one of the dominant cultural paradigms of the Third Reich. Imaging Finland for German audiences, the play stood among analogous, continued efforts to represent Finland and the rural life in the Third Reich, colored by Blut und Boden: art and agricultural exhibitions, essays and propaganda literature, mass demonstrations of the peasantry. This wider framework for the performance of "Finland" materializes the abstract or theoretical program of Blut und Boden in its everyday performed meanings; as such it provides the essential background for reading the Hamburg production of Die Frauen auf Niskavuori, which sustains the third and final phase. The German translation and the Hamburg photographic record are compared with the Helsinki premiere to assess the impact of Blut und Boden on the representation of Wuolijoki's play in the Third Reich. The journalistic critical response illuminates the effect that the dramatic complex of rural and racial values - generically identified as Bauerndrama in the Third Reich - had on the reception of the play; at the same time, both visual and critical documents also suggest possible moments of theatrical dissent in the Hamburg production. Playing "Nordic" undertakes a documentary and cultural reading of the changing theatrical meanings of Wuolijoki's Niskavuoren naiset as it crossed the frontier from Finland to the stage of the Third Reich. It also provides a model for the ways theatrical signification operates within a network of cultural and ideological meanings, suggesting the ideological work of theatrical production depends on, reinforces, and contests that tissue of values. Although Finnish criticism of Niskavuoren naiset has assumed the play's Blut und Boden resonance contributed to Wuolijoki's success in the Third Reich, this study shows a considerably more complex situation. This revealing production dramatizes the changing uses of plays in a politicized national and transnational context. As part of the framing of "Nordic" identity on the wider stage of the Third Reich, Die Frauen auf Niskavuori exemplifies the conjunction of concurrent - sometimes independent, sometimes interlocking - "racial" and national ideologies.

Theory and Analysis of Classic Heavy Metal Harmony

This thesis explores melodic and harmonic features of heavy metal, and while doing so, explores various methods of music analysis; their applicability and limitations regarding the study of heavy metal music. The study is built on three general hypotheses according to which 1) acoustic characteristics play a significant role for chord constructing in heavy metal, 2) heavy metal has strong ties and similarities with other Western musical styles, and 3) theories and analytical methods of Western art music may be applied to heavy metal. It seems evident that in heavy metal some chord structures appear far more frequently than others. It is suggested here that the fundamental reason for this is the use of guitar distortion effect. Subsequently, theories as to how and under what principles heavy metal is constructed need to be put under discussion; analytical models regarding the classification of consonance and dissonance and chord categorization are here revised to meet the common practices of this music. It is evident that heavy metal is not an isolated style of music; it is seen here as a cultural fusion of various musical styles. Moreover, it is suggested that the theoretical background to the construction of Western music and its analysis can offer invaluable insights to heavy metal. However, the analytical methods need to be reformed to some extent to meet the characteristics of the music. This reformation includes an accommodation of linear and functional theories that has been found rather rarely in music theory and musicology.

Makt, konst, elit - konstfältets positioner, relationer och resurser i 1940- och 1950-talens Helsingfors

The dissertation examines the power mechanisms and institutional power hierarchies of the 1940s-1950s era arts elite in Helsinki and their influence on issues of taste in the visual arts. For the purposes of this study, the elite is understood to consist mainly of the board members of the principal elected bodies in the field of the arts. The theoretical framework employed is based on Pierre Bourdieu s field theory and the network perspective. The author has examined what the key, pervasive valuations were that governed the exercising of power by the arts elite in issues of taste, involving determination of who was an acknowledged artist and what was good art. The dissertation demonstrates that this exercising of power was governed by certain collective practices which maintained the illusion that the exercising of power was democratic and based on artistic quality. These practices were the corporate system, using artistic arguments in issues of taste, and using networks in the exercising of power. The struggle in the field of the arts was about who ultimately was entitled to define the value of contemporary art; the issue did not arise regarding historical art. Artists managed to gain a leading position as gatekeepers in issues regarding contemporary art. The author discusses a number of conflicts in the field of the arts that highlight the institutional hierarchies and the capital held by the various players. The structural changes that occurred in administration in the field of cultural production in the 1950s led to the separation of bureaucratic competence on the one hand and aesthetic competence on the other. There was a hierarchy in the field of the arts between institutions, between instruments of legitimisation, and between the symbolic and social capital of players in the field. The hierarchy in the arts ultimately depended on how well the elite could influence tastes through the instruments at their disposal. The various instruments of legitimisation grants, purchases, etc. were ranked differently in the evaluation of acknowledged artists and good art. The dissertation discusses what values, in the form of types of symbolic capital, the arts elite embraced and what role these played in the elite s exercising of power, with particular focus on gender, language, region and economic capital. The aesthetic capital of an artist was of only minor importance in the exercising of power by the arts elite. The dissertation further discusses the points of contact between the arts elite and players in other fields, such as the economic, media and consumer fields. When the arts elite, through the Academy of Fine Arts, became an active player in the art market, this led to a hierarchy where the division between acknowledged and not-acknowledged galleries became sharper.

Talousmetafysiikan kritiikkiä

Jakke Holvas: A Critique of the Metaphysics of Economy The research problem of this dissertation is the commonly held opinion according to which everything has become a question of economy in the present day. Economy legitimates and justifies. In this study, the pattern of thinking and conceptualizing in which economy figures as the ultimate reason is called the metaphysics of economy. The defining characteristic of the metaphysics of economy is its failure to recognize non-economic rules, ethics, or ways of existence. The sources included in the study cover certain classics of philosophy (Plato, Aristotle, Friedrich Nietzsche) and sociology (Karl Marx, Max Weber, Marcel Mauss), as well as the more recent French social theory (Jean Baudrillard, Michel Foucault). The research methods used are textual analysis and evaluation of concepts by means of historical comparison. The background to the study is given by the views of historians and sociologists according to whom traditional forms have ceased to exist and the market economy become established as the western system of values. The study identifies points of transition from the traditional forms to economic values. In addition, the dissertation focuses on the modern non-economic forms. The study examines the economic and ethical meanings of gift in antiquity in Homer, Plato, and Aristotle. Following Marcel Mauss, the study analyzes the forms and principles of gift exchange. The study also applies Nietzsche’s philosophy to evaluate under what conditions giving a gift becomes an act of exercising power that puts its receiver into debt. The conclusion of the study is that the classics of philosophy and sociology can rightly be interpreted in terms of the metaphysics of economy, but they also offer grounds for criticizing this metaphysics, even alternatives. One such alternative is non-economic archaic ethic. The study delineates a duality between economy and non-economy as well as creating concepts which could be used in the future to critically analyze economy from a position external to the economic system of concepts.

The development of a guideline of care for patients with a Sengstaken-Blakemore Tube insitu in a general Intensive Care Unit using translational change theory

Aims & Objectives - identify and diagnose the current problems associated with patient care with regard to the nursing management of patients with Sengstaken-Blakemore tubes insitu; - Identify current nursing practice currently in place within the ICU and the hospital; identify the method by which the assessment and provision of nursing care is delivered in the ICU

Theory For The Anomalous Hall Constant Of Mixed-Valence Systems

We show that the large anomalous Hall constants of mixed-valence and Kondo-lattice systems can be understood in terms of a simple resonant-level Fermi-liquid model. Splitting of a narrow, orbitally unquenched, spin-orbit split, f resonance in a magnetic field leads to strong skew scattering of band electrons. We interpret both the anomalous signs and the strong temperature dependence of Hall mobilities in CeCu2Si2, SmB6, and CePd3 in terms of this theory.