Browse Prior Art Database

MULTI-LEVEL INFORMATION PROCESSING SYSTEMS

IP.com Disclosure Number: IPCOM000128160D
Original Publication Date: 1979-Dec-31
Included in the Prior Art Database: 2005-Sep-15
Document File: 26 page(s) / 72K

Publishing Venue

Software Patent Institute

Related People

Gilbert K. Krulee: AUTHOR [+4]

Abstract

Two-level arammars have a number of important characteristics. First, at the primary level of processing, there is a pseudo grammar or grammatical form which represents the structure that is common to all members making up a family of related larammars. In a sense, the pseudo grammar is "parameter-ized" by making use of one or more variables that are initially undefined. Secondly, there is a higher level control grammar which computes a set of values for the relevant variables and transmits these values to the pseudo grammar. The net effect is that the meta gr ar transforms the pseudo grammar into a fully-speci2ied grammar and, in affect, chooses a particular interpretation from among the set of admissible alternatives. From a psychological point of view, we have suggested that imulti-level grammars are quite appropriate as models for the study of selective attention and set. Typically, there are two information processing tasks And two sources of information. One source of contextual information, operating through the meta gra=ar, controls the operation of the pseudo grammar by modifying its information processing capabilities in the interest of improved efficiency. Moreover, assuming that the pseudo grammar represents a family of alternative processing systems, then the meta grammar is selective in choosing from among these alternatives.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 6% of the total text.

Page 1 of 26

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

MULTI-LEVEL INFORMATION PROCESSING SYSTEMS

Gilbert K. Krulee and Lawrence J. Henschen Northwestern University Evanston, Illinois

No. 79-09-FC-05

Address for proofs: Gilbert K. Krulee Department of Electrical Engineering and Computer Science Northwestern University Evanston, Illinois 60201

Short Title: Multi-Level Information Processing

ABSTRACT

Two-level arammars have a number of important characteristics. First, at the primary level of processing, there is a pseudo grammar or grammatical form which represents the structure that is common to all members making up a family of related larammars. In a sense, the pseudo grammar is "parameter-ized" by making use of one or more variables that are initially undefined. Secondly, there is a higher level control grammar which computes a set of values for the relevant variables and transmits these values to the pseudo grammar. The net effect is that the meta gr ar transforms the pseudo grammar into a fully-speci2ied grammar and, in affect, chooses a particular interpretation from among the set of admissible alternatives.

From a psychological point of view, we have suggested that imulti-level grammars are quite appropriate as models for the study of selective attention and set. Typically, there are two information processing tasks And two sources of information. One source of contextual information, operating through the meta gra=ar, controls the operation of the pseudo grammar by modifying its information processing capabilities in the interest of improved efficiency. Moreover, assuming that the pseudo grammar represents a family of alternative processing systems, then the meta grammar is selective in choosing from among these alternatives.

INTRODUCTION

Two important landmarks in the study of formal languages are in the form of a pair of reports on ALGOL 68 (van Wijngaarden, et. al., 1969; van Wijngaarden, et. al., 1976). These reports introduce the idea of "dynamic syntax". In what follows, we want to review the relevant definitions and to suggest that these models have important implications for the closely related fields of artificial intelligence and cognitive science. In particular, we will emphasize their relevance for the study of phenomena of selective attention and perceptual set.

These two-level grammars have a number of important characteristics. First, at one level of processing - the primary level, there is a pseudo grammar or grammatical form which r=.presents the structure that is common to all members making up a family of related grammars. One can think of the pseudo grammar as having been "parameterized" through the introduction of one or more meta variables that are initially undefined. Secondly, there is a higher-level control grammar which computes a set of values for the relevant variables and transmits these values to the pseudo grammar. The net effect is that the meta grammar

Northwestern University Page...