The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Kertas kerja ini menyiasat sifat penutupan mesin Turing tak tentu titik berbilang titik dengan ruang sublogaritma. Kami menunjukkan bahawa kelas set yang diterima oleh mesin Turing tidak ditutup di bawah penggabungan dengan set biasa, penutupan Kleene, homomorfisme pemuliharaan panjang dan persilangan.
Tsunehiro YOSHINAGA
National Institute of Technology Tokuyama College
Makoto SAKAMOTO
Faculty of Engineering, University of Miyazaki
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Tsunehiro YOSHINAGA, Makoto SAKAMOTO, "Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space" in IEICE TRANSACTIONS on Fundamentals,
vol. E103-A, no. 10, pp. 1234-1236, October 2020, doi: 10.1587/transfun.2019DML0001.
Abstract: This paper investigates the closure properties of multi-inkdot nondeterministic Turing machines with sublogarithmic space. We show that the class of sets accepted by the Turing machines is not closed under concatenation with regular set, Kleene closure, length-preserving homomorphism, and intersection.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2019DML0001/_p
Salinan
@ARTICLE{e103-a_10_1234,
author={Tsunehiro YOSHINAGA, Makoto SAKAMOTO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space},
year={2020},
volume={E103-A},
number={10},
pages={1234-1236},
abstract={This paper investigates the closure properties of multi-inkdot nondeterministic Turing machines with sublogarithmic space. We show that the class of sets accepted by the Turing machines is not closed under concatenation with regular set, Kleene closure, length-preserving homomorphism, and intersection.},
keywords={},
doi={10.1587/transfun.2019DML0001},
ISSN={1745-1337},
month={October},}
Salinan
TY - JOUR
TI - Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1234
EP - 1236
AU - Tsunehiro YOSHINAGA
AU - Makoto SAKAMOTO
PY - 2020
DO - 10.1587/transfun.2019DML0001
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E103-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 2020
AB - This paper investigates the closure properties of multi-inkdot nondeterministic Turing machines with sublogarithmic space. We show that the class of sets accepted by the Turing machines is not closed under concatenation with regular set, Kleene closure, length-preserving homomorphism, and intersection.
ER -