AN ALGORITHM FOR COMPUTING THE MASK VALUE OF THE SUPREMAL NORMAL SUBLANGUAGE OF A LEGAL LANGUAGE

Authors
BARBEAU M CUSTEAU G STDENIS R
Citation
M. Barbeau et al., AN ALGORITHM FOR COMPUTING THE MASK VALUE OF THE SUPREMAL NORMAL SUBLANGUAGE OF A LEGAL LANGUAGE, IEEE transactions on automatic control, 40(4), 1995, pp. 699-703
Citations number
15
Categorie Soggetti
Controlo Theory & Cybernetics","Robotics & Automatic Control","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on automatic control → ACNP
ISSN journal
00189286
Volume
40
Issue
4
Year of publication
1995
Pages
699 - 703
Database
ISI
SICI code
0018-9286(1995)40:4<699:AAFCTM>2.0.ZU;2-I
Abstract
We consider the problem of finding the mask value of the supremal norm al sublanguage L(R) of some given language L. We describe a straightfo rward algorithmic solution that can be applied to existing off-line pr ocedures for determining the supremal controllable and normal sublangu age of L and that does not require an explicit calculation of L(R). Th is problem is fundamental because it is related to the supervisory con trol problem under partial observation. Our algorithm applies only to closed languages.