A note on two-dimensional probabilistic finite automata
type: Item
instance of: scholarly article
title: A note on two-dimensional probabilistic finite automata
zbMATH Open document ID: 0936.68066
DOI: 10.1016/S0020-0255(98)00008-5
author: Tokio Okazaki
author: Lan Zhang
author: Katsushi Inoue
author: Akira Ito
author: Yue Wang
published in: Information Sciences
publication date: 2000-05-18T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1326006
zbMATH Keywords: two-dimensional probabilistic finite automata
MaRDI profile type: Publication
cites work: Finite state verifiers I
cites work: Q3947125
cites work: Computational Complexity of Probabilistic Turing Machines
cites work: A lower bound for probabilistic algorithms for finite state machines
cites work: Q4266534
cites work: On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
cites work: Multihead two-way probabilistic finite automata
cites work: Probabilistic automata
cites work: A note on two-way probabilistic automata
cites work: Two-dimensional alternative Turing machines
cites work: Q3926078
cites work: Alternation
cites work: A note on two-dimensional finite automata
cites work: Picture languages with array rewriting rules
cites work: Non-negative matrices and Markov chains. 2nd ed
full work available at URL: s0020-0255(98)00008-5
OpenAlex ID: W2013863551
description: scientific article; zbMATH DE number 1326006