Reaktivní syntéza - Reactive synthesis
Reaktivní syntéza (nebo časová syntéza) je obor počítačová věda který studuje automatické generování stavových strojů (např. Stroje Moore ) ze specifikací na vysoké úrovni (např. vzorce v lineární časová logika ). „Reaktivita“ zdůrazňuje skutečnost, že syntetizovaný stroj interaguje s uživatelem, čte vstup a produkuje výstup a nikdy nezastaví svou činnost.
Problém se syntézou představil Alonzo Church v roce 1962 [1], přičemž specifikace jsou vzorce ve formátu monadická logika druhého řádu a stavové automaty ve formě číslicových obvodů.
Viz také
Reference
- ^ Kostel, Alonzo (1962). Msgstr "Logika, aritmetika a automaty". Mezinárodní kongres matematiků. 23–35.