Title :
An algorithm for computing the mask value of the supremal normal sublanguage of a legal language
Author :
Barbeau, Michel ; Custeau, Guy ; St-Denis, Richard
Author_Institution :
Dept. de Math. et d´´Inf., Sherbrooke Univ., Que., Canada
fDate :
4/1/1995 12:00:00 AM
Abstract :
We consider the problem of finding the mask value of the supremal normal sublanguage LR of some given language L. We describe a straightforward algorithmic solution that can be applied to existing off-line procedures for determining the supremal controllable and normal sublanguage of L and that does not require an explicit calculation of L R. This problem is fundamental because it is related to the supervisory control problem under partial observation. Our algorithm applies only to closed languages
Keywords :
automata theory; closed loop systems; discrete event systems; formal languages; closed languages; deterministic automaton; discrete event systems; legal language; mask value; observation function; supervisory control; supremal normal sublanguage; Artificial intelligence; Automata; Automatic control; Control systems; Councils; Discrete event systems; Feedback; Law; Legal factors; Supervisory control;
Journal_Title :
Automatic Control, IEEE Transactions on