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

A note on two-way probabilistic automata

โœ Scribed by Jie Wang


Book ID
107766042
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
575 KB
Volume
43
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On two-way multihead automata
โœ Oscar H. Ibarra ๐Ÿ“‚ Article ๐Ÿ“… 1973 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 479 KB

For each positive integer n, let -~eN(n ) be the class of sets accepted by a family of automata of type N, each with a read-only input with endmarkers and n two-way input heads. The following result, which is applicable to most types of two-way multihead devices, is proved: If for each positive inte

On two-way tree automata
โœ Etsuro Moriya ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 323 KB