• 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