On CD-systems of stateless deterministic R-automata with window size one

We study cooperating distributed systems (CD-systems) of restarting automata that are very restricted: they are deterministic, they cannot rewrite, but only delete symbols, they restart immediately after performing a delete operation, they are stateless, and they have a read/write window of size 1 only, that is, these are stateless deterministic R(1)-automata. We study the expressive power of these systems by relating the class of languages that they accept by mode =1 computations to other well-studied language classes, showing in particular that this class only contains semi-linear languages, and that it includes all rational trace languages. In addition, we investigate the closure and non-closure properties of this class of languages and some of its algorithmic properties.

Systems of Parallel Communicating Restarting Automata

In der vorliegenden Dissertation werden Systeme von parallel arbeitenden und miteinander kommunizierenden Restart-Automaten (engl.: systems of parallel communicating restarting automata; abgekürzt PCRA-Systeme) vorgestellt und untersucht. Dabei werden zwei bekannte Konzepte aus den Bereichen Formale Sprachen und Automatentheorie miteinander vescrknüpft: das Modell der Restart-Automaten und die sogenannten PC-Systeme (systems of parallel communicating components). Ein PCRA-System besteht aus endlich vielen Restart-Automaten, welche einerseits parallel und unabhängig voneinander lokale Berechnungen durchführen und andererseits miteinander kommunizieren dürfen. Die Kommunikation erfolgt dabei durch ein festgelegtes Kommunikationsprotokoll, das mithilfe von speziellen Kommunikationszuständen realisiert wird. Ein wesentliches Merkmal hinsichtlich der Kommunikationsstruktur in Systemen von miteinander kooperierenden Komponenten ist, ob die Kommunikation zentralisiert oder nichtzentralisiert erfolgt. Während in einer nichtzentralisierten Kommunikationsstruktur jede Komponente mit jeder anderen Komponente kommunizieren darf, findet jegliche Kommunikation innerhalb einer zentralisierten Kommunikationsstruktur ausschließlich mit einer ausgewählten Master-Komponente statt. Eines der wichtigsten Resultate dieser Arbeit zeigt, dass zentralisierte Systeme und nichtzentralisierte Systeme die gleiche Berechnungsstärke besitzen (das ist im Allgemeinen bei PC-Systemen nicht so). Darüber hinaus bewirkt auch die Verwendung von Multicast- oder Broadcast-Kommunikationsansätzen neben Punkt-zu-Punkt-Kommunikationen keine Erhöhung der Berechnungsstärke. Desweiteren wird die Ausdrucksstärke von PCRA-Systemen untersucht und mit der von PC-Systemen von endlichen Automaten und mit der von Mehrkopfautomaten verglichen. PC-Systeme von endlichen Automaten besitzen bekanntermaßen die gleiche Ausdrucksstärke wie Einwegmehrkopfautomaten und bilden eine untere Schranke für die Ausdrucksstärke von PCRA-Systemen mit Einwegkomponenten. Tatsächlich sind PCRA-Systeme auch dann stärker als PC-Systeme von endlichen Automaten, wenn die Komponenten für sich genommen die gleiche Ausdrucksstärke besitzen, also die regulären Sprachen charakterisieren. Für PCRA-Systeme mit Zweiwegekomponenten werden als untere Schranke die Sprachklassen der Zweiwegemehrkopfautomaten im deterministischen und im nichtdeterministischen Fall gezeigt, welche wiederum den bekannten Komplexitätsklassen L (deterministisch logarithmischer Platz) und NL (nichtdeterministisch logarithmischer Platz) entsprechen. Als obere Schranke wird die Klasse der kontextsensitiven Sprachen gezeigt. Außerdem werden Erweiterungen von Restart-Automaten betrachtet (nonforgetting-Eigenschaft, shrinking-Eigenschaft), welche bei einzelnen Komponenten eine Erhöhung der Berechnungsstärke bewirken, in Systemen jedoch deren Stärke nicht erhöhen. Die von PCRA-Systemen charakterisierten Sprachklassen sind unter diversen Sprachoperationen abgeschlossen und einige Sprachklassen sind sogar abstrakte Sprachfamilien (sogenannte AFL's). Abschließend werden für PCRA-Systeme spezifische Probleme auf ihre Entscheidbarkeit hin untersucht. Es wird gezeigt, dass Leerheit, Universalität, Inklusion, Gleichheit und Endlichkeit bereits für Systeme mit zwei Restart-Automaten des schwächsten Typs nicht semientscheidbar sind. Für das Wortproblem wird gezeigt, dass es im deterministischen Fall in quadratischer Zeit und im nichtdeterministischen Fall in exponentieller Zeit entscheidbar ist.

Base de investigaciones educativas de Sonora (México).

Se ha desarrollado un portal de la Red de Investigación Educativa en Sonora, así como una base de datos conteniendo las investigaciones educativas realizadas en el Estado de Sonora, México, mediante las sugerencias de expertos de la región en investigación educativa y otros en lenguajes y sistemas de programación GNU o gratuito. Este portal está compuesto por una página principal programada en lenguaje PHP, dentro de la cual contiene distintos apartados en páginas secundarias, pero sobre todo, se adaptó la programación de una base de datos en lenguaje MySQL, que al igual que el lenguaje anterior es libre para efectos académicos no comerciales, esta base de datos ya contiene y en el futuro almacenará mas investigaciones y artículos educativos generados en Sonora, México. Se pagó el servicio de hospedaje del sistema en un servidor económico, libre, pero a la vez con suficiente capacidad.

When management encounters complexity

.

Un Paciente Simulado Virtual Multilingüe para la formación en medicina.

Muchas universidades instruyen a sus estudiantes para adquirir ciertas habilidades antes de que estos se enfrenten a un entorno profesional. En el caso de la medicina, se destina una importante cantidad de recursos económicos a instruir actores para que juegue el papel de pacientes que sufren una determinada enfermedad frente a los estudiantes. Además de ser costoso, este proceso requiere que el alumno y el actor coincidan físicamente. Para solventar estas y otras limitaciones, presentamos un Paciente Simulado Virtual Multilingüe, un agente conversacional que simula un paciente real que acude a una consulta de atención primaria. Los estudiantes pueden entrevistar al agente tratando de diagnosticar qué le ocurre, tal y como lo haría un médico en una consulta real. Este paciente virtual es capaz de comunicarse en múltiples idiomas y expresar diferentes estados de ánimo dependiendo de la enfermedad que padece y el comportamiento del estudiante.

Criação de um Microtesauro na área da Dança

Este trabalho de Investigação teve como objetivo a construção de um microtesauro na área da Dança. Face à inexistência de um Tesauro especializado na área da Dança, quer a nível nacional, quer internacional, e para dar resposta às necessidades de uma recuperação mais eficaz de informação nas Unidades Documentaisi Especializadas em Dança. Neste caso, em particular, no Centro de Informação e Documentação (CDI) da Escola Superior de Dança (ESD). Percebeu-se que a construção deste microtesauro, tendo em conta as normas nacionais e internacionais para o efeito. No âmbito das funções desempenhadas no CDI foi identificada a necessidade de existir um instrumento de Linguagem Documental adequado, que permitisse nas Pesquisas bibliográficas, recuperar por Assunto os documentos existentes na Base de Dados. A Pesquisa Bibliográfica, apenas disponível por Título e por Autor, veio a revelar-se insuficiente, e a impossibilidade de pesquiasr os documentos por Assunto traduzia-se numa carência crescente dos utilizadores e do próprio Serviço. A Metodologia seguida para a construção deste Microtesauro, teve como base uma lista de Termos de Indexação construída a partir da análise de uma amostra de 125 monografias e a consulta de várias fontes de informção (monografias e obras de referência, linguagens documentais, e entrevistas informais a docentes da ESD). A análise, quantificação e qualificação dos termos que constituem este microtesauro teve o acompanhamento, avaliação e adequação contínua por parte de alguns docentes da ESD, investigadores e especialistas em Dança. A Dança, enquanto objeto de exploração teórica, revela-se uma disciplina transversal a várias áreas do conhecimento que, agrupadas em classes, correspondem a 8 áreas do saber, relacionadas com a Dança, tendo em consideração as temáticas do espólio documental do CDI e as matérias lecionadas nas Unidades Curriculares dos cursos de Licenciatura e Mestrados da ESD. O microtesauro na área da Dança, que resulta do nosso trabalho de investigação, é constituído por Descritores, Não-Descritores, e suas relações de equivalência hierárquicas e associativas, apresentando-se no final deste trabalho, em apêndice, devido à sua dimensão. O mesmo resulta de um processos de construção individual, inicialmente elaborado de forma manual e posteriormente transposto para um Software Documental CDS/ISIS para Windows, que veio agilizar a estruturação do microtesauro. Este microtesauro na área da Dança, em Língua Portuguesa, constitui um importante contributo para as Bibliotecas e Centros de Documentação que detêm documentação nesta área específica, dado colmatar uma lacuna existente neste domínio do conhecimento.

Die metrischen inschriften der römischen republik

Edited volume, containing a huge variety of cutting-edge contributions on the Roman verse inscriptions of the Republican period.

Visualizing a logic of dependability arguments

This paper offers general guidelines for the development of effective visual languages. That is, languages for constructing diagrams that can be easily and readily interpreted and manipulated by the human reader. We use these guidelines first to examine classical AND/OR trees as a representation of logical proofs, and second to design and evaluate a visual language for representing proofs in LofA: a Logic of Dependability Arguments, for which we provide a brief motivation and overview.

Gauging the investment potential of international real estate markets

Investing in real estate markets overseas means venturing into the unknown, where you meet unfamiliar political and economic environments, unstable currencies, strange cultures and languages, and so although the advantages of international diversification might appear attractive, the risks of international investment must not be overlooked. However, capital markets are becoming global markets, and commercial real estate markets are no exception, accordingly despite the difficulties posed by venturing overseas no investor can overlook the potential international investment holds out. Thus, what strategies are appropriate for capitalising on this potential? Three issues must be considered: (1) the potential of the countries real estate market in general; (2) the potential of the individual market sectors; and (3) the investment process itself. Although each step in foreign real estate investment is critical, the initial assessment of opportunities is especially important. Various methods can be used to achieve this but a formal and systematic analysis of aggregate market potential should prove particularly fruitful. The work reported here, therefore, develops and illustrates such a methodology for the over 50 international real estate markets.

A prolegomenon to the construct of the native speaker: heritage speaker bilinguals are natives too!

This Forum challenges the generally accepted position in the linguistic sciences—conscious or not—that monolingualism and nativeness are essentially synonymous in an exclusive way. We discuss two consequences of our position that naturalistic bilinguals and multilinguals exposed to a language in early childhood are also native speakers: (i) that bi-/multilinguals have multiple native languages;and (ii) nativeness can be applicable to a state of linguistic knowledge that is characterized by significant differences to the monolingual baseline.

When semantics aids phonology: a processing advantage for iconic word forms in aphasia

Iconicity is the non-arbitrary relation between properties of a phonological form and semantic content (e.g. “moo”, “splash”). It is a common feature of both spoken and signed languages, and recent evidence shows that iconic forms confer an advantage during word learning. We explored whether iconic forms conferred a processing advantage for 13 individuals with aphasia following left-hemisphere stroke. Iconic and control words were compared in four different tasks: repetition, reading aloud, auditory lexical decision and visual lexical decision. An advantage for iconic words was seen for some individuals in all tasks, with consistent group effects emerging in reading aloud and auditory lexical decision. Both these tasks rely on mapping between semantics and phonology. We conclude that iconicity aids spoken word processing for individuals with aphasia. This advantage may be due to a stronger connection between semantic information and phonological forms.

Amnesty international's language strategy put into practice: a case study of the translation of press releases

This paper investigates the language strategy and translation policies of Amnesty International by discussing the translation of a press release from a textual as well as an institutional point of view. Combining textual analysis with ethnographic methods of data collection and ideas from organisation studies, the paper aims to illustrate how the strategic use of language and translation play a vital role in mediating the NGO’s message and in contributing to its visibility and success. The findings of the textual analysis are contextualised within data collected at the local office of Amnesty International Vlaanderen to come to a better understanding of why particular translation strategies are being applied. The idea of an NGO spreading one consistent message is questioned by showing how different translation strategies apply to different languages and sections, thereby addressing the difficulty of defining translation in the context of news translation.