Lower Bounds for Nonforgetting Restarting Automata and CD-Systems of Restarting Automata

The nonforgetting restarting automaton is a generalization of the restarting automaton that, when executing a restart operation, changes its internal state based on the current state and the actual contents of its read/write window instead of resetting it to the initial state. Another generalization of the restarting automaton is the cooperating distributed system (CD-system) of restarting automata. Here a finite system of restarting automata works together in analyzing a given sentence, where they interact based on a given mode of operation. As it turned out, CD-systems of restarting automata of some type X working in mode =1 are just as expressive as nonforgetting restarting automata of the same type X. Further, various types of determinism have been introduced for CD-systems of restarting automata called strict determinism, global determinism, and local determinism, and it has been shown that globally deterministic CD-systems working in mode =1 correspond to deterministic nonforgetting restarting automata. Here we derive some lower bound results for some types of nonforgetting restarting automata and for some types of CD-systems of restarting automata. In this way we establish separations between the corresponding language classes, thus providing detailed technical proofs for some of the separation results announced in the literature.

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.

A Government-Binding Based Parser for Warlpiri, a Free-Word Order Language

Free-word order languages have long posed significant problems for standard parsing algorithms. This thesis presents an implemented parser, based on Government-Binding (GB) theory, for a particular free-word order language, Warlpiri, an aboriginal language of central Australia. The words in a sentence of a free-word order language may swap about relatively freely with little effect on meaning: the permutations of a sentence mean essentially the same thing. It is assumed that this similarity in meaning is directly reflected in the syntax. The parser presented here properly processes free word order because it assigns the same syntactic structure to the permutations of a single sentence. The parser also handles fixed word order, as well as other phenomena. On the view presented here, there is no such thing as a "configurational" or "non-configurational" language. Rather, there is a spectrum of languages that are more or less ordered. The operation of this parsing system is quite different in character from that of more traditional rule-based parsing systems, e.g., context-free parsers. In this system, parsing is carried out via the construction of two different structures, one encoding precedence information and one encoding hierarchical information. This bipartite representation is the key to handling both free- and fixed-order phenomena. This thesis first presents an overview of the portion of Warlpiri that can be parsed. Following this is a description of the linguistic theory on which the parser is based. The chapter after that describes the representations and algorithms of the parser. In conclusion, the parser is compared to related work. The appendix contains a substantial list of test cases ??th grammatical and ungrammatical ??at the parser has actually processed.

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.

La adquisición de la interrogación: las interrogativas parciales en catalán y castellano = The acquisition of interrogatives:Wh-questions in Catalan and Spanish

En este trabajo se describe la naturaleza y secuencia de adquisición de las preguntas interrogativas parciales en niños de habla catalana y/o castellana dentro de un marco de análisis según el cual la adquisición de las estructuras lingüísticas se construye gradualmente desde estructuras concretas hasta estructuras más abstractas. La muestra utilizada se compone de 10 niños y niñas procedentes de corpus longitudinales cuyas edades van de los 17 meses a los 3 años. El análisis se ha realizado atendiendo a la estructura sintáctica de la oración, los errores, los pronombres y adverbios interrogativos, y la tipología verbal. Los resultados muestran que la secuencia de adquisición pasa por un momento inicial caracterizado por producciones estereotipadas o fórmulas, durante el cual sólo aparecen algunas partículas interrogativas en estructuras muy concretas. Posteriormente la interrogación aparece con otros pronombres y adverbios y se diversifica a otros verbos, además, no se observan errores en la construcción sintáctica. Estos resultados suponen un hecho diferencial respecto de estudios previos en lengua inglesa

La acción de grupo : mecanismo adecuado y efectivo para reparar graves violaciones a los derechos humanos

La presente tesis, demuestra que la acción de grupo, consagrada en el Artículo 88 de la Constitución Política de Colombia y en la Ley 472 de 1998, es un mecanismo idóneo y efectivo de reparación en casos de graves violaciones a los derechos humanos v.gr. desplazamiento forzado. Para ello, en una primera parte, se presentan algunos antecedentes internacionales de esta acción, como lo son los International Mass Claims Processes y las Class Actions anglosajonas, que evidencian los casos de procedencia y los requisitos que se han establecido a nivel internacional para que una acción colectiva pueda proceder para indemnizar esta clase de violaciones. Posteriormente, en una segunda parte, se analizan los principales aspectos procesales de la acción de grupo, como lo son, por ejemplo, la conformación del grupo, la representatividad adecuada, el termino de caducidad de la acción, la notificación de la demanda, la publicación de la sentencia y el estimativo de perjuicios, entre otros aspectos, que a nivel sustancial y procedimental muestran que la acción de grupo es un mecanismo adecuado para indemnizar in integrum a las víctimas de las graves violaciones a los derechos humanos. Por último, se establece que el estándar internacional de reparación que es empleado en el sistema interamericano de protección de derechos humanos (Restitución, indemnización. rehabilitación, satisfacción, garantía de no repetición y proyecto de vida) puede ser aplicado de manera adecuada y efectiva a través del empleo de la acción de grupo.

Análisis de los factores políticos y administrativos que han incidido en el cumplimiento de la Sentencia T - 025 de 2004 de la Corte Constitucional en la Alcaldía de Samuel Moreno Rojas (Periodo 2008 - 2011)

El fenómeno del desplazamiento interno forzado en el mundo representa una problemática de gran envergadura que impacta a aquellas personas que se ven obligadas a migrar dentro del territorio de su país huyendo de las zonas de conflictos y de las persecuciones de los actores armados, debido al contexto de violencia en el que se encuentran y del cual resultan ser las principales víctimas. Así pues, en el caso de Colombia, el desplazamiento forzado interno representa una de las principales consecuencias que ha dejado el contexto de violencia armada sufrido en el país a lo largo de las últimas décadas, lo cual ha llevado a las instancias constitucionales a pronunciarse sobre el accionar del Estado para darle solución a esta problemática. El trabajo se enfoca específicamente en la Sentencia T-025 de 2004 proferida por la Corte Constitucional donde se establece que el país atraviesa por un Estado de Cosas Inconstitucional. De manera particular, a lo largo del análisis se realiza una evaluación de la implementación, cumplimiento y alcance de la Sentencia en la Ciudad de Bogotá, durante la Administración de Samuel Moreno Rojas.

Apuntes sobre el delito de falsedad ideológica. A propósito del fallo del 16 de marzo de 2011 emanado de la Corte Suprema de Justicia, Sala de Casación Penal

El pasado 16 de marzo de 2011, la Corte Suprema de Justicia se ocupó de un caso donde se califica a un Juez con el delito de falsedad ideológica en documento público. En este fallo se trazaron los lineamientos fundamentales de este delito, mismos que son analizados en el presente escrito para concluir que si bien el resultado del proceso en la Corte −la condena del procesado− es correcto, es necesario superar el entendimiento causal de este delito para interpretarlo de acuerdo con la moderna teoría de la imputación objetiva.

El rol del juez administrativo colombiano:¿un actor influyente en las transformaciones del derecho administrativo y en el fortalecimiento del estado social y constitucional de derecho?

El propósito de esta investigación es describir desde lo teórico, cómo se han incorporado los modelos de Estado en el derecho administrativo colombiano con el fin de encontrar los referentes ideológicos que tiene a su disposición el juez administrativo para la resolución de conflictos. Este estudio es parte de una investigación que tiene por objeto aportar al estudio del derecho administrativo desde la perspectiva del papel del juez administrativo como defensor o crítico de determinado modelo de Estado. La inquietud que permea este estudio se presenta bajo la frase de Otto Mayer “el derecho constitucional pasa, el derecho administrativo permanece” que llevándola a la actualidad, lleva a cuestionarse sobre el razonamiento del juez administrativo en tiempos del Estado Social y Constitucional de Derecho.

Minimalist perspectives for psycholinguistic research

A particular approach to the study of psycholinguistic processes is presented, which is based on a minimalist conception of language. A procedural model of language acquisition is sketched, which reconciles infants speech processing and the idea of innately guided learning with a minimalist view of the initial state of language acquisition in an account of the bootstrapping problem. Language acquisition is viewed as proceeding with the progressive specification of formal features of the functional categories of the lexicon. The possibility of a minimalist derivation to be incorporated in a sentence production and/or comprehension model is discussed. Possible sources of language impairment, as manifested in SLI (Specific Language Impairment) syndrome, are considered in the light of this integrative approach. Reference is made to experimental work carried out in Brazilian Portuguese, with some extension to European Portuguese and River-Plate Spanish.

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.

De la jurisprudencia constitucional a la legislación. Un análisis de la sentencia C-355 de 2006 y sus efectos en la división de poderes.

El interés de este estudio de caso es estudiar los efectos que produce una sentencia de la Corte Constitucional de Colombia en la división de poderes con el objetivo de mostrar que por medio del ejercicio de sus funciones la Corte se extralimita y produce efectos negativos desde un punto de vista orgánico puesto que se toma funciones orgánicas de la Rama legislativa. Sin embargo desde un punto de vista funcional estas extralimitaciones pueden verse de una forma positiva. Para esto se estudia la sentencia C-355/2006 puesto que su contenido vinculante permite ver como es afectada la división de poderes desde ambos puntos de vista.

La modulación de los efectos en el tiempo de las sentencias de nulidad de los actos administrativos en Colombia

El presente trabajo realiza un análisis sobre los diferentes fundamentos que ante la falta de regulación legal, nuestra jurisprudencia ha invocado para atribuirle efectos retroactivos –ex tunc- o efectos a futuro –ex nunc- a las sentencias de nulidad de los actos administrativos, los cuales van desde la asimilación de éste con el acto jurídico civil, hasta la pretendida identidad del acto administrativo general con la ley, todo enmarcado dentro de lo que se ha entendido por situaciones jurídicas consolidadas. Este estudio demuestra que la retroactividad o no retroactividad, no es una condición necesaria o automática de las sentencias de nulidad de los actos administrativos, porque tal idea anula reflexiones importantes que tienen que ver con la ponderación de principios básicos como la garantía de eficacia de los derechos fundamentales, la seguridad jurídica, la justicia material, la confianza legítima y la igualdad. Se impone así entender que los efectos temporales de las sentencias no se derivan de alguna formalidad del proceso, ni de la naturaleza del acto administrativo, ni del tipo de sentencia; estos son más bien una de las herramientas para que el juez a través de la modulación en cada caso, pueda darle eficacia a su sentencia y cumplir con las obligaciones que le impone la Constitución y la ley, que no son otras que garantizar la protección de derechos fundamentales y preservar el orden jurídico.

Análisis de contenidos en la personalidad del adolescente : estudio experimental con la técnica de Frases Incompletas de Sacks.

Explorar de forma sistemática y cuantificada los distintos contenidos de personalidad a lo largo de la adolescencia en una amplia muestra normal de chicos y chicas barceloneses. Se clasifican según el grado de conflictividad. Observar la evolución de los distintos aspectos en función de la edad. Comparar los contenidos y evolución de los mismos en muestras de distinto sexo. Observar la influencia de las variables socioculturales. 1800 sujetos adolescentes, residentes en Barcelona. Se consideran tres variables fundamentales: edad, sexo y nivel sociocultural. Un tercio de la muestra procede de 12 colegios ubicados en suburbios (Santa Coloma de Gramanet, Montcada, Barceloneta, Horta, Cornellà, Hospitalet, Bellvitge). Otro tercio proviene de la muestra de 10 centros del Ensanche de Barcelona y los barrios de Sants, Les Corts, Gracia, Guinardó,etc. Finalmente el último tercio proviene de colegios ubicados en la zona residencial de la ciudad. Se realizan una serie de hipótesis proyectivas posteriormente se revisan las investigaciones sobre los test de Frases Incompletas (TFI). Se utiliza la Técnica de Frases Incompletas de J.M. Sacks. Basada en la psicología proyectiva. El autor realiza una adaptación de Sacks sentence completion test. Se realiza un estudio diferencial de los contenidos de personalidad en la adolescencia. Se realiza un análisis cuantitativo de los datos obtenidos. Los datos se analizan según las categorías establecidas por el test de Sacks pero es necesario destacar que las actitudes negativas hacia el futuro presentan una frecuencia total que supera el 40 por ciento de casos. Atendiendo a las variables edad, sexo y nivel socioeconómico se aprecia que las actitudes negativas aumentan paralelamente a la edad, guardan alguna relación con el nivel sociocultural. Se llega a la conclusión que no se puede prescindir de datos objetivo para comprender la dinámica de la personalidad. El autor defiende la necesidad de disponer de datos estadísticos de referencia para poder establecer valoraciones menos cargadas de subjetivismo.

La productividad de la morfología verbal a los años dos años de edad

Este trabajo se centra en estudiar la adquisición de la morfología verbal en una lengua con un paradigma verbal morfológicamente rico. Se predice que los niños de dos años no mostrarán productividad morfológica ante verbos desconocidos. La muestra se compone de 12 sujetos de edades comprendidas entre los 22 y los 31 meses. El procedimiento, de tipo experimental, se caracteriza por entrenar a los niños con verbos inventados. Los resultados muestran que los sujetos solamente utilizan los nuevos verbos con la forma morfológica con la que se han presentado. También se observa la omisión de determinados constituyentes de la oración. Estos resultados se discuten en relación con la asunción de discontinuidad de las competencias lingüísticas infantiles