by Klette, R
Abstract:
The languages accepted by bottom-up triangle cellular acceptors (UTCAs) in log diameter time are the same as those accepted by UTCAs in which a cell’s new state depends only on its sons’ states and not on its own preceding state. This set of languages remains the same if we allow log diameter + constant time, but it increases if we allow 2 log diameter time. It is also shown that this set is the same as the set of languages generated by a special class of “power of 2ÖL-systems. © 1980 Elsevier North Holland, Inc. All rights reserved.
Reference:
Log diameter restricted bottom-up triangle cellular acceptors (Klette, R), In Information Sciences, volume 22, 1980.
Bibtex Entry:
@article{klette1980logacceptors,
author = "Klette, R",
journal = "Information Sciences",
pages = "37--43",
title = "Log diameter restricted bottom-up triangle cellular acceptors",
volume = "22",
year = "1980",
abstract = "The languages accepted by bottom-up triangle cellular acceptors (UTCAs) in log diameter time are the same as those accepted by UTCAs in which a cell's new state depends only on its sons' states and not on its own preceding state. This set of languages remains the same if we allow log diameter + constant time, but it increases if we allow 2 log diameter time. It is also shown that this set is the same as the set of languages generated by a special class of "power of 2" OL-systems. © 1980 Elsevier North Holland, Inc. All rights reserved.",
doi = "10.1016/S0020-0255(80)80022-3",
issn = "0020-0255",
issue = "1",
language = "eng",
pii = "S0020-0255(80)80022-3",
}