Organization by rules in finite sequences
type: Item
instance of: scholarly article
title: Organization by rules in finite sequences
zbMATH Open document ID: 0747.92031
DOI: 10.1016/0022-2496(91)90052-U
author: Luigi Burigana
published in: Journal of Mathematical Psychology
publication date: 1992-06-28T00:00:00Z
review text: Effective perceptual or cognitive organization seems likely to depend on mechanisms that are able to encode patterns based upon some simple set of rules. This paper considers the case where the patterns arise in finite sequences of symbols. The author introduces the notion of a ``structuration'' which is a configuration of rules that encode the patterns appearing in the string. The rules lead in a natural way to a hierarchy of structures on the string. That the structuring method is plausible is illustrated with examples drawn from vision and music. Implementation of the ideas in a realistic situation will require some work on reducing the amount of search that is required to find the simplest pattern.
Mathematics Subject Classification ID: 91E10
Mathematics Subject Classification ID: 91E30
zbMATH DE Number: 34269
zbMATH Keywords: perceptual organization
zbMATH Keywords: cognitive organization
zbMATH Keywords: finite sequences of symbols
zbMATH Keywords: structuration
zbMATH Keywords: configuration of rules
zbMATH Keywords: hierarchy of structures
zbMATH Keywords: vision
zbMATH Keywords: music
reviewed by: Jonathan Hodgson
MaRDI profile type: Publication
cites work: Q3050437
cites work: Q5541281
cites work: Q5331549
cites work: Q5532910
cites work: Q3347682
cites work: Q5515373
cites work: Q4158957
cites work: Q5058462
cites work: Q5617439
cites work: Logical basis for information theory and probability theory
cites work: How to build a knowledge space by querying an expert
cites work: Q5802814
cites work: A Mathematical Theory of Communication
cites work: Q3952147
cites work: THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
description: scientific article; zbMATH DE number 34269