Degrees of Free Word-Order and Freely Rewriting Restarting Automata

In natural languages with a high degree of word-order freedom syntactic phenomena like dependencies (subordinations) or valencies do not depend on the word-order (or on the individual positions of the individual words). This means that some permutations of sentences of these languages are in some (important) sense syntactically equivalent. Here we study this phenomenon in a formal way. Various types of j-monotonicity for restarting automata can serve as parameters for the degree of word-order freedom and for the complexity of word-order in sentences (languages). Here we combine two types of parameters on computations of restarting automata: 1. the degree of j-monotonicity, and 2. the number of rewrites per cycle. We study these notions formally in order to obtain an adequate tool for modelling and comparing formal descriptions of (natural) languages with different degrees of word-order freedom and word-order complexity.

Restarting automata with restricted utilization of auxiliary symbols

The restarting automaton is a restricted model of computation that was introduced by Jancar et al. to model the so-called analysis by reduction, which is a technique used in linguistics to analyze sentences of natural languages. The most general models of restarting automata make use of auxiliary symbols in their rewrite operations, although this ability does not directly correspond to any aspect of the analysis by reduction. Here we put restrictions on the way in which restarting automata use auxiliary symbols, and we investigate the influence of these restrictions on their expressive power. In fact, we consider two types of restrictions. First, we consider the number of auxiliary symbols in the tape alphabet of a restarting automaton as a measure of its descriptional complexity. Secondly, we consider the number of occurrences of auxiliary symbols on the tape as a dynamic complexity measure. We establish some lower and upper bounds with respect to these complexity measures concerning the ability of restarting automata to recognize the (deterministic) context-free languages and some of their subclasses.

On the Gap-Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. All types of restarting automata considered in the literature up to now accept at least the deterministic context-free languages. Here we introduce and study a new type of restarting automaton, the so-called t-RL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size one only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. Here we study the gap-complexity of these automata. The membership problem for a language that is accepted by a t-RL-automaton with a bounded number of gaps can be solved in polynomial time. On the other hand, t-RL-automata with an unbounded number of gaps accept NP-complete languages.

On the Descriptional Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. Here we study a new type of restarting automaton, the so-called t-sRL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size 1 only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. We focus on the descriptional complexity of these automata, establishing two complexity measures that are both based on the description of t-sRL-automata in terms of so-called meta-instructions. We present some hierarchy results as well as a non-recursive trade-off between deterministic 2-sRL-automata and finite-state acceptors.

The Role of Epistemic Monitoring in Language Comprehension

In der psycholinguistischen Forschung ist die Annahme weitverbreitet, dass die Bewertung von Informationen hinsichtlich ihres Wahrheitsgehaltes oder ihrer Plausibilität (epistemische Validierung; Richter, Schroeder & Wöhrmann, 2009) ein strategischer, optionaler und dem Verstehen nachgeschalteter Prozess ist (z.B. Gilbert, 1991; Gilbert, Krull & Malone, 1990; Gilbert, Tafarodi & Malone, 1993; Herbert & Kübler, 2011). Eine zunehmende Anzahl an Studien stellt dieses Zwei-Stufen-Modell von Verstehen und Validieren jedoch direkt oder indirekt in Frage. Insbesondere Befunde zu Stroop-artigen Stimulus-Antwort-Kompatibilitätseffekten, die auftreten, wenn positive und negative Antworten orthogonal zum aufgaben-irrelevanten Wahrheitsgehalt von Sätzen abgegeben werden müssen (z.B. eine positive Antwort nach dem Lesen eines falschen Satzes oder eine negative Antwort nach dem Lesen eines wahren Satzes; epistemischer Stroop-Effekt, Richter et al., 2009), sprechen dafür, dass Leser/innen schon beim Verstehen eine nicht-strategische Überprüfung der Validität von Informationen vornehmen. Ausgehend von diesen Befunden war das Ziel dieser Dissertation eine weiterführende Überprüfung der Annahme, dass Verstehen einen nicht-strategischen, routinisierten, wissensbasierten Validierungsprozesses (epistemisches Monitoring; Richter et al., 2009) beinhaltet. Zu diesem Zweck wurden drei empirische Studien mit unterschiedlichen Schwerpunkten durchgeführt. Studie 1 diente der Untersuchung der Fragestellung, ob sich Belege für epistemisches Monitoring auch bei Informationen finden lassen, die nicht eindeutig wahr oder falsch, sondern lediglich mehr oder weniger plausibel sind. Mithilfe des epistemischen Stroop-Paradigmas von Richter et al. (2009) konnte ein Kompatibilitätseffekt von aufgaben-irrelevanter Plausibilität auf die Latenzen positiver und negativer Antworten in zwei unterschiedlichen experimentellen Aufgaben nachgewiesen werden, welcher dafür spricht, dass epistemisches Monitoring auch graduelle Unterschiede in der Übereinstimmung von Informationen mit dem Weltwissen berücksichtigt. Darüber hinaus belegen die Ergebnisse, dass der epistemische Stroop-Effekt tatsächlich auf Plausibilität und nicht etwa auf der unterschiedlichen Vorhersagbarkeit von plausiblen und unplausiblen Informationen beruht. Das Ziel von Studie 2 war die Prüfung der Hypothese, dass epistemisches Monitoring keinen evaluativen Mindset erfordert. Im Gegensatz zu den Befunden anderer Autoren (Wiswede, Koranyi, Müller, Langner, & Rothermund, 2013) zeigte sich in dieser Studie ein Kompatibilitätseffekt des aufgaben-irrelevanten Wahrheitsgehaltes auf die Antwortlatenzen in einer vollständig nicht-evaluativen Aufgabe. Die Ergebnisse legen nahe, dass epistemisches Monitoring nicht von einem evaluativen Mindset, möglicherweise aber von der Tiefe der Verarbeitung abhängig ist. Studie 3 beleuchtete das Verhältnis von Verstehen und Validieren anhand einer Untersuchung der Online-Effekte von Plausibilität und Vorhersagbarkeit auf Augenbewegungen beim Lesen kurzer Texte. Zusätzlich wurde die potentielle Modulierung dieser Effeke durch epistemische Marker, die die Sicherheit von Informationen anzeigen (z.B. sicherlich oder vielleicht), untersucht. Entsprechend der Annahme eines schnellen und nicht-strategischen epistemischen Monitoring-Prozesses zeigten sich interaktive Effekte von Plausibilität und dem Vorhandensein epistemischer Marker auf Indikatoren früher Verstehensprozesse. Dies spricht dafür, dass die kommunizierte Sicherheit von Informationen durch den Monitoring-Prozess berücksichtigt wird. Insgesamt sprechen die Befunde gegen eine Konzeptualisierung von Verstehen und Validieren als nicht-überlappenden Stufen der Informationsverarbeitung. Vielmehr scheint eine Bewertung des Wahrheitsgehalts oder der Plausibilität basierend auf dem Weltwissen – zumindest in gewissem Ausmaß – eine obligatorische und nicht-strategische Komponente des Sprachverstehens zu sein. Die Bedeutung der Befunde für aktuelle Modelle des Sprachverstehens und Empfehlungen für die weiterführende Forschung zum Vehältnis von Verstehen und Validieren werden aufgezeigt.

Procedures as a Representation for Data in a Computer Program for Understanding Natural Language

This paper describes a system for the computer understanding of English. The system answers questions, executes commands, and accepts information in normal English dialog. It uses semantic information and context to understand discourse and to disambiguate sentences. It combines a complete syntactic analysis of each sentence with a "heuristic understander" which uses different kinds of information about a sentence, other parts of the discourse, and general information about the world in deciding what the sentence means. It is based on the belief that a computer cannot deal reasonably with language unless it can "understand" the subject it is discussing. The program is given a detailed model of the knowledge needed by a simple robot having only a hand and an eye. We can give it instructions to manipulate toy objects, interrogate it about the scene, and give it information it will use in deduction. In addition to knowing the properties of toy objects, the program has a simple model of its own mentality. It can remember and discuss its plans and actions as well as carry them out. It enters into a dialog with a person, responding to English sentences with actions and English replies, and asking for clarification when its heuristic programs cannot understand a sentence through use of context and physical knowledge.

Learning Commonsense Categorical Knowledge in a Thread Memory System

If we are to understand how we can build machines capable of broad purpose learning and reasoning, we must first aim to build systems that can represent, acquire, and reason about the kinds of commonsense knowledge that we humans have about the world. This endeavor suggests steps such as identifying the kinds of knowledge people commonly have about the world, constructing suitable knowledge representations, and exploring the mechanisms that people use to make judgments about the everyday world. In this work, I contribute to these goals by proposing an architecture for a system that can learn commonsense knowledge about the properties and behavior of objects in the world. The architecture described here augments previous machine learning systems in four ways: (1) it relies on a seven dimensional notion of context, built from information recently given to the system, to learn and reason about objects' properties; (2) it has multiple methods that it can use to reason about objects, so that when one method fails, it can fall back on others; (3) it illustrates the usefulness of reasoning about objects by thinking about their similarity to other, better known objects, and by inferring properties of objects from the categories that they belong to; and (4) it represents an attempt to build an autonomous learner and reasoner, that sets its own goals for learning about the world and deduces new facts by reflecting on its acquired knowledge. This thesis describes this architecture, as well as a first implementation, that can learn from sentences such as ``A blue bird flew to the tree'' and ``The small bird flew to the cage'' that birds can fly. One of the main contributions of this work lies in suggesting a further set of salient ideas about how we can build broader purpose commonsense artificial learners and reasoners.

Mujeres al cien : en un mundo para hombres, las mujeres cuentan otra historia

Programa piloto de radio que expone lo que puede llegar a significar para una mujer, estar en prisión; el programa mezcla tres historias de vida de mujeres recluidas en la cárcel Buen Pastor de Bogotá con el análisis propio de dos expertos en el tema.

Sentenciados a esperar

Documental audiovisual en español(25 minutos) que aborda la problemática de los menores hijos de las mujeres recluidas en las cárceles colombianas.

Del purgatorio a la libertad

La resocialización, siendo el fin del sistema carcelario, es una meta que en muchos casos no se ve cumplida. En esta colección de crónicas, cuatro internos cuentan sus experiencias de resocialización, en un recorrido entre ley, fe y humanidad.

Líneas actividades indicadores y metas estratégicas para el Plan de Mejoramiento Estratégico para el servicio de salud de la Institución Penitenciaria de Acacias

El presente trabajo tiene como objetivo establecer un plan de de mejoramiento estratégico que permita optimizar el servicio de salud de la Institución Penitenciaria de Acacias. Para lograr este fin se hace un análisis del sector carcelario y penitenciario en Colombia con el fin de identificar la problemática que lo viene afectando en los últimos años, se establece un diagnostico en la Penitenciaria de Acacias con el fin de establecer la problemática que existe en la prestación de servicios de salud y se elaboran propuestas estratégicas que permitan una mejor atención de salud para los internos recluidos en dicha institución

The rights to a hearing and to a lawful judge in the spanish constitutional system

Right to Audience and Right to a Lawful Judge are presumed to be two of the most important guaranties for the rule of law. Both liberties are established in the Spanish Constitution of 1978 as “fundamental rights”, and they are included as a part of a most generic right: the right to due process of law. Along this text, I will try to show its content and significance, according to the sentences of the Spanish “Tribunal Constitucional”, passed through more than 25 years.

Normas de terminación para la palabra final de oraciones en español para niños mexicanos

Las normas de terminación de oraciones son un recurso valioso para los investigadores interesados en el estudio de los efectos que tiene un contexto sobre los procesos de reconocimiento de palabras, y la comprensión del lenguaje en general. Este estudio presenta las normas de terminación para la palabra final de 278 oraciones en español para niños mexicanos, obtenidas a través del método de cloze, en una muestra de 420 estudiantes (226 niños y 194 niñas) de 9 a 12 años de edad del 4º al 6º grado de primarias públicas del Estado de México. La tarea de los niños consistió en leer cada una de las oraciones y completarlas con una palabra al cierre. Se calculó la probabilidad de cierre de cada palabra respondida para cada uno de los contextos, de acuerdo a las respuestas de los niños. Aunque el corpus incluyó oraciones con diferentes restricciones contextuales, la respuesta de los sujetos mostró un mayor número de oraciones con alta probabilidad de cierre. Este material puede ser utilizado en la investigación sobre la comprensión del lenguaje tanto auditivo como escrito en niños.

Gobierno y gobernancia de los territorios, sectorialidad y territorialidad de las políticas públicas

El hecho de que, desde la Constitución de 1991, normas y sentencias tiendan en considerar que los ejecutivos locales (alcaldes, gobernadores) deben ser unos agentes regidores que practican el gobierno del territorio y la “descentralización controlada” más que unos actores gobernantes, defensores de la gobernancia de sus territorios, plantea la cuestión de saber por qué y cómo aquéllos pueden combinar este doble rol. La mayor parte de la respuesta se encuentra en el examen simultáneo de la lógica de regulación de las políticas pública (Muller, 1997 y 2002) y de las condiciones de su implementación en el territorio o “despliegue territorial” (Medellín, 2003).La territorialidad de una política pública se refiere, según Muller, a una situación en la cual la lógica dominante de una política pública es una lógica territorial u horizontal (regulación de un territorio geográfico en una dialéctica centro-periferia), mientras la sectorialidad se refiere a una situación en la cual la lógica dominante de una política pública es una lógica sectorial o vertical (regulación de la reproducción de un sector determinado verticalmente en una dialéctica global-sectorial). A cada lógica de regulación de las políticas públicas le corresponde una manera de gobernar un territorio: el gobierno del territorio para la sectorialidad y la gobernancia de los territorios para la territorialidad.Al contrario del caso francés en el cual la construcción del Estado marca el fin de una lógica de territorialidad (la “territorialidad tradicional”), el Estado colombiano es un Estado endémico, un Estado fragmentado confrontado a la lucha por el control territorial y el temor a la fractura de la unidad territorial (Navas, 2003). Su capacidad parcial por cubrir todo el territorio y actuar sobre él (su “territorialidad parcial” según Medellín) afecta su gobernabilidad y el despliegue territorial de las políticas públicas, sometido a negociaciones inciertas, cercanas a la temática de la gobernancia.Por ello, la gobernabilidad en Colombia sólo es posible mediante políticas públicas híbridas, hijas del “matrimonio indisoluble de la sectorialidad y de la territorialidad”, de la “secterritorialidad”, que combina en proporción variable lógica sectorial (o sectorialidad, que implica centralización) y lógica territorial (o territorialidad, que implica descentralización), gracias a un modo de gobierno híbrido, la “gobiernancia” del territorio, ésta es una “dosificación” compleja entre gobier-no y gobernancia. Es, entonces, posible determinar el grado de territorialidad y de sectorialidad de una política pública en un momento dado y clasificar las políticas públicas según su grado de territorialidad y de sectorialidad, es decir, según la importancia relativa de sus lógicas de regulación.Si el periodo que empieza al iniciar los años setenta, y que termina al iniciar los años ochenta es un periodo en el cual domina primordialmente la sectorialidad y se asegura la gobernabilidad recurriendo casi exclusivamente al gobierno del territorio a través del despliegue territorial separado de cada sector, el periodo que va de 1984 a la época actual, caracterizado por la “descentralización controlada”, señala un cambio parcial de lógica de regulación de las políticas públicas a través del recurrir parcial a la lógica de territorialidad como respuesta a alguna crisis de sectorialidad.Como bien lo muestra el análisis y la evaluación de las políticas públicas de vivienda de interés social, ordenamiento y desarrollo del territorio municipal, educación y acueducto y alcantarillado, la gobernabilidad en este secundo periodo está asegurada, entonces, sólo gracias a la gobiernancia en los territorios o combinación entre el gobierno del territorio y la gobernancia de los territorios, es decir, gracias a un modo de gobierno híbrido que les permite a los ejecutivos locales conciliar su inclinación por la gobernancia de sus territorios y sus obligaciones en cuanto al gobierno del territorio y ser, al mismo tiempo, actores gobernantes y agentes regidores.-----Since the 1991 Constitution, most rulings and sentences tend to consider that individuals in charge of the local executive power (mayors, governors) should be some sort of tuling aldermen responsible for their particular territories and their “controlled decentralization” instead of actual governing actors, advocates and defenders of the governance of their territories. This fact raises the questions of why and how they can possibly play this double role. The bulk of the answer to this question can be found by examining both the logic behind public policies (Muller) and the conditions in whixh these are implemented in each territory, or “territorial deployment” (Medellìn).According to Muller, the territoriality of a particular public policy refers to a situation whereby the prevailing logic is territorial or horizontal (regulation of a geographical territory follows a center-periphery scheme), whereas its sectoriality refers to a situation whereby the prevailing logic is sectorial or vertical (regulation of a sector’s reproduction is vertically determined by a global-sectorial scheme). For each regulation logic behind public policies there is a corresponding way of governing a particular territory: governing the territory for the sake of sectoriality, and governing it for the sake of territoriality.As opposed to the French case, whereby the construction of the State signals the purposes of a territorial logic (“traditional territoriality”), the Colombian State is na endemic one, a fragmented State struggling for territorial control and in fear of the fragmentation of territorial unity (Navas). Its limited capacity to cover the whole territory and to act on it (its “limited or partial territoriality”, according to Medellín) affects governability as well as the deployment of public policies, which is frequently subject to uncertain negotiations related to the problem of governance.That es why governability in Colombia is only possible through hybrid public policies, which are in turn the result of the “indissoluble marriage between sectoriality and territoriality”, the result of a sort of “secterritoriality” which combines in various proportions a sectorial logic (or sectoriallity, which implies centralization) and a territorial logic (or territoriallity, which implies decentralization), all due to a hybrid form of governmen, or “governance” of the territory, a complex and variable dosage of both government and governance. Keeping this in mind, it is possible to establish the degree of territoriality and sectoriality of a public policy at a particular time, and to classify public policies according to their degree of territoriality and/or sectoriality, that is, according to the relative importance of the logics behind their regulation.From the early 70s to the early 80s, sectoriality prevailed and governability was guaranteed almost exclusively through the separate territorial deployment of each sector, then, from 1984 to the present, “controlled decentralization” has shown partial changes in the regulation logic behind public policies by resorting, at least in part, to a logic of territoriality in response to some sort of sectorriality crisis.As can be clearly seen after analyzing and evaluatin public policies in matters such as statesubsidized housing, municipal land development and legislation, education, water and sewage services, governability during this second period can only be guaranteed by governance in the territories or by a combination of both, government in the territory and governance in the territories. In other words, governability is possible thanks to a type of hybrid government that allows those in charge of exercising local executive power to reconcile their bias towards the governance of their teritories and their duties vis-àvis the government of the territory, but capable of being, at the same time, governing actors and ruling agents, active modern-day aldermen.

El rol de las ONG de España en el internacionalización de la causa de las Damas de Blanco. Estudio de caso: Solidaridad Española con Cuba (2005-2012)

El interés de este estudio de caso es demostrar el rol de la ONG Solidaridad Española con Cuba en la creación de una red transnacional de defensa de las Damas de Blanco, un movimiento social cubano disidente. Esto, tras reconocer que el apoyo por parte de ésta y otras organizaciones e instituciones internacionales es de gran importancia para lograr las reivindicaciones sociales propuestas por las Damas de Blanco, a partir de los hechos ocurridos en la Primavera Negra en el año 2003. Tanto las organizaciones como el movimiento social, aseguran que ha existido una violación sistemática de los Derechos Humanos de los disidentes de este país, y asimismo, una opresión de sus demandas, lo que ha hecho que el apoyo internacional se convierta en la clave de un futuro cambio.