๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A note on the rule classification for square homogeneous cellular automata

โœ Scribed by Danuta Makowiec


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
488 KB
Volume
236
Category
Article
ISSN
0378-4371

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A note on the space complexity of some d
โœ Tao Jiang; B. Ravikumar ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 533 KB

In this note, we establish the space complexity of decision problems (such as membership, nonemptiness and equivalence) for some finite automata. Our study includes 2-way infinite automata with a pebble.