Linear Cellular Automata and Fischer Automata

See this document in CiteSeerX!

Linear Cellular Automata and Fischer Automata (1997) (Make Corrections) (12 citations)
Klaus SutnerParallel Computing

Home/Search Context Related

View or download:
cmu.edu/~sutner/papers/Fischer.ps.gz
Cached: PS.gz PS PDF Image Update Help

From: cmu.edu/~sutner/papers (more)
(Enter author homepages)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: We study the sizes of minimal nite state machines associated with linear cellular automata. (Update)

Cited by: More
Reduced Power Automata - Sutner Computer Science (Correct)
automata, a Hybrid System for Computational - Automata Theory Sutner (Correct)
Fundamenta Informaticae ??? (2003) 1--18 1 IOS Press - Almost Periodic Configurations (Correct)

Similar documents (at the sentence level):
50.6%: Linear Cellular Automata and Fischer Automata - Sutner (1997) (Correct)

Active bibliography (related documents): More All
0.8: Cellular Automata and Intermediate Degrees - Sutner (2002) (Correct)
0.8: The Size of Power Automata - Sutner Computer Science (1994) (Correct)
0.4: Cellular Automata and Intermediate Reachability Problems - Sutner Computer Science (Correct)

Similar documents based on text: More All
0.6: Linear Cellular Automata and de Bruijn Automata - Sutner (Correct)
0.4: automata, a Hybrid System for Computational Automata Theory - Sutner (Correct)
0.4: sigma-Automata and Chebyshev-Polynomials - Sutner (1996) (Correct)

Related documents from co-citation: More All
7: Symbolic dynamics and nite automata (context) - Perrin
7: Introduction to Symbolic Dynamics and Coding (context) - Lind, Marcus
6: The size of power automata - Landaeta, Sutner - 1994

BibTeX entry: (Update)

K. Sutner, Linear Cellular Automata and Fischer Automata, Parallel Computing vol 23 No. 11, 1613-1634 (1997) http://citeseer.ist.psu.edu/sutner97linear.html More

@article{ sutner97linear,
    author = "Klaus Sutner",
    title = "Linear cellular automata and {Fischer} automata",
    journal = "Parallel Computing",
    volume = "23",
    number = "11",
    pages = "1613--1634",
    year = "1997",
    url = "citeseer.ist.psu.edu/sutner97linear.html" }

Citations (may not include all citations):
1911 Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
114 Theory and Applications of Cellular Automata (context) - Wolfram - 1986
80 Finite automata (context) - Perrin - 1990
75 Universality and complexity in cellular automata (context) - Wolfram - 1984
46 Endomorphisms and automorphisms of the shift dynamical syste.. (context) - Hedlund - 1969
38 Computation theory of cellular automata (context) - Wolfram - 1984
27 Life at the edge of chaos (context) - Langton - 1991
21 Decision procedures for surjectivity and injectivity of para.. (context) - Amoroso, Patt - 1972
12 Theoretical Computer Science (context) - Beauquier, for et al. - 1989
12 Discrete Applied Mathematics (context) - Sheng, automata et al. - 1991
11 Formal language characterizations of cellular automata limit.. (context) - Hurd - 1987
10 Classifying circular cellular automata (context) - Sutner - 1990
9 Algebraic Automata Theory (context) - Holcombe - 1982
9 De Bruijn graphs and linear cellular automata (context) - Sutner - 1991
8 Computation at the edge of chaos (context) - Langton - 1990
8 Twenty problems in the theory of cellular automata (context) - Wolfram - 1985
8 The size of power automata - Sutner - 2001
8 Structure of elementary cellular automata rule space - Li, Packard - 1990
7 systems and graphs (context) - Fischer - 1975
6 Subshifts of nite type and so c systems (context) - Weiss - 1973
5 Plenum Publishing Corporation - Pin, Formal et al. - 1986
5 A note on Culik-Yu classes (context) - Sutner - 1989
4 Studying arti cial life with cellular automata (context) - Langton - 1986
2 Undecidability of CA classi cation schemes (context) - Sheng - 1988
2 Formal languages and global cellular automata behavior (context) - Hurd, Yu - 1900
2 Homomorphisms of graphs and their global maps (context) - Nasu - 1981
1 Santa Fe Institute (context) - Mitchel, eld et al. - 1993

Documents on the same site (http://www-2.cs.cmu.edu/~sutner/papers.html): More
Cellular Automata and Intermediate Degrees - Sutner (2002) (Correct)
automata, a Hybrid System for Computational Automata Theory - Sutner (Correct)
The Size of Power Automata - Sutner (1994) (Correct)

Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback

CiteSeer.IST - Copyright Penn State and NEC