Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Edinburgh
1991
|
| Series: | University <Edinburgh>
535 |
| Subjects: | |
| Abstract: | Abstract: "For certain kinds of applications of type theories, the faithfulness of formalization in the theory depends on intensional, or structural, properties of objects constructed in the theory. For type theories such as LF, such properties can be established via an analysis of normal forms and types. In type theories such as Nuprl or Martin-Lof's polymorphic type theory, which are much more expressive than LF, the underlying programming language is essentially untyped, and terms proved to be in types do not necessarily have normal forms. Nevertheless, it is possible to show that for Martin-Lof's type theory, and a large class of extensions of it, a sufficient kind of normalization property does in fact hold in certain well-behaved subtheories Applications of our results include the use of the type theory as a logical framework in the manner of LF, and an extension of the proofs- as-programs paradigm to the synthesis of verified computer hardware. For the latter application we point out some advantages to be gained by working in a more expressive type theory. |
| Physical Description: | 15 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010453804 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t| | ||
| 008 | 951030s1991 xx |||| 00||| engod | ||
| 035 | |a (OCoLC)25807945 | ||
| 035 | |a (DE-599)BVBBV010453804 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Basin, David A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Some normalization properties of Martin-Löf's type theory, and applications |c David A. Basin ; Douglas J. Howe |
| 264 | 1 | |a Edinburgh |c 1991 | |
| 300 | |a 15 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a University <Edinburgh> / Department of Artificial Intelligence: DAI research paper |v 535 | |
| 520 | 3 | |a Abstract: "For certain kinds of applications of type theories, the faithfulness of formalization in the theory depends on intensional, or structural, properties of objects constructed in the theory. For type theories such as LF, such properties can be established via an analysis of normal forms and types. In type theories such as Nuprl or Martin-Lof's polymorphic type theory, which are much more expressive than LF, the underlying programming language is essentially untyped, and terms proved to be in types do not necessarily have normal forms. Nevertheless, it is possible to show that for Martin-Lof's type theory, and a large class of extensions of it, a sufficient kind of normalization property does in fact hold in certain well-behaved subtheories | |
| 520 | 3 | |a Applications of our results include the use of the type theory as a logical framework in the manner of LF, and an extension of the proofs- as-programs paradigm to the synthesis of verified computer hardware. For the latter application we point out some advantages to be gained by working in a more expressive type theory. | |
| 650 | 4 | |a Type theory | |
| 700 | 1 | |a Howe, Douglas J. |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Artificial Intelligence: DAI research paper |t University <Edinburgh> |v 535 |w (DE-604)BV010450646 |9 535 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006966524 | |
Record in the Search Index
| DE-BY-TUM_call_number | 0111 2001 B 6034-535 |
|---|---|
| DE-BY-TUM_katkey | 663902 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040010051066 |
| _version_ | 1821931254018211840 |
| any_adam_object | |
| author | Basin, David A. Howe, Douglas J. |
| author_facet | Basin, David A. Howe, Douglas J. |
| author_role | aut aut |
| author_sort | Basin, David A. |
| author_variant | d a b da dab d j h dj djh |
| building | Verbundindex |
| bvnumber | BV010453804 |
| ctrlnum | (OCoLC)25807945 (DE-599)BVBBV010453804 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02111nam a2200313 cb4500</leader><controlfield tag="001">BV010453804</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">951030s1991 xx |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)25807945</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010453804</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Basin, David A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Some normalization properties of Martin-Löf's type theory, and applications</subfield><subfield code="c">David A. Basin ; Douglas J. Howe</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Edinburgh</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">15 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">University <Edinburgh> / Department of Artificial Intelligence: DAI research paper</subfield><subfield code="v">535</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "For certain kinds of applications of type theories, the faithfulness of formalization in the theory depends on intensional, or structural, properties of objects constructed in the theory. For type theories such as LF, such properties can be established via an analysis of normal forms and types. In type theories such as Nuprl or Martin-Lof's polymorphic type theory, which are much more expressive than LF, the underlying programming language is essentially untyped, and terms proved to be in types do not necessarily have normal forms. Nevertheless, it is possible to show that for Martin-Lof's type theory, and a large class of extensions of it, a sufficient kind of normalization property does in fact hold in certain well-behaved subtheories</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Applications of our results include the use of the type theory as a logical framework in the manner of LF, and an extension of the proofs- as-programs paradigm to the synthesis of verified computer hardware. For the latter application we point out some advantages to be gained by working in a more expressive type theory.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Type theory</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Howe, Douglas J.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Artificial Intelligence: DAI research paper</subfield><subfield code="t">University <Edinburgh></subfield><subfield code="v">535</subfield><subfield code="w">(DE-604)BV010450646</subfield><subfield code="9">535</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006966524</subfield></datafield></record></collection> |
| id | DE-604.BV010453804 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T09:54:25Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006966524 |
| oclc_num | 25807945 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 15 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| record_format | marc |
| series2 | University <Edinburgh> / Department of Artificial Intelligence: DAI research paper |
| spellingShingle | Basin, David A. Howe, Douglas J. Some normalization properties of Martin-Löf's type theory, and applications Type theory |
| title | Some normalization properties of Martin-Löf's type theory, and applications |
| title_auth | Some normalization properties of Martin-Löf's type theory, and applications |
| title_exact_search | Some normalization properties of Martin-Löf's type theory, and applications |
| title_full | Some normalization properties of Martin-Löf's type theory, and applications David A. Basin ; Douglas J. Howe |
| title_fullStr | Some normalization properties of Martin-Löf's type theory, and applications David A. Basin ; Douglas J. Howe |
| title_full_unstemmed | Some normalization properties of Martin-Löf's type theory, and applications David A. Basin ; Douglas J. Howe |
| title_short | Some normalization properties of Martin-Löf's type theory, and applications |
| title_sort | some normalization properties of martin lof s type theory and applications |
| topic | Type theory |
| topic_facet | Type theory |
| volume_link | (DE-604)BV010450646 |
| work_keys_str_mv | AT basindavida somenormalizationpropertiesofmartinlofstypetheoryandapplications AT howedouglasj somenormalizationpropertiesofmartinlofstypetheoryandapplications |
Branch Library Mathematics & Informatics, Reports
| Call Number: | 0111 2001 B 6034-535 |
|---|---|
| Copy 1 | Available for loan On Shelf |