Skip to main content
Springer Nature Link
Log in

Eine Methode zur Automatischen Problemreduktion

  • Conference paper
Österreichische Artificial Intelligence-Tagung

Part of the book series: Informatik-Fachberichte ((2252,volume 106))

  • 32 Accesses

Zusammenfassung

Bereits in frühen Beiträgen zum Automatischen Beweisen (ATP) wurde die Bedeutung der Problemreduktion erkannt; so spielt diese z.B. im Geometrieprogramm von Gelernter [Gel 59] eine wichtige Rolle. Während das vorher genannte Programm ein spezieller Beweiser ist, gibt es auch entsprechende Beiträge zur Problemreduktion für ATP-Programme, die auf der Prädikatenlogik 1.Stufe basieren. In einer Arbeit von Bledsoe [Bl 71] sind einige wichtige Reduktionsmethoden für das ATP aufgelistet, in [Bl,Br 74] wird auf die Bedeutung der Problemreduktion im interaktiven Beweisen hingewiesen, G.W.Ernst [E 76] befaßte sich mit Problemreduktion im Fall von Systemen mit zahlreichen Axiomen. In allen genannten Arbeiten spielt die Reduktion eine Rolle des Preprocessing; ist dieses durchgeführt, können die üblichen Deduktionsmethoden (z.B. Resolution über Clausenmengen) angewandt werden. Indessen ist die Reduktion auf Unterprobleme nicht nur für das ATP, sondern auch für die Automatische Programmsynthese von Bedeutung (Procedure DEPEND in Bibel [Bi 78]).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

Literatur

  1. Aho A.V., Hoperoft J.E., Ullman J.D.: The Design and Analysis of Computer Algorithms; Addison Wesley, 1975.

    Google Scholar 

  2. Bibel W., Furbach W., Schreiber J.F.: Strategies for the Synthesis of Algorithms; Informatik Fachberichte 12, Springer Berlin-New York (1978), 97–109.

    Google Scholar 

  3. Bledsoe W.W.: Splitting and Reduction Heuristics in Automatic Theorem Proving; Artificial Intelligence 2 (1971), 55–57.

    MATH  Google Scholar 

  4. Bledsoe W.W., Bruell P.: A Man-Machine Theorem-Proving System; Artificial Intelligence 5 (1974), 51–72.

    MathSciNet  MATH  Google Scholar 

  5. Ernst G.W.: A Definition-Driven Theorem Prover; IEEE Transactions on Computers Vol. 0–24 No. 4 (1976), 317–322.

    MathSciNet  Google Scholar 

  6. Gelernter H.: Realization of a geometry-theorem proving machine; Proc.Intern.Conf. on Information Processing (1959), 273–282.

    Google Scholar 

  7. Nilsson N.: Problem Solving Methods in Artifical Intelligence; Mc Graw Hill, 1971.

    Google Scholar 

  8. Rogers H.: Theory of Recursive Functions and Effective Computability; Mc Graw Hill, 1967.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Algebra und Diskrete Mathematik, Technische Universität Wien, Austria

    M. Baaz

  2. Institut für Statistik, Wirtschaftsuniversität Wien, Austria

    A. Leitsch

Authors
  1. M. Baaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Leitsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Medizinische Kybernetik und Artificial Intelligence, Universität Wien, Freyung 6, A-1010, Wien, Österreich

    Harald Trost

  2. Siemens AG Österreich, Göllnergasse 15, A-1030, Wien, Österreich

    Johannes Retti

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baaz, M., Leitsch, A. (1985). Eine Methode zur Automatischen Problemreduktion. In: Trost, H., Retti, J. (eds) Österreichische Artificial Intelligence-Tagung. Informatik-Fachberichte, vol 106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46552-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-46552-9_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-15695-6

  • Online ISBN: 978-3-642-46552-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics