Unconstrained optimal control of regular languages

Research output: Contribution to journalConference articlepeer-review

12 Scopus citations


This paper formulates an unconstrained optimal policy for control of regular languages realized as deterministic finite state automata (DFSA). The state-based optimal control policy is obtained by selectively disabling controllable events to maximize a signed measure of the controlled plant language without any further constraints. Synthesis of the optimal control policy requires at most n iterations, where n is the number of states of the DFSA model. Each iteration solves a set of n simultaneous linear algebraic equations. As such, computational complexity of the control synthesis is of a polynomial order in n.

Original languageEnglish (US)
Pages (from-to)799-804
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
StatePublished - 2002
Event41st IEEE Conference on Decision and Control - Las Vegas, NV, United States
Duration: Dec 10 2002Dec 13 2002

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Unconstrained optimal control of regular languages'. Together they form a unique fingerprint.

Cite this