coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Keiko Nakata <keiko AT kurims.kyoto-u.ac.jp>
- To: coq-club AT pauillac.inria.fr
- Subject: Re: [Coq-Club] inductive predicate over infinite objects
- Date: Tue, 20 Jan 2009 22:28:05 +0900 (JST)
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
> I suspect that your question is related to continuity.
>
> Streams over A are (extensionally) isomorphic to (Nat -> Nat). Any
> function of type (Nat -> Nat) -> Nat can only access a finite segment
> of its input. This is known as "local continuity" or formally
>
> forall f:Nat -> Nat, exists n:Nat, forall g,h : Nat, -> Nat,(forall
> i:Nat,i < n -> g i = h i) -> f g = f h
I naively thought that a variation on this seems to characterize
my "inductively_defined" predicate, i.e.
Definition inductively_defined P :=
exists n:Nat, forall g,h : Nat -> Nat,
(forall i:Nat,i < n -> g i = h i) -> P g <-> P h
But this would exclude "eventually", given by Eduardo, since I cannot fix n.
Could you suggest any fix?
Best,
Keiko
- [Coq-Club] inductive predicate over infinite objects, Keiko Nakata
- Re: [Coq-Club] inductive predicate over infinite objects,
Pierre Casteran
- Re: [Coq-Club] inductive predicate over infinite objects, Keiko Nakata
- Re: [Coq-Club] inductive predicate over infinite objects, Peter Gammie
- Re: [Coq-Club] inductive predicate over infinite objects, Eduardo Gimenez
- Re: [Coq-Club] inductive predicate over infinite objects,
Thorsten Altenkirch
- Re: [Coq-Club] inductive predicate over infinite objects, Keiko Nakata
- Re: [Coq-Club] inductive predicate over infinite objects,
Pierre Casteran
Archive powered by MhonArc 2.6.16.