Experiments with automata with weighted input alphabet

Citation
Ov. Meshcheryakova, Experiments with automata with weighted input alphabet, AUTOM C C S, 34(1), 2000, pp. 34-42
Citations number
2
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
AUTOMATIC CONTROL AND COMPUTER SCIENCES
ISSN journal
01464116 → ACNP
Volume
34
Issue
1
Year of publication
2000
Pages
34 - 42
Database
ISI
SICI code
0146-4116(2000)34:1<34:EWAWWI>2.0.ZU;2-C
Abstract
A fragment of the theory of experiments with finite automata which assumes that every symbol of the input alphabet has its own weight equal to a posit ive number is constructed. Introduction of this weight alters the concept o f a minimal experiment. Algorithms are proposed for construction of synchro nizing, absolute, and diagnostic experiments that are minimal with respect to a newly introduced criterion.