Parallel language recognition in constant time by cellular automata
type: Item
instance of: scholarly article
title: Parallel language recognition in constant time by cellular automata
zbMATH Open document ID: 0492.68061
DOI: 10.1007/BF00290736
author: R. Sommerhalder
author: S. C. van Westrhenen
published in: Acta Informatica
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3774908
zbMATH Keywords: cellular spaces
zbMATH Keywords: parallel computation
zbMATH Keywords: constant time languages
zbMATH Keywords: pattern recognition
zbMATH Keywords: regular languages
zbMATH Keywords: n-dimensional languages
zbMATH Keywords: array-languages
MaRDI profile type: Publication
cites work: Q5615059
cites work: Q4079524
cites work: Classes of languages and linear-bounded automata
cites work: Q5641083
cites work: Q5656399
cites work: Real-time language recognition by one-dimensional cellular automata
cites work: Q3908465
full work available at URL: https://doi.org/10.1007/bf00290736
OpenAlex ID: W1999159632
description: scientific article; zbMATH DE number 3774908