Crossref
On one-way and two-way cellular automata: Bi-productiveness, Rice-style theorems, and succinctness
Theoretical Computer Science · 2027-01 · 1090 · 116307
DOI: 10.1016/j.tcs.2026.116307 ↗Kurz gefasst
Fachartikel in der Zeitschrift Theoretical Computer Science, 2027-01. Verfasst von Jingnan Xie und 3 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben.
Abstract (Originalsprache)
Kein Abstract verfügbar.
Zitieren
APA
Xie, J., Lin, C., Hunt, H. B., & Stearns, R. E. (2027). On one-way and two-way cellular automata: Bi-productiveness, Rice-style theorems, and succinctness. Theoretical Computer Science, 1090, 116307. https://doi.org/10.1016/j.tcs.2026.116307
Vancouver
Xie J, Lin C, Hunt HB, Stearns RE. On one-way and two-way cellular automata: Bi-productiveness, Rice-style theorems, and succinctness. Theoretical Computer Science. 2027;1090:116307. doi:10.1016/j.tcs.2026.116307
BibTeX
@article{Xie2027,
author = {Xie, Jingnan and Lin, Ching-Sheng and Hunt, Harry B. and Stearns, Richard E.},
title = {On one-way and two-way cellular automata: Bi-productiveness, Rice-style theorems, and succinctness},
journal = {Theoretical Computer Science},
year = {2027},
volume = {1090},
pages = {116307},
doi = {10.1016/j.tcs.2026.116307}
}
EUVIMED