Top-Down Parsing with Parsing Contexts

The domain of context-free languages has been extensively explored and there exist numerous techniques for parsing (all or a subset of) context-free languages. Unfortunately, some programming languages are not context-free. Using standard context-free parsing techniques to parse a context-sensitive programming language poses a considerable challenge. Im- plementors of programming language parsers have adopted various techniques, such as hand-written parsers, special lex- ers, or post-processing of an ambiguous parser output to deal with that challenge. In this paper we suggest a simple extension of a top-down parser with contextual information. Contrary to the tradi- tional approach that uses only the input stream as an input to a parsing function, we use a parsing context that provides ac- cess to a stream and possibly to other context-sensitive infor- mation. At a same time we keep the context-free formalism so a grammar definition stays simple without mind-blowing context-sensitive rules. We show that our approach can be used for various purposes such as indent-sensitive parsing, a high-precision island parsing or XML (with arbitrary el- ement names) parsing. We demonstrate our solution with PetitParser, a parsing-expression grammar based, top-down, parser combinator framework written in Smalltalk.

Perceptual Learning via Modification of Cortical Top-Down Signals

The primary visual cortex (V1) is pre-wired to facilitate the extraction of behaviorally important visual features. Collinear edge detectors in V1, for instance, mutually enhance each other to improve the perception of lines against a noisy background. The same pre-wiring that facilitates line extraction, however, is detrimental when subjects have to discriminate the brightness of different line segments. How is it possible to improve in one task by unsupervised practicing, without getting worse in the other task? The classical view of perceptual learning is that practicing modulates the feedforward input stream through synaptic modifications onto or within V1. However, any rewiring of V1 would deteriorate other perceptual abilities different from the trained one. We propose a general neuronal model showing that perceptual learning can modulate top-down input to V1 in a task-specific way while feedforward and lateral pathways remain intact. Consistent with biological data, the model explains how context-dependent brightness discrimination is improved by a top-down recruitment of recurrent inhibition and a top-down induced increase of the neuronal gain within V1. Both the top-down modulation of inhibition and of neuronal gain are suggested to be universal features of cortical microcircuits which enable perceptual learning.

Verbal instructions and top-down saccade control.

Few studies have addressed the interaction between instruction content and saccadic eye movement control. To assess the impact of instructions on top-down control, we instructed 20 healthy volunteers to deliberately delay saccade triggering, to make inaccurate saccades or to redirect saccades--i.e. to glimpse towards and then immediately opposite to the target. Regular pro- and antisaccade tasks were used for comparison. Bottom-up visual input remained unchanged and was a gap paradigm for all instructions. In the inaccuracy and delay tasks, both latencies and accuracies were detrimentally impaired by either type of instruction and the variability of latency and accuracy was increased. The intersaccadic interval (ISI) required to correct erroneous antisaccades was shorter than the ISI for instructed direction changes in the redirection task. The word-by-word instruction content interferes with top-down saccade control. Top-down control is a time consuming process, which may override bottom-up processing only during a limited time period. It is questionable whether parallel processing is possible in top-down control, since the long ISI for instructed direction changes suggests sequential planning.

Combining Bottom-up and Top-down Generation of Interactive Knowledge Maps for Enterprise Search

Our research project develops an intranet search engine with concept- browsing functionality, where the user is able to navigate the conceptual level in an interactive, automatically generated knowledge map. This knowledge map visualizes tacit, implicit knowledge, extracted from the intranet, as a network of semantic concepts. Inductive and deductive methods are combined; a text ana- lytics engine extracts knowledge structures from data inductively, and the en- terprise ontology provides a backbone structure to the process deductively. In addition to performing conventional keyword search, the user can browse the semantic network of concepts and associations to find documents and data rec- ords. Also, the user can expand and edit the knowledge network directly. As a vision, we propose a knowledge-management system that provides concept- browsing, based on a knowledge warehouse layer on top of a heterogeneous knowledge base with various systems interfaces. Such a concept browser will empower knowledge workers to interact with knowledge structures.

Impaired top-down modulation of saccadic latencies in patients with schizophrenia but not in first-degree relatives

Impaired eye movements have a long history in schizophrenia research and meet the criteria of a reliable biomarker. However, the effects of cognitive load and task difficulty on saccadic latencies (SL) are less understood. Recent studies showed that SL are strongly task dependent: SL are decreased in tasks with higher cognitive demand, and increased in tasks with lower cognitive demand. The present study investigates SL modulation in patients with schizophrenia and their first-degree relatives. A group of 13 patients suffering from ICD-10 schizophrenia, 10 first-degree relatives, and 24 control subjects performed two different types of visual tasks: a color task and a Landolt ring orientation task. We used video-based oculography to measure SL. We found that patients exhibited a similar unspecific SL pattern in the two different tasks, whereas controls and relatives exhibited 20–26% shorter average latencies in the orientation task (higher cognitive demand) compared to the color task (lower cognitive demand). Also, classification performance using support vector machines suggests that relatives should be assigned to the healthy controls and not to the patient group. Therefore, visual processing of different content does not modulate SL in patients with schizophrenia, but modulates SL in the relatives and healthy controls. The results reflect a specific oculomotor attentional dysfunction in patients with schizophrenia that is a potential state marker, possibly caused by impaired top-down disinhibition of the superior colliculus by frontal/prefrontal areas such as the frontal eye fields.

Empowering Interactions. Political Cultures and the Emergence of the State. in Europe 1300-1900

The emergence of the state in Europe is a topic that has engaged historians since the establishment of the discipline of history. Yet the primary focus of has nearly always been to take a top-down approach, whereby the formation and consolidation of public institutions is viewed as the outcome of activities by princes and other social elites. Yet, as the essays in this collection show, such an approach does not provide a complete picture. By investigating the importance of local and individual initiatives that contributed to state building from the late middle ages through to the nineteenth century, this volume shows how popular pressure could influence those in power to develop new institutional structures. By not privileging the role of warfare and of elite coercion for state building, it is possible to question the traditional top-down model and explore the degree to which central agencies might have been more important for state representation than for state practice. The studies included in this collection treat many parts of Europe and deal with different phases in the period between the late middle ages and the nineteenth century. Beginning with a critical review of state historiography, the introduction then sets out the concept of 'empowering interactions' which is then explored in the subsequent case studies and a number of historiographical, methodological and theoretical essays. Taken as a whole this collection provides a fascinating platform to reconsider the relationships between top-down and bottom-up processes in the history of the European state.

State of the art of integrated therapy approaches in the treatment of schizophrenia: empirical evidence and clinical relevance

Objective: Integrated behavior therapy approaches are defined by the combination of behavioral and or cognitive interventions targeting neurocognition combined with other goal-oriented treatment targets such as social cognition, social skills, or educational issues. The Integrated Psychological Therapy Program (IPT) represents one of the very first behavior therapy approaches combining interventions of neurocognition, social cognition, and social competence. This comprehensive group-based bottom-up and top-down approach consists of five subprograms, each with incremental steps. IPT has been successfully implemented in several countries in Europe, America, Australia and in Asia. IPT worked as a model for some other approaches designed in the USA. IPT was undergone two further developments: based on the social competence part of IPT, the three specific therapy programs focusing residential, occupational or recreational topics were developed. Recently, the cognitive part of INT was rigorously expanded into the Integrated Neurocognitive Therapy (INT) designed exclusively for outpatient treatment: INT includes interventions targeting all neurocognitive and social cognitive domains defined by the NIMH-MATRICS initiative. These group and partially PC-based exercises are structured into four therapy modules, each starting with exercises on neurocognitive domains followed by social cognitive targets. Efficacy: The evidence of integrated therapy approaches and its advantage compared to of one-track interventions was becoming a discussion tool in therapy research as well as in mental health systems. Results of meta-analyses support superiority of integrated approaches compared to one-track interventions in more distal outcome areas such as social functioning. These results are in line with the large body of 37 independent IPT studies in 12 countries. Moreover, IPT research indicates the maintenance of therapy effects after the end of therapy and some evidence generalization effects. Additionally, the international randomized multi-center study on INT with 169 outpatients strongly supports the successful therapy of integrated therapy in proximal and distal outcome such as significant effects in cognition, functioning and negative symptoms. Clinical implication: therapy research as well as expert’s clinical experience recommends integrated therapy approaches such as IPT to be successful agents within multimodal psychiatric treatment concepts. Finally, integrated group therapy based on cognitive remediation seems to motivate and stimulate schizophrenia inpatients and outpatients to more successful and independent life also demanded by the recovery movement.

Package Patterns for Visual Architecture Recovery

Recovering the architecture is the first step towards reengineering a software system. Many reverse engineering tools use top-down exploration as a way of providing a visual and interactive process for architecture recovery. During the exploration process, the user navigates through various views on the system by choosing from several exploration operations. Although some sequences of these operations lead to views which, from the architectural point of view, are mode relevant than others, current tools do not provide a way of predicting which exploration paths are worth taking and which are not. In this article we propose a set of package patterns which are used for augmenting the exploration process with in formation about the worthiness of the various exploration paths. The patterns are defined based on the internal package structure and on the relationships between the package and the other packages in the system. To validate our approach, we verify the relevance of the proposed patterns for real-world systems by analyzing their frequency of occurrence in six open-source software projects.