descriptionPublicationkeyboard_double_arrow_right Article , Other literature type , Preprint 17 Dec 2024Embargo end date: 01 Jan 2010 English Publisher:MDPI AGJournal:Entropy, volume 26, page 1,105 (eissn: 1099-4300,

Authors: Benjamin D. Johnson; James P. Crutchfield; Christopher J. Ellison; Carl S. McTague;

doi: 10.3390/e26121105 , 10.48550/arxiv.1011.0036

pmid: 39766734

arXiv: http://arxiv.org/abs/1011.0036

Enumerating Finitary Processes

- Summary
- Subjects
- Related research
  (2)
- Metrics

Abstract

We show how to efficiently enumerate a class of finite-memory stochastic processes using the causal representation of ϵ-machines. We characterize ϵ-machines in the language of automata theory and adapt a recent algorithm for generating accessible deterministic finite automata, pruning this over-large class down to that of ϵ-machines. As an application, we exactly enumerate topological ϵ-machines up to eight states and six-letter alphabets.

Related Organizations

University of California, Davis
United States
University of Cambridge
United Kingdom
University of Cambridge
Finland
Physics Department
United States
University of Cambridge

View all View all

Keywords

FOS: Computer and information sciences, Formal Languages and Automata Theory (cs.FL), Science, QC1-999, FOS: Physical sciences, Computer Science - Formal Languages and Automata Theory, Mathematics - Statistics Theory, Dynamical Systems (math.DS), Statistics Theory (math.ST), Astrophysics, cs.FL, Article, FOS: Mathematics, stat.TH, Mathematics - Combinatorics, math.CO, Mathematics - Dynamical Systems, Physics, nlin.CD, Q, math.ST, Nonlinear Sciences - Chaotic Dynamics, 004, QB460-466, epsilon-machine, Combinatorics (math.CO), orderly enumeration, Chaotic Dynamics (nlin.CD), math.DS

2 Research products, page 1 of 1

Infinite Excess Entropy Processes with Countable-State Generators
2014IsAmongTopNSimilarDocuments
Inferring Pattern and Disorder in Close-Packed Structures from X-ray Diffraction Studies, Part I: epsilon-Machine Spectral Reconstruction Theory
2003IsAmongTopNSimilarDocuments

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average