Kripke structure
semantics for temporal logic consisting of a graph whose nodes are states and whose edges are state transitions, along with a labeling function mapping each node to a set of properties that hold in the corresponding state
Facts
2 properties- Subclass of
- possibly infinitary structure
- Named after
- Saul Kripke[2]
🏷️ Also known as
en Kripke structure
de Kripke-Struktur
el Δομή Κρίπκε
es estructura de Kripke
fr structure de Kripke
it struttura di Kripke
it modello di Kripke
ja クリプキ構造
ko 크립키 구조
pl Model Kripkego
ru Модель Крипке
zh Kripke结构
🔖 Identifiers · 5
- OpenAlex ID
- C161913894
- Encyclopedia of China (Third Edition) ID (2026)
- 22L3F4
- Encyclopedia of China (Third Edition) old ID (2021)
- 231977
- Freebase ID
- /m/05dypg
- Microsoft Academic ID (discontinued)
- 161913894
🔗 Connections
Named after 1
Press Enter · cited answer in seconds
0 sources
Summary
Kripke structure is a type of possibly infinitary structure[1].