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
이 문서에서는 하위선형 공간과 2개의 잉크점이 있는 실존(보편) 상태만 있는 양방향 교번 다중 카운터 오토마타(2amca's)의 몇 가지 기본 속성을 조사합니다. 모든 기능에 대해 다음과 같이 표시됩니다. s(n)
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.
부
Tsunehiro YOSHINAGA, Jianliang XU, Katsushi INOUE, "Some Observations on 1-Inkdot Alternating Multi-Counter Automata with Sublinear Space" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 2, pp. 285-290, February 2000, doi: .
Abstract: This paper investigates some fundamental properties of 2-way alternating multi-counter automata (2amca's) with only existential (universal) states which have sublinear space and 1 inkdot. It is shown that for any function s(n)
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_2_285/_p
부
@ARTICLE{e83-d_2_285,
author={Tsunehiro YOSHINAGA, Jianliang XU, Katsushi INOUE, },
journal={IEICE TRANSACTIONS on Information},
title={Some Observations on 1-Inkdot Alternating Multi-Counter Automata with Sublinear Space},
year={2000},
volume={E83-D},
number={2},
pages={285-290},
abstract={This paper investigates some fundamental properties of 2-way alternating multi-counter automata (2amca's) with only existential (universal) states which have sublinear space and 1 inkdot. It is shown that for any function s(n)
keywords={},
doi={},
ISSN={},
month={February},}
부
TY - JOUR
TI - Some Observations on 1-Inkdot Alternating Multi-Counter Automata with Sublinear Space
T2 - IEICE TRANSACTIONS on Information
SP - 285
EP - 290
AU - Tsunehiro YOSHINAGA
AU - Jianliang XU
AU - Katsushi INOUE
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2000
AB - This paper investigates some fundamental properties of 2-way alternating multi-counter automata (2amca's) with only existential (universal) states which have sublinear space and 1 inkdot. It is shown that for any function s(n)
ER -