{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:23:32Z","timestamp":1725665012491},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540631729"},{"type":"electronic","value":"9783540692010"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63172-0_53","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:16:26Z","timestamp":1330298186000},"page":"414-430","source":"Crossref","is-referenced-by-count":0,"title":["Inductive definitions with decidable atomic formulas"],"prefix":"10.1007","author":[{"given":"Anton","family":"Setzer","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Berger, U.: Program extraction from normalization proofs. In: M. Bezem, J.F. Groote (Eds.): Typed Lambda Calculi and Applications. Springer Lecture Notes in Computer Science 664, 1993, pp. 91\u2013106.","DOI":"10.1007\/BFb0037100"},{"key":"25_CR2","unstructured":"Berger, U.: A constructive interpretation of inductive definitions. Draft, Dept. of Mathematics, University of Munich, 1994."},{"key":"25_CR3","first-page":"187","volume-title":"Programs from classical proofs","author":"U. Berger","year":"1995","unstructured":"Berger, U.: Programs from classical proofs. In: Behara, M., Fritsch, R., Lintz, R. G. (Eds.): Symposia Gaussiana. Proceedings of the 2nd Gauss Symposium. Conference A: Mathematics and Theoretical Physics, Walter de Gruyter, Berlin, 1995, pp. 187\u2013200."},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Berger, U., Schwichtenberg, H.: Program extraction from classical proofs. In: Leivant, D. (Ed.): Logic and Computational Complexity, Springer Lecture Notes in Computer Science 960, 1995, pp. 77\u201397.","DOI":"10.1007\/3-540-60178-3_80"},{"key":"25_CR5","first-page":"1","volume-title":"Program development by proof transformation","author":"U. Berger","year":"1995","unstructured":"Berger, U., Schwichtenberg, H.: Program development by proof transformation, In: Schwichtenberg, H. (Ed.): Proof and Computation. NATO Advanced Study Institute, International Summer School held in Marktoberdorf, Germany, July 20\u2013August 1, 1993. Springer, Heidelberg, 1995, pp. 1\u201345."},{"key":"25_CR6","unstructured":"Berger, U., Schwichtenberg, H.: The greatest common divisor: a case study for program extraction from classical proofs. To appear in: Proceedings of Proofs and Types, Turin 1995, 1996."},{"key":"25_CR7","doi-asserted-by":"crossref","first-page":"36","DOI":"10.2307\/2268484","volume":"21","author":"R. Gandy","year":"1956","unstructured":"Gandy, R.: On the axiom of extensionality \u2014 part I, Journal of Symbolic Logic, 21, 1956, pp. 36\u201348.","journal-title":"Journal of Symbolic Logic"},{"key":"25_CR8","doi-asserted-by":"crossref","first-page":"287","DOI":"10.2307\/2963897","volume":"24","author":"R. Gandy","year":"1959","unstructured":"Gandy, R.: On the axiom of extensionality \u2014 part II, Journal of Symbolic Logic, 24, 1959, pp. 287\u2013300.","journal-title":"Journal of Symbolic Logic"},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Luckhardt, H.: Extensional G\u00f6del Functional Interpretation. A Consistency Proof of Classical Analysis. Springer Lecture Notes in Mathematics 306, 1973.","DOI":"10.1007\/BFb0060871"},{"key":"25_CR10","volume-title":"Intuitionistic type theory","author":"P. Martin-L\u00f6f","year":"1984","unstructured":"Martin-L\u00f6f, P.: Intuitionistic type theory, Bibliopolis, Naples, 1984."},{"key":"25_CR11","series-title":"Technical Report 90-1151","volume-title":"PhD thesis","author":"C. Murthy","year":"1990","unstructured":"Murthy, C.: Extracting constructive content from classical proofs. PhD thesis. Technical Report 90-1151, Dept. of Computer Science, Cornell University, Ithaca, New York, 1990."},{"key":"25_CR12","volume-title":"Programming in Martin-L\u00f6f's type theory. An Introduction","author":"B. Nordstr\u00f6m","year":"1990","unstructured":"Nordstr\u00f6m, B., Petersson, K., Smith, J.: Programming in Martin-L\u00f6f's type theory. An Introduction, Oxford University Press, Oxford, 1990."},{"key":"25_CR13","unstructured":"Paulin-Mohring, C: Inductive definitions in the system Coq. Rules and Properties. In: Bezem, M., Groote, J.F. (Eds.): Typed lambda calculi and applications, Springer Lecture Notes in Computer Science 664, 1993, pp. 328\u2013345."},{"key":"25_CR14","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/978-3-642-76799-9_5","volume-title":"Logic, Algebra and Computation","author":"H. Schwichtenberg","year":"1991","unstructured":"Schwichtenberg, H.: Normalization. In: Bauer, F. L. (Ed.): Logic, Algebra and Computation. Springer, Heidelberg, 1991, pp. 201\u2013237."},{"key":"25_CR15","doi-asserted-by":"crossref","unstructured":"Schwichtenberg, H.: Minimal from classical proofs. In: B\u00f6rger, E., J\u00e4ger, G., Kleine-B\u00fcning, H., Richter, M. M.: Computer Science Logic, Springer Lecture Notes in Computer Science 626, 1992, pp. 326\u2013328.","DOI":"10.1007\/BFb0023778"},{"key":"25_CR16","first-page":"289","volume-title":"Logic and Algebra of Specification, NATO Advanced Study Institute, International Summer School held in Marktoberdorf, Germany, July 23\u2013August 4, 1991","author":"H. Schwichtenberg","year":"1993","unstructured":"Schwichtenberg, H.: Minimal Logic for computable functions. In: Bauer, F. L., Brauer, W., Schwichtenberg, H.: Logic and Algebra of Specification, NATO Advanced Study Institute, International Summer School held in Marktoberdorf, Germany, July 23\u2013August 4, 1991, Springer, Heidelberg, 1993, pp. 289\u2013320."},{"key":"25_CR17","doi-asserted-by":"crossref","unstructured":"Schwichtenberg, H.: Proofs as Programs. In: Aczel, P., Simmons, H., Wainer, S. S.: Proof Theory. A selection of papers from the Leeds Proof Theory Programme 1990. Cambridge University Press, 1993, pp. 81\u2013113.","DOI":"10.1017\/CBO9780511896262.005"},{"key":"25_CR18","unstructured":"Schwichtenberg, H.: Proof Theory. Manuskript, Dept. of Mathematics, University of Munich, 1994. Available via http:\/\/www.mathematik.uni-muenchen.de\/~schwicht\/lectures\/proofth\/ss94\/pt.dvi.Z."},{"key":"25_CR19","unstructured":"Schwichtenberg, H.: Computational Content of Proofs. To appear in Proceedings of the Summerschool in Marktoberdorf, 1995."},{"key":"25_CR20","unstructured":"Setzer, A.: Proof Theoretical Strength of Martin-L\u00f6f Type Theory with W-Type and One Universe, PhD thesis, University of Munich, Dep. of Mathematics, 1993."},{"key":"25_CR21","unstructured":"Setzer, A.: A type theory for iterated inductive definitions, Draft, Munich, 1994. Available via http:\/\/www.mathematik.uni-muenchen.de\/~setzer\/articles."},{"key":"25_CR22","unstructured":"Setzer, A.: Well-ordering proofs for Martin-L\u00f6f Type Theory with W-type and one universe. Submitted. A preliminary version is available via http:\/\/www.mathematik.uni-muenchen.de\/~setzer\/articles."},{"key":"25_CR23","volume-title":"volume 121, 123 of Studies in Logic and the Foundations of Mathematics","author":"A. S. Troelstra","year":"1988","unstructured":"Troelstra, A. S., Dalen, D. v.: Constructivism in Mathematics. An introduction, volume 121, 123 of Studies in Logic and the Foundations of Mathematics, North-Holland, Amsterdam, 1988"},{"key":"25_CR24","doi-asserted-by":"crossref","unstructured":"Troelstra, A. S. (Ed.): Metamathernatical Investigation of Intuitionistic Arithmetic and Analysis. Springer Lecture Notes in Mathematics 344, 1973.","DOI":"10.1007\/BFb0066739"}],"container-title":["Lecture Notes in Computer Science","Computer Science Logic"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63172-0_53.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:09Z","timestamp":1605647829000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63172-0_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540631729","9783540692010"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-63172-0_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}