What is a constructor in Coq? -

-

i having trouble understanding principles of constructor , how works.

for example, in coq, have been taught define natural numbers this:

inductive nat : type :=    | o : nat    | s : nat -> nat.

and have been told s constructor, mean?

if do:

check (s (s (s (s o)))).

i 4 , of type nat.

how work, , how coq know (s (s (s (s o)))) represents 4?

i guess answer extremely clever background magic in coq.

inductive naturals : type :=    | z : naturals    | n : naturals -> naturals.

says following things:

  1. z term of type naturals

  2. when e term of type naturals, n e term of type naturals.

  3. applying z or n 2 ways create natural. when given arbitrary natural, know either made 1 or other.

  4. two terms e1 , e2 of type naturals equal if , if both z or if respectively n t1 , n t2 t1 equal t2.

you can see how these rules generalize arbitrary inductive type definitions. however, turns out when type definition constructors of shape of z , n, these properties correspond more or less peano's axioms natural numbers. why type named nat pre-defined in coq constructors of these shapes used represent natural numbers. type receives special treatment because gets tiring manipulate raw form, special treatments there convenience.


Comments

Post a Comment

Popular posts from this blog

c# - Is it possible to remove an existing registration from Autofac container builder? -

-
something along lines: builder.registertype<mytype>().as<itype>(); builder.registertype<mytype2>().as<itype>(); builder.deregistertype<mytype>().as<itype>() var container = builder.build(); var types = container.resolve<ienumerable<itype>>(); assert.istrue(types.count == 1); assert.istrue(types[0].gettype == typeof(mytype2)); scenario: go through bunch of assemblies , go register types want make sure have 1 implementation of given type. need before create container. track on own nice if autofac me bit. this cannot done directly using containerbuilder , unless start on new one. mind you, having first built container should able construct new container filtering away unwanted types , reusing registrations first container. this: ... var container = builder.build(); builder = new containerbuilder(); var components = container.componentregistry.registrations .where(cr => cr.activator.limittype != typ...
Read more

asp.net - RadAsyncUpload in code behind, how to? -

-
my problem is, nothing happens, code behind doesn't fire...maybe point me in right direction. possible or totaly wrong here? default.aspx: <telerik:radprogressmanager runat="server" id="radprogressmanager1" /> <telerik:radasyncupload runat="server" id="asyncupload1" /> <telerik:radprogressarea runat="server" id="radprogressarea1" /> default.aspx.cs: protected void asyncupload1_fileuploaded(object sender, fileuploadedeventargs e) { const string relativepath = "~/uploads/"; var filename = e.file.filename; var parentid = convert.toint32(gridview1.selectedvalue); var filesize = convert.toint32(e.file.contentlength); var physicalsavepath = mappath(relativepath) + filename; //store file info in database var app_filesadapter = new app_filestableadapter(); app_filesadapter.insert(filename, relativep...
Read more