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

Note on the decision problem

โœ Scribed by Kameo Matusita; Hirotugu Akaike


Publisher
Springer Japan
Year
1952
Tongue
English
Weight
150 KB
Volume
4
Category
Article
ISSN
0020-3157

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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.

The spectrality decision problem
โœ E. V. Dubrova; J. C. Muzio ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Springer ๐ŸŒ English โš– 623 KB
Note on Ericksen's problem
โœ Manohar Singh; Allen C. Pipkin ๐Ÿ“‚ Article ๐Ÿ“… 1965 ๐Ÿ› Springer ๐ŸŒ English โš– 256 KB