RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2010 Volume 22, Issue 3, Pages 146–159 (Mi dm1114)

A complete solution of the minimisation problem for a set of binary two-tape automata

R. I. Podlovchenko, V. E. Khachatryan


Abstract: In this paper we complete the solution of the minimisation problem for a set of binary two-tape automata. The beginning of the solution was published in Discrete Mathematics and Applications 18 (2008), pp. 271–292.
The minimisation problem consists of finding all minimal automata in each equivalence class of a considered set. The search is performed by means of equivalent transformations of automata. The solution of the problem is based on an appropriate partition of the equivalence class.

UDC: 519.7

Received: 02.03.2010

DOI: 10.4213/dm1114


 English version:
Discrete Mathematics and Applications, 2010, 20:4, 451–466

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024