UNIVERSAL NASAL ASSIMILATIONS IN MONOMORPHEMIC AND POLYMORPHEMIC WORDS ACROSS LANGUAGES

There are universal aspects in language. Phonology, as the most universal languagecomponent, has many universal aspects including nasal assimilation. Nasal assimilation isthe systematic appearance of certain nasals instead of other nasals based on the context in monomorphemic or polymorphemic words. The nasal /n/ occurs successively with alveolarconsonants, the nasal /m/ with labials, the nasal /ɳ/ with velars, and the nasal /ɲ/ withpalatals. Nasal assimilation mostly occurs regressively. Regressively, nasal assimilationtends to occur in monomorphemic and polymorphemic words. In progressive assimilation, ittends to occur in a specific phrase structure. This phenomenon can happen acrosslanguages

Multi-Head Finite Automata: Characterizations, Concepts and Open Problems

Multi-head finite automata were introduced in (Rabin, 1964) and (Rosenberg, 1966). Since that time, a vast literature on computational and descriptional complexity issues on multi-head finite automata documenting the importance of these devices has been developed. Although multi-head finite automata are a simple concept, their computational behavior can be already very complex and leads to undecidable or even non-semi-decidable problems on these devices such as, for example, emptiness, finiteness, universality, equivalence, etc. These strong negative results trigger the study of subclasses and alternative characterizations of multi-head finite automata for a better understanding of the nature of non-recursive trade-offs and, thus, the borderline between decidable and undecidable problems. In the present paper, we tour a fragment of this literature

The phonetics and phonology of some syllabic consonants in southern british english

This article presents new experimental data on the phonetics of syllabic /l/ and syllabic /n/ in Southern British English and then proposes a new phonological account of their behaviour. Previous analyses (Chomsky and Halle 1968:354, Gimson 1989, Gussmann 1991 and Wells 1995) have proposed that syllabic /l/ and syllabic /n/ should be analysed in a uniform manner. Data presented here, however, shows that syllabic /l/ and syllabic /n/ behave in very different ways, and in light of this, a unitary analysis is not justified. Instead, a proposal is made that syllabic /l/ and syllabic /n/ have different phonological structures, and that these different phonological structures explain their different phonetic behaviours. This article is organised as follows: First a general background is given to the phenomenon of syllabic consonants both cross linguistically and specifically in Southern British English. In §3 a set of experiments designed to elicit syllabic consonants are described and in §4 the results of these experiments are presented. §5 contains a discussion on data published by earlier authors concerning syllabic consonants in English. In §6 a theoretical phonological framework is set out, and in §7 the results of the experiments are analysed in the light of this framework. In the concluding section, some outstanding issues are addressed and several areas for further research are suggested

Implicit learning of recursive context-free grammars

Context-free grammars are fundamental for the description of linguistic syntax. However, most artificial grammar learning experiments have explored learning of simpler finite-state grammars, while studies exploring context-free grammars have not assessed awareness and implicitness. This paper explores the implicit learning of context-free grammars employing features of hierarchical organization, recursive embedding and long-distance dependencies. The grammars also featured the distinction between left- and right-branching structures, as well as between centre- and tail-embedding, both distinctions found in natural languages. People acquired unconscious knowledge of relations between grammatical classes even for dependencies over long distances, in ways that went beyond learning simpler relations (e.g. n-grams) between individual words. The structural distinctions drawn from linguistics also proved important as performance was greater for tail-embedding than centre-embedding structures. The results suggest the plausibility of implicit learning of complex context-free structures, which model some features of natural languages. They support the relevance of artificial grammar learning for probing mechanisms of language learning and challenge existing theories and computational models of implicit learning

The distribution of trimoraic syllables in German and English as evidence for the phonological word

In the present article I discuss the distribution of trimoraic syllables in German and English. The reason I have chosen to analyze these two languages together is that the data in both languages are strikingly similar. However, although the basic generalization in (1) holds for both German and English, we will see below that trimoraic syllabIes do not have an identical distribution in both languages. In the present study I make the following theoretical claims. First, I argue that the three environments in (1) have a property in common: they all describe the right edge of a phonological word (or prosodic word; henceforth pword). From a formal point of view, I argue that a constraint I dub the THIRD MORA RESTRICTION (henceforth TMR), which ensures that trimoraic syllables surface at the end of a pword, is active in German and English. According to my proposal trimoraic syllables cannot occur morpheme-internally because monomorphemic grammatical words like garden are parsed as single pwords. Second, I argue that the TMR refers crucially to moraic structure. In particular, underlined strings like the ones in (1) will be shown to be trimoraic; neither skeletal positions nor the subsyllabic constituent rhyme are necessary. Third, the TMR will be shown to be violated in certain (predictable) pword-internal cases, as in Monde and chamber; I account for such facts in an OptimalityTheoretic analysis (henceforth OT; Prince & Smolensky 1993) by ranking various markedness constraints among themselves or by ranking them ahead of the TMR. Fourth, I hold that the TMR describes a concrete level of grammar, which I refer to below as the 'surface' representation. In this respect, my treatment differs significantly from the one proposed for English by Borowsky (1986, 1989), in which the English facts are captured in a Lexical Phonology model by ordering the relevant constraint at level 1 in the lexicon

Graph Transformations and Game Theory: A Generative Mechanism for Network Formation

Many systems can be described in terms of networks with characteristic structural properties. To better understand the formation and the dynamics of complex networks one can develop generative models. We propose here a generative model (named dynamic spatial game) that combines graph transformations and game theory. The idea is that a complex network is obtained by a sequence of node-based transformations determined by the interactions of nodes present in the network. We model the node-based transformations by using graph grammars and the interactions between the nodes by using game theory. We illustrate dynamic spatial games on a couple of examples: the role of cooperation in tissue formation and tumor development and the emergence of patterns during the formation of ecological networks

Information structure in linguistic theory and in speech production : validation of a cross-linguistic data set

The aim of this paper is to validate a dataset collected by means of production experiments which are part of the Questionnaire on Information Structure. The experiments generate a range of information structure contexts that have been observed in the literature to induce specific constructions. This paper compares the speech production results from a subset of these experiments with specific claims about the reflexes of information structure in four different languages. The results allow us to evaluate and in most cases validate the efficacy of our elicitation paradigms, to identify potentially fruitful avenues of future research, and to highlight issues involved in interpreting speech production data of this kind

Tools for second language support

The second language problem is the context in which non-native English speakers are required to interact with English-based computer systems. In other papers, we have characterized this setting and proposed methods of supporting such users. The present paper details several tools that we have developed to assist in our work with second language support. A prime consideration in such tool development is to facilitate easy management of alternative language resources. The need for criteria to direct second language support and the role of such tools in helping to evaluate such criteria is detailed here