Reactive synthesis

Reactive synthesis (or temporal synthesis) is the field of computer science that studies automatic generation of state machines (e.g.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Reactive synthesis (or temporal synthesis) is the field of computer science that studies automatic generation of state machines (e.g. Moore machines) from high-level specifications (e.g. formulas in linear temporal logic). "Reactivity" highlights the fact that the synthesized machine interacts with the user, reading an input and producing an output, and never stops its operation.

The synthesis problem was introduced by Alonzo Church in 1962, with specifications being formulas in monadic second-order logic and state machines in the form of digital circuits.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1236621286 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.