๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A note on decision problems for three-way two-dimensional finite automata

โœ Scribed by Katsushi Inoue; Itsuo Takanami

Book ID
113162276
Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
638 KB
Volume
10
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A note on two-dimensional finite automat
A note on two-dimensional finite automata
โœ Katsushi Inoue; Itsuo Takanami; Akira Nakamura ๐Ÿ“‚ Article ๐Ÿ“… 1978 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 590 KB
A note on the space complexity of some d
A note on the space complexity of some decision problems for finite automata
โœ Tao Jiang; B. Ravikumar ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 533 KB

In this note, we establish the space complexity of decision problems (such as membership, nonemptiness and equivalence) for some finite automata. Our study includes 2-way infinite automata with a pebble.