Y
Yue Wang
Researcher at Yamaguchi University
Publications - 35
Citations - 92
Yue Wang is an academic researcher from Yamaguchi University. The author has contributed to research in topics: Turing machine & Probabilistic Turing machine. The author has an hindex of 6, co-authored 35 publications receiving 92 citations.
Papers
More filters
Journal ArticleDOI
The effect of inkdots for two-dimensional automata
TL;DR: A finite state version of the inkdot machine is introduced as a weak recognizer of the properties of digital pictures, rather than a Turing machine supplied with a one-dimensional working tape, to investigate the recognizability of connected pictures of two-dimensional inkdot finite machines.
Journal ArticleDOI
A note on two-dimensional probabilistic finite automata
TL;DR: It is shown that the class of sets recognized by 2-pfa's with bounded error probability, 2-PFA, is incomparable with theclass of sets accepted by two-dimensional alternating finite automata.
Journal ArticleDOI
Space hierarchies of two-dimensional alternating turing machines, pushdown automata and counter automata
TL;DR: The closure property of space-bounded alternating 2-PDA's and 2-CA's under complementation is investigated, and it is shown that if L(n) = o(log log n), then the class of sets accepted by L( n) space- bounded alternating2-Pda's is not closed under complemented.
A Note on Two-dimensional Probabilistic Turing Machines (Algorithms and Theory of Computing)
TL;DR: This paper investigates a relationship between two-dimensional alternating finite automata (2-afa's) and 2-ptm's with error probability less than 12 and with sublogarithmic space, and shows that there is a set of square tapes accepted by 2-afa, but not recognized by any o(log-n) space-bounded 2-PTm with error probabilities less than12.