IEICE TRANSACTIONS on Information
Prefix Computations on Iterative Arrays with Sequential Input/Output Mode
Summary :
This paper investigates prefix computations on Iterative Arrays (IAs) with sequential input/output mode. We show that, for any language L accepted by a linear-time IA, there is an IA which, given an infinite string a1a2
- Publication
- IEICE TRANSACTIONS on Information Vol.E87-D No.3 pp.708-712
- Publication Date
- 2004/03/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Section on Cellular Automata)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
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.
Cite this
Copy
Chuzo IWAMOTO, Tomoka YOKOUCHI, Kenichi MORITA, Katsunobu IMAI, "Prefix Computations on Iterative Arrays with Sequential Input/Output Mode" in IEICE TRANSACTIONS on Information,
vol. E87-D, no. 3, pp. 708-712, March 2004, doi: .
Abstract: This paper investigates prefix computations on Iterative Arrays (IAs) with sequential input/output mode. We show that, for any language L accepted by a linear-time IA, there is an IA which, given an infinite string a1a2
URL: https://global.ieice.org/en_transactions/information/10.1587/e87-d_3_708/_p
Copy
@ARTICLE{e87-d_3_708,
author={Chuzo IWAMOTO, Tomoka YOKOUCHI, Kenichi MORITA, Katsunobu IMAI, },
journal={IEICE TRANSACTIONS on Information},
title={Prefix Computations on Iterative Arrays with Sequential Input/Output Mode},
year={2004},
volume={E87-D},
number={3},
pages={708-712},
abstract={This paper investigates prefix computations on Iterative Arrays (IAs) with sequential input/output mode. We show that, for any language L accepted by a linear-time IA, there is an IA which, given an infinite string a1a2
keywords={},
doi={},
ISSN={},
month={March},}
Copy
TY - JOUR
TI - Prefix Computations on Iterative Arrays with Sequential Input/Output Mode
T2 - IEICE TRANSACTIONS on Information
SP - 708
EP - 712
AU - Chuzo IWAMOTO
AU - Tomoka YOKOUCHI
AU - Kenichi MORITA
AU - Katsunobu IMAI
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E87-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2004
AB - This paper investigates prefix computations on Iterative Arrays (IAs) with sequential input/output mode. We show that, for any language L accepted by a linear-time IA, there is an IA which, given an infinite string a1a2
ER -
English
