[Agda] Hanging out with the Lean crowd

mechvel at scico.botik.ru mechvel at scico.botik.ru
Sun Aug 23 14:30:38 CEST 2020


On 2020-08-23 10:01, mechvel at scico.botik.ru wrote:
> On 2020-08-23 00:21, mechvel at scico.botik.ru wrote:
>> [..]
>> 
>> Do you mean that you doubt in that question of "will F terminate or 
>> not?"
>> is already solved somewhere?
>> Well, if we doubt in that the F machine can run infinitely, then very 
>> naturally
>> we doubt of that the above proof for the goal G is correct. Then the 
>> usage of EM
>> is not safe in this case.
>> 
>> If so, then the question of "What can be the third case" occurs 
>> senseless.
>> Because even the statement of the second case, "F never stops" occurs 
>> senseless.
> 
> 
> I think now in a different way about how can it look the third case
> (probably similar as Guillaume wrote):
> 
> the third case is that  time or space is exhausted before it becomes
> solved whether the machine F terminates.
> 


Still I doubt.
Probably this third case rather is:
"the machine F continues, and it is not known whether it stops".
So, without excluded third, the step of calling for F in the proof 
attempt for the goal
G needs to consider not two cases but the three cases: Yes, No, Unknown.
?

--
SM


More information about the Agda mailing list