A note on the space complexity of some d
โ
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.