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

Equivalence transformation for the filtration problem

โœ Scribed by H.A. Zedan


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
237 KB
Volume
37
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The Equivalence Problem for Finite Rings
โœ Stanley Burris; John Lawrence ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 119 KB
The equivalence problem for deterministi
โœ Malcolm Bird ๐Ÿ“‚ Article ๐Ÿ“… 1973 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 715 KB

A decision procedure is described for equivalence of deterministic two-tape (oneway) automata. ## l. INTRODUCTION The notion of an n-tape (one-way, deterministic) automaton was introduced by Rabin and Scott [2]. Although the properties of these devices have been studied extensively, no answer has