DocumentCode
760704
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
Volume
40
Issue
4
fYear
1995
fDate
4/1/1995 12:00:00 AM
Firstpage
699
Lastpage
703
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;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/9.376106
Filename
376106
Link To Document