EUVIMEDEUVIMED entdecken
Crossref

On one-way and two-way cellular automata: Bi-productiveness, Rice-style theorems, and succinctness

Jingnan Xie, Ching-Sheng Lin, Harry B. Hunt, Richard E. Stearns

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →