Relations and Transductions Realized by Restarting Automata

Gegenstand der vorliegenden Arbeit ist die Analyse verschiedener Formalismen zur Berechnung binärer Wortrelationen. Dabei ist die Grundlage aller hier ausgeführten Betrachtungen das Modell der Restart-Automaten, welches 1995 von Jancar et. al. eingeführt wurde. Zum einen wird das bereits für Restart-Automaten bekannte Konzept der input/output- und proper-Relationen weiterführend untersucht, sowie auf Systeme von zwei parallel arbeitenden und miteinander kommunizierenden Restart-Automaten (PC-Systeme) erweitert. Zum anderen wird eine Variante der Restart-Automaten eingeführt, die sich an klassischen Automatenmodellen zur Berechnung von Relationen orientiert. Mit Hilfe dieser Mechanismen kann gezeigt werden, dass einige Klassen, die durch input/output- und proper-Relationen von Restart Automaten definiert werden, mit den traditionellen Relationsklassen der Rationalen Relationen und der Pushdown-Relationen übereinstimmen. Weiterhin stellt sich heraus, dass das Konzept der parallel kommunizierenden Automaten äußerst mächtig ist, da bereits die Klasse der proper-Relationen von monotonen PC-Systemen alle berechenbaren Relationen umfasst. Der Haupteil der Arbeit beschäftigt sich mit den so genannten Restart-Transducern, welche um eine Ausgabefunktion erweiterte Restart-Automaten sind. Es zeigt sich, dass sich insbesondere dieses Modell mit seinen verschiedenen Erweiterungen und Einschränkungen dazu eignet, eine umfassende Hierarchie von Relationsklassen zu etablieren. In erster Linie seien hier die verschiedenen Typen von monotonen Restart-Transducern erwähnt, mit deren Hilfe viele interessante neue und bekannte Relationsklassen innerhalb der längenbeschränkten Pushdown-Relationen charakterisiert werden. Abschließend wird, im Kontrast zu den vorhergehenden Modellen, das nicht auf Restart-Automaten basierende Konzept des Übersetzens durch Beobachtung ("Transducing by Observing") zur Relationsberechnung eingeführt. Dieser, den Restart-Transducern nicht unähnliche Mechanismus, wird im weitesten Sinne dazu genutzt, einen anderen Blickwinkel auf die von Restart-Transducern definierten Relationen einzunehmen, sowie eine obere Schranke für die Berechnungskraft der Restart-Transducer zu gewinnen.

Integrationsportfolios im Deutschunterricht im Projekt MitEinAnder - Campus International

Für den Studienerfolg ausländischer Studierender sind zwei Aspekte von zentraler Bedeutung: Die weitere Vertiefung der Deutschkenntnisse und der Aufbau sozialer Netzwerke. An dieser Stelle setzt der Gedanke des Integrati­onsportfolios an. Auf der Grundlage von Erfahrungen aus einem PROFIN-Projekt an der Universität Kassel beschreibt der Artikel zunächst erfolgreich erprobte Aufgaben und setzt sich abschließend kritisch mit den Zielen, Möglichkeiten und Grenzen von Integrationsportfolios im Deutschunterricht auseinander.

Computational Structure of Human Language

The central thesis of this report is that human language is NP-complete. That is, the process of comprehending and producing utterances is bounded above by the class NP, and below by NP-hardness. This constructive complexity thesis has two empirical consequences. The first is to predict that a linguistic theory outside NP is unnaturally powerful. The second is to predict that a linguistic theory easier than NP-hard is descriptively inadequate. To prove the lower bound, I show that the following three subproblems of language comprehension are all NP-hard: decide whether a given sound is possible sound of a given language; disambiguate a sequence of words; and compute the antecedents of pronouns. The proofs are based directly on the empirical facts of the language user's knowledge, under an appropriate idealization. Therefore, they are invariant across linguistic theories. (For this reason, no knowledge of linguistic theory is needed to understand the proofs, only knowledge of English.) To illustrate the usefulness of the upper bound, I show that two widely-accepted analyses of the language user's knowledge (of syntactic ellipsis and phonological dependencies) lead to complexity outside of NP (PSPACE-hard and Undecidable, respectively). Next, guided by the complexity proofs, I construct alternate linguisitic analyses that are strictly superior on descriptive grounds, as well as being less complex computationally (in NP). The report also presents a new framework for linguistic theorizing, that resolves important puzzles in generative linguistics, and guides the mathematical investigation of human language.

Les Construccions atributives, locatives, existencials i possessives en espanyol i en romanès: Descripció i adquisició de segones llengües

Aquest treball pretén analitzar les característiques de les construccions atributives, locatives, existencials i possessives (abreujadament ALEP) de cinc llengües romàniques: el català, l’espanyol, el romanès, el portuguès i l’italià. També s’analitza l’adquisició d’aquestes construccions en català i en espanyol L2 per part de parlants que tenen el romanès, el portuguès o l’italià com a L1. El treball de recerca se centrarà en l’estudi de l’espanyol i del romanès i a la tesi s’ampliarà l’estudi amb la resta de llengües

L'Ordre dels constituents sintàctics oracionals majors en català

El treball és la primera part d’una tesi que tractarà la influència que la llengua materna (L1) pot exercir en l’adquisició de la segona llengua (L2). Concretament, la tesi se centrarà en la influència de les característiques gramaticals del panjabi i del romanès com a L1 en l’adquisició de l’ordre sintàctic del català com a L2. El treball de recerca descriu alguns aspectes de l’ordre sintàctic del català a partir de gramàtiques, de treballs específics sobre el tema, de l’anàlisi d’un corpus oral i del meu propi coneixement de la llengua com a parlant. Concretament s’estudien les oracions principals i les subordinades completives dependents de verbs com dir, suposar o pensar

Una aproximación empírica a la comunicación desde la teoría de los actos de habla de Searle

This work considers communicative intention as the basis for rhe analysis of rhe communicative phenomenon in natural contexts. It also aims to reconcile the traditions that analyse human communication today. The convergence with the referential-ecological approach (Boada and Forns, 1989; 1997) has dealt with a number of important problems that the classic referential approach was unable to address. Its system of categories includes new variables, in addition to the classic referential variables. The cornmunicative intention is taken into account, albeit implicitly. Using a conciliatory approach, the study aims to study the intentional dimension in greater depth. The speech act theory (Searle, 1969; 1975) is used to categorize the cornrnunicative exchanges arnong a sarnple of 28 individuals and presents a certain complirnentariety with data from other traditions

Annabelle the sheep

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.

The UK Professional Standards Framework: applying it to support for international students

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.

The UK Professional Standards Framework: applying it to support for international students

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.