A Note on Sensing Semi-One-Way Simple Multihead Finite Automata

Yue WANG; Katsushi INOUE; Akira ITO; Tokio OKAZAKI

A Note on Sensing Semi-One-Way Simple Multihead Finite Automata

Yue WANG, Katsushi INOUE, Akira ITO, Tokio OKAZAKI

Full Text Views

0

Cite this

Summary :

This paper shows that nondeterministic sensing semi-one-way simple k-head finite automata are more powerful than nondeterministic sensing one-way simple k-head finite automata for any k2, and sensing semi-one-way simple 2-head finite automata are more powerful than semi-one-way simple 2-head finite automata, which gives an affirmative answer and a partial solution to two open problems on sensing semi-one-way simple multi-head finite automata in Ref.[3].

Publication: IEICE TRANSACTIONS on Information Vol.E84-D No.1 pp.57-60

Publication Date: 2001/01/01

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section LETTER (Special Issue on Selected Papers from LA Symposium)

Category

Cite this

Copy

Yue WANG, Katsushi INOUE, Akira ITO, Tokio OKAZAKI, "A Note on Sensing Semi-One-Way Simple Multihead Finite Automata" in IEICE TRANSACTIONS on Information, vol. E84-D, no. 1, pp. 57-60, January 2001, doi: .
Abstract: This paper shows that nondeterministic sensing semi-one-way simple k-head finite automata are more powerful than nondeterministic sensing one-way simple k-head finite automata for any k2, and sensing semi-one-way simple 2-head finite automata are more powerful than semi-one-way simple 2-head finite automata, which gives an affirmative answer and a partial solution to two open problems on sensing semi-one-way simple multi-head finite automata in Ref.[3].
URL: https://global.ieice.org/en_transactions/information/10.1587/e84-d_1_57/_p

Copy

@ARTICLE{e84-d_1_57,
author={Yue WANG, Katsushi INOUE, Akira ITO, Tokio OKAZAKI, },
journal={IEICE TRANSACTIONS on Information},
title={A Note on Sensing Semi-One-Way Simple Multihead Finite Automata},
year={2001},
volume={E84-D},
number={1},
pages={57-60},
abstract={This paper shows that nondeterministic sensing semi-one-way simple k-head finite automata are more powerful than nondeterministic sensing one-way simple k-head finite automata for any k2, and sensing semi-one-way simple 2-head finite automata are more powerful than semi-one-way simple 2-head finite automata, which gives an affirmative answer and a partial solution to two open problems on sensing semi-one-way simple multi-head finite automata in Ref.[3].},
keywords={},
doi={},
ISSN={},
month={January},}

Copy

TY - JOUR
TI - A Note on Sensing Semi-One-Way Simple Multihead Finite Automata
T2 - IEICE TRANSACTIONS on Information
SP - 57
EP - 60
AU - Yue WANG
AU - Katsushi INOUE
AU - Akira ITO
AU - Tokio OKAZAKI
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E84-D
IS - 1
JA - IEICE TRANSACTIONS on Information
Y1 - January 2001
AB - This paper shows that nondeterministic sensing semi-one-way simple k-head finite automata are more powerful than nondeterministic sensing one-way simple k-head finite automata for any k2, and sensing semi-one-way simple 2-head finite automata are more powerful than semi-one-way simple 2-head finite automata, which gives an affirmative answer and a partial solution to two open problems on sensing semi-one-way simple multi-head finite automata in Ref.[3].
ER -