Klaus Sutner

Some recent papers can be found below, in gzip-ed PostScript format and PDF. If you cannot cope with these file formats, feel free to send me email. Likewise for older papers.

ps	pdf	Model Checking One-Dimensional Cellular Automata	Submitted to JCA.
	pdf	Classification of Cellular Automata	To appear in Encyclopedia of Complexity and System Science.
	pdf	Divisibility and State Complexity	To appear in TMJ.
ps	pdf	CDM: Teaching Discrete Mathematics to Computer Science Majors	J. Educ. Resour. Comput., 5 (2005) 2, 1-11.
ps	pdf	Universality and Cellular Automata	LNCS 3354 (2005) 50-59.
ps	pdf	Almost Periodic Configurations on Linear Cellular Automata	Fundamentae Informaticae 58/3-4 (2003), 223-240.
ps	pdf	The Complexity of Reversible Cellular Automata	TCS 325 (2004) 317-328.
ps	pdf	The Ehrenfeucht-Mycielski Sequence	CIAA'03, Santa Barbara.
ps	pdf	The Size of Power Automata	Theoretical Computer Science, 295/1-3 (2003) 371--386.
ps	pdf	Cellular Automata and Intermediate Degrees	Theoretical Computer Science, 296/2 (2003) 365-375
ps	pdf	Reduced Power Automata	Proceedings CIAA 2002, J-M. Champarnaud, D. Maurel, eds., 2002, 191-200
ps	pdf	automata, a Hybrid System for Computational Automata Theory	Proceedings CIAA 2002, J-M. Champarnaud, D. Maurel, eds., 2002, 217-222
ps	pdf	Cellular Automata and Intermediate Reachability Problems	Fundamentae Informaticae 52 (2002) 1-3, 249-256
ps	pdf	Decomposition of Additive CA	Complex Systems 13 (2001) 2, 245-270
ps	pdf	Sigma-Automata and Chebyshev Polynomials	Theoretical Computer Science, 230 (2000) 49--73
ps	pdf	Linear Cellular Automata and De Bruijn Automata	M. Delorme and J. Mazoyer, eds., Cellular Automata: A Parallel Model, Kluwer, 1999
ps	pdf	Linear Cellular Automata and Fischer Automata	Parallel Computing, 23 (1997) 11, 1613--1634
ps	pdf	Optimal Link Assignments for All-Terminal Reliability	Discrete Applied Mathematics, 75 (1997), 285--295
ps		The Lattice of beta-r.e. Sets	Draft.