Finite automata-models for the investigation of dynamical systems

Christian Schittenkopf; Gustavo Deco; Wilfried Brauer

doi:10.1016/s0020-0190(97)00110-5

Finite automata-models for the investigation of dynamical systems

Christian Schittenkopf, Gustavo Deco, Wilfried Brauer

Informatics 7 - Chair of Theoretical Computer Science

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

We describe a method to measure the complexity of a dynamical system. By complexity we mean the intrinsic information processing abilities which we believe to be visible only on an infinitesimal scale. The complexity measure is based on concepts from information theory and from the theory of formal languages.

Original language	English
Pages (from-to)	137-141
Number of pages	5
Journal	Information Processing Letters
Volume	63
Issue number	3
DOIs	https://doi.org/10.1016/s0020-0190(97)00110-5
State	Published - 14 Aug 1997

Keywords

Complexity
Dynamical systems
Finite automata
Formal languages

Access to Document

10.1016/s0020-0190(97)00110-5

Cite this

@article{7af4efe7a80046ee90c774925c6fd021,

title = "Finite automata-models for the investigation of dynamical systems",

abstract = "We describe a method to measure the complexity of a dynamical system. By complexity we mean the intrinsic information processing abilities which we believe to be visible only on an infinitesimal scale. The complexity measure is based on concepts from information theory and from the theory of formal languages.",

keywords = "Complexity, Dynamical systems, Finite automata, Formal languages",

author = "Christian Schittenkopf and Gustavo Deco and Wilfried Brauer",

year = "1997",

month = aug,

day = "14",

doi = "10.1016/s0020-0190(97)00110-5",

language = "English",

volume = "63",

pages = "137--141",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Finite automata-models for the investigation of dynamical systems

AU - Schittenkopf, Christian

AU - Deco, Gustavo

AU - Brauer, Wilfried

PY - 1997/8/14

Y1 - 1997/8/14

N2 - We describe a method to measure the complexity of a dynamical system. By complexity we mean the intrinsic information processing abilities which we believe to be visible only on an infinitesimal scale. The complexity measure is based on concepts from information theory and from the theory of formal languages.

AB - We describe a method to measure the complexity of a dynamical system. By complexity we mean the intrinsic information processing abilities which we believe to be visible only on an infinitesimal scale. The complexity measure is based on concepts from information theory and from the theory of formal languages.

KW - Complexity

KW - Dynamical systems

KW - Finite automata

KW - Formal languages

UR - http://www.scopus.com/inward/record.url?scp=0031213269&partnerID=8YFLogxK

U2 - 10.1016/s0020-0190(97)00110-5

DO - 10.1016/s0020-0190(97)00110-5

M3 - Article

AN - SCOPUS:0031213269

SN - 0020-0190

VL - 63

SP - 137

EP - 141

JO - Information Processing Letters

JF - Information Processing Letters

IS - 3

ER -

Finite automata-models for the investigation of dynamical systems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this