Domanda

Nel libro Logica in Informatica A pagina 244, esiste una prova che $ [[e ( phi u psi)]] $ è il punto meno fisso di $ g (x) = [[ psi]] Cup ([[ phi]] cap mathop { textrm {pre}} esist (x)) $. Non ho l'idea del punto 2. Ho cercato di capire perché questa prova dice che $ [[e ( phi u psi)]] $ è il punto meno fisso di $ g $.

Dimostrano che $ g^{k+1} ( vuoto) substeq [[e ( phi u psi)]] $ per ogni $ k geq0 $.
Va bene, capisco ogni passo sulla loro prova, non capisco perché questo dimostra che $ [[e ( phi u psi)]] $ è il punto meno fisso di $ g $ ...

Posso dimostrare che $ g^{k+1} ( vuoto) sottosetaq s $ quando $ s $ è il gruppo di tutti gli stati. $ G $ è ancora la stessa funzione, e ovviamente per ciascuno di questi $ i geq0, g^i ( vuoto) sottosetaq s $. Ciò non significa che $ s $ sia il punto meno fisso o che ogni punto fisso contenga $ s $.

Quindi perché questa prova afferma che $ [[e ( phi u psi)]] $ è il punto meno fisso di $ g $?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top