Formula ben formata

stringa di simboli che, intuitivamente, rappresenti un'espressione sintatticamente corretta e che viene definita mediante le regole della grammatica di un sistema formale
Versione del 2 set 2005 alle 13:01 di Pokipsy76 (discussione | contributi)
(diff) ← Versione meno recente | Versione attuale (diff) | Versione più recente → (diff)

Nell' ambito della logica dei predicati del primo ordine una formula ben formata per un linguaggio del primo ordine o prevemente una fbf si definisce induttivamente nel seguente modo:

1) ogni formula atomica di è una fbf di ;
2) se e sono fbf allora lo sono anche e , e ;
3) tutte e sole le fbf sono definite dalle regole precedenti;