Experience with FS0 as a framework theory:
Abstract: "Feferman has proposed a logic, FS₀, as an alternative system for encoding logics and also for reasoning about those encodings. We have implemented a version of this system and performed experiments that show that his system is practical. Specifically, we describe a formalization of p...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Edinburgh
1991
|
| Series: | University <Edinburgh> / Department of Artificial Intelligence: DAI research paper
544 |
| Subjects: | |
| Summary: | Abstract: "Feferman has proposed a logic, FS₀, as an alternative system for encoding logics and also for reasoning about those encodings. We have implemented a version of this system and performed experiments that show that his system is practical. Specifically, we describe a formalization of predicate calculus and the development of an admissible rule that manipulates formulas with bound variables. This application will be of interest to researchers working with frameworks that use mechanisms such as substitution in the lambda calculus to implement variable binding and substitution in the declared logic directly. We suggest that formalizing, and reasoning about, bound variables is not as difficult as is often supposed, and leads to a more powerful theory about the encoded logic." |
| Physical Description: | 29 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010454079 | ||
| 003 | DE-604 | ||
| 005 | 20110912 | ||
| 007 | t | ||
| 008 | 951030s1991 |||| 00||| engod | ||
| 035 | |a (OCoLC)25807919 | ||
| 035 | |a (DE-599)BVBBV010454079 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Matthews, Seán |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Experience with FS0 as a framework theory |c Sean Matthews ; Alan Smaill ; David Basin |
| 264 | 1 | |a Edinburgh |c 1991 | |
| 300 | |a 29 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 544 | |
| 520 | 3 | |a Abstract: "Feferman has proposed a logic, FS₀, as an alternative system for encoding logics and also for reasoning about those encodings. We have implemented a version of this system and performed experiments that show that his system is practical. Specifically, we describe a formalization of predicate calculus and the development of an admissible rule that manipulates formulas with bound variables. This application will be of interest to researchers working with frameworks that use mechanisms such as substitution in the lambda calculus to implement variable binding and substitution in the declared logic directly. We suggest that formalizing, and reasoning about, bound variables is not as difficult as is often supposed, and leads to a more powerful theory about the encoded logic." | |
| 650 | 7 | |a Computer software |2 sigle | |
| 650 | 7 | |a Mathematics |2 sigle | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Logic programming | |
| 650 | 4 | |a Metamathematics | |
| 700 | 1 | |a Smaill, Alan |e Verfasser |4 aut | |
| 700 | 1 | |a Basin, David A. |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Artificial Intelligence: DAI research paper |t University <Edinburgh> |v 544 |w (DE-604)BV010450646 |9 544 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006966768 | ||
Record in the Search Index
| _version_ | 1804124887755784192 |
|---|---|
| any_adam_object | |
| author | Matthews, Seán Smaill, Alan Basin, David A. |
| author_facet | Matthews, Seán Smaill, Alan Basin, David A. |
| author_role | aut aut aut |
| author_sort | Matthews, Seán |
| author_variant | s m sm a s as d a b da dab |
| building | Verbundindex |
| bvnumber | BV010454079 |
| ctrlnum | (OCoLC)25807919 (DE-599)BVBBV010454079 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01967nam a2200361 cb4500</leader><controlfield tag="001">BV010454079</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110912 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">951030s1991 |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)25807919</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010454079</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">Matthews, Seán</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Experience with FS0 as a framework theory</subfield><subfield code="c">Sean Matthews ; Alan Smaill ; David Basin</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">29 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">544</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Feferman has proposed a logic, FS₀, as an alternative system for encoding logics and also for reasoning about those encodings. We have implemented a version of this system and performed experiments that show that his system is practical. Specifically, we describe a formalization of predicate calculus and the development of an admissible rule that manipulates formulas with bound variables. This application will be of interest to researchers working with frameworks that use mechanisms such as substitution in the lambda calculus to implement variable binding and substitution in the declared logic directly. We suggest that formalizing, and reasoning about, bound variables is not as difficult as is often supposed, and leads to a more powerful theory about the encoded logic."</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer software</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Mathematics</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Metamathematics</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Smaill, Alan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Basin, David A.</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">544</subfield><subfield code="w">(DE-604)BV010450646</subfield><subfield code="9">544</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006966768</subfield></datafield></record></collection> |
| id | DE-604.BV010454079 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:52:49Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006966768 |
| oclc_num | 25807919 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 29 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| record_format | marc |
| series2 | University <Edinburgh> / Department of Artificial Intelligence: DAI research paper |
| spelling | Matthews, Seán Verfasser aut Experience with FS0 as a framework theory Sean Matthews ; Alan Smaill ; David Basin Edinburgh 1991 29 S. txt rdacontent n rdamedia nc rdacarrier University <Edinburgh> / Department of Artificial Intelligence: DAI research paper 544 Abstract: "Feferman has proposed a logic, FS₀, as an alternative system for encoding logics and also for reasoning about those encodings. We have implemented a version of this system and performed experiments that show that his system is practical. Specifically, we describe a formalization of predicate calculus and the development of an admissible rule that manipulates formulas with bound variables. This application will be of interest to researchers working with frameworks that use mechanisms such as substitution in the lambda calculus to implement variable binding and substitution in the declared logic directly. We suggest that formalizing, and reasoning about, bound variables is not as difficult as is often supposed, and leads to a more powerful theory about the encoded logic." Computer software sigle Mathematics sigle Mathematik Logic programming Metamathematics Smaill, Alan Verfasser aut Basin, David A. Verfasser aut Department of Artificial Intelligence: DAI research paper University <Edinburgh> 544 (DE-604)BV010450646 544 |
| spellingShingle | Matthews, Seán Smaill, Alan Basin, David A. Experience with FS0 as a framework theory Computer software sigle Mathematics sigle Mathematik Logic programming Metamathematics |
| title | Experience with FS0 as a framework theory |
| title_auth | Experience with FS0 as a framework theory |
| title_exact_search | Experience with FS0 as a framework theory |
| title_full | Experience with FS0 as a framework theory Sean Matthews ; Alan Smaill ; David Basin |
| title_fullStr | Experience with FS0 as a framework theory Sean Matthews ; Alan Smaill ; David Basin |
| title_full_unstemmed | Experience with FS0 as a framework theory Sean Matthews ; Alan Smaill ; David Basin |
| title_short | Experience with FS0 as a framework theory |
| title_sort | experience with fs0 as a framework theory |
| topic | Computer software sigle Mathematics sigle Mathematik Logic programming Metamathematics |
| topic_facet | Computer software Mathematics Mathematik Logic programming Metamathematics |
| volume_link | (DE-604)BV010450646 |
| work_keys_str_mv | AT matthewssean experiencewithfs0asaframeworktheory AT smaillalan experiencewithfs0asaframeworktheory AT basindavida experiencewithfs0asaframeworktheory |