Sequence theory

Sequence theory

Sequence theory is the study of conceptual sequences, representing unfolding steps of a sequence like a recipe or an algorithm. A successful sequence is one which is backtrack-free.

History

Sequence theory is related to various fields within mathematics and philosophy.One of the foremost proponents is Christopher Alexander who has studied the field of pattern languages and sequence theory resulting in numerous published works and books. He calls a generative sequence conceptually equal to a second generation pattern language.

Explanation

A successful sequence is a sequence which allows unfolding, and works as expected. Within a conceptual context or problem domain, the power set of sequences (i.e possible sequences) is much larger than the number of successful sequences. This ordinal is relative to the complexity of the task or problem. The possible sequences of a fixed number of steps is equal to the factorial "n!" if the sequence consists of "n" steps.

* Example::if there were 50 steps involved in a sequence, the different ordering of these steps equals 50! which is an enormously large number of tasks. If only a few thousand of these orderings are successful, they make a very small percentage considering the large number of 50! - which is almost unimaginably large. Trying to find "all successful sequences" would seriously question one's self-efficacy.

uccessful sequences

Defining precisely in terms of mathematics which sequences are successful is not yet known to be possible.Using heuristics the sequences can be identified by using the following algorithm:

::Observing the invocational unfolding of steps from a sequence to a conceptual context, one can detect "if" the process generated by the unfolding contradicts itself at any time. If backtracking is needed, at any time, thus forcing the undoing of a previously unfolded or invoked step, the sequence is "not" successful.

::Essentially, a backtracking-free sequence is considered successful.

This algorithm resembles the trial-and-error method e.g. when experimenting on test cases, and makes it possible to weed out or correct unsuccessful sequences into at least one successful sequence.

Such a sequence also has the objective property of being stable, and once identified this property persists for all contexts. This is a type of extensional definition. Finding one such sequence says little about the efficacy of the sequence when the number of steps is moderately large, but consider statistics.

Looking for more than one successful sequence questions decision theory and rational ignorance for costs.

Generative sequences

One morphologically unfolding generative sequence is social language itself. It is being used to generate the successful sequences. This reminds us of the role of a metalanguage of sorts.This becomes clearer considering pattern language as the instructional steps in a recipe or an algorithm, while the generative sequence is the process of producing such a successful sequence.

Examples

A successful generative sequence is e.g. the Wikipedia, allowing Internet users to find and augment information or knowledge.

Business models and software patterns are other examples, as well as being part of a pattern language for the specific problem domain.

ee also

* pattern language
* best practice
* design pattern
* problem solving
* decision theory
* heuristics
* complexity
* order theory
* sequence (mathematics)
* number theory
* generator
* iteration (similar to unfolding)
* recursion
* infinity
* huge cardinal
* unfoldable cardinal
* domain theory
* informatics
* formal languages
* generative grammars
* generative linguistics"Note the general applicability of sequence theory to many varying tasks."

Other sequence theories

*"Variational sequence theory" which is a field within "differential geometry and topology" - see also [http://www.emis.de/proceedings/CDGD2000/pdf/K_Krupka.pdf Recent results in variational sequence theory, 2000, D. Krupka and J. Musilova] .

*Geological sequence theory concerning tectonics, geomorphology and more - see also "Ancient Environments and the Interpretation of Geologic History, 3rd ed., L. S. Fichter and D. J. Poche, ISBN 0-13-088880-X" .

*Main sequence theory of social change in kinship structure of kinship systems and family types or clustering in social structures.

*Exit order sequence theory of face milling and formation mechanisms.

*Similar sequence theory of children's development.

References

External links

* [http://www.patternlanguage.com/leveltwo/recipes.htm Recipes and unfolding] on patternlanguage.com - founded by Christopher Alexander et al.
* [http://www.patternlanguage.com/leveltwo/recipesframe.htm?/leveltwo/../sequencetheory/sequenceopener.htm Informal introduction to sequence theory and unfolding] on patternlanguage.com .
* [http://www.arsanjani.org/pl/Pattern%20Languages%20List.htm What makes a good pattern language?, 2002, Ali Arsanjani] on analysis of pattern languages.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Theory of Constraints — (TOC) is an overall management philosophy. Dr. Eliyahu M. Goldratt introduced the Theory of constraints in his 1984 book titled The Goal . It is based on the application of scientific principles and logic reasoning to guide human based… …   Wikipedia

  • Sequence dance — Sequence dancing is a form of dance in which a preset pattern of movements is followed, usually to music which is also predetermined. Sequence dancing may include dances of many different styles. The term may include ballroom dances which move… …   Wikipedia

  • theory — [thē′ə rē, thir′ē] n. pl. theories [< Fr or LL: Fr théorie < LL theoria < Gr theōria, a looking at, contemplation, speculation, theory < theōrein: see THEOREM] 1. Obs. a mental viewing; contemplation 2. a speculative idea or plan as… …   English World dictionary

  • Theory of computation — In theoretical computer science, the theory of computation is the branch that deals with whether and how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into three major branches: automata… …   Wikipedia

  • Theory of constraints — Part of a series of articles on Industry Manufacturing methods Batch production • Job production Continuous production Improvement method …   Wikipedia

  • Theory of conjoint measurement — The theory of conjoint measurement (also known as conjoint measurement or additive conjoint measurement) is a general, formal theory of continuous quantity. It was independently discovered by the French economist Gerard Debreu (1960) and by the… …   Wikipedia

  • Theory of Colours — Infobox Book name = Theory of Colours title orig = Zur Farbenlehre translator = Charles Eastlake [http://findarticles.com/p/articles/mi m0422/is 2 82/ai 64573524/pg 6] image caption = Light spectrum, from Theory of Colours – Goethe observed that… …   Wikipedia

  • Theory of cognitive development — The Theory of Cognitive Development (one of the most historically influential theories) was developed by Jean Piaget, a Swiss Philosopher (1896–1980). His genetic epistemological theory provided many central concepts in the field of developmental …   Wikipedia

  • Theory of relations — This article is about the theory of relations with regard to its specifically combinatorial aspects. For a general discussion of the basic definitions, see Binary relation and Finitary relation. The theory of relations treats the subject matter… …   Wikipedia

  • Sequence — For other uses, see Sequence (disambiguation). In mathematics, a sequence is an ordered list of objects (or events). Like a set, it contains members (also called elements or terms), and the number of terms (possibly infinite) is called the length …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”