Skip to main content

Reasoning

  • Reference work entry
  • First Online:
  • 70 Accesses

Glossary

First-order Logic :

A formal logic system in mathematics distinguished from propositional logic by its use of quantified variables

Deductive Reasoning :

The process of reasoning from one or more general statements (premises) to reach a logic conclusion

Tableaux :

A proof procedure for formulas of first-order logic based on tree expansion

Resolution :

A proof procedure for formulas of first-order logic based on a set of inference rules for clauses

Definition

When considering logical reasoning, it is often divided into three basic paradigms: deductive, inductive, and abductive reasoning. Deductive reasoning concerns what follows necessarily from the given premises (if α, then β) in a top-down approach, while inductive reasoning, the opposite of deductive reasoning, tries to derive a reliable generalization from observations in a bottom-up approach. Abductive reasoning is seeking the explanation for given rules and conclusions (if αβ and β, then perhaps α.) For each of them,...

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Baader F, Calvanese D, McGuinness D, Nardi D, Patel-Schneider P (2007) The description logic handbook. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  • Baumgartner P, Furbach U, Niemel I (1996) Hyper tableaux. JELIA 1126:1–17

    Google Scholar 

  • Johnson-Laird P (2011) Mental models and human reasoning. PNAS 108(50):19862–19864

    Google Scholar 

  • Motik B (2006) Reasoning in description logics using resolution and deductive databases. Karlsruhe Institute of Technology, pp 1–249

    Google Scholar 

  • Ray O, Broda K, Russo A (2003) Hybrid abductive inductive learning: a generalisation of progol. ILP 2835:311–328

    Google Scholar 

  • Robinson J, Voronkov A (2001) Handbook of automated reasoning (in 2 volumes). MIT, Boston

    Google Scholar 

Recommended Reading

  • Gabbay D, Hogger C, Robinson, J (1994) Handbook of logic in artificial intelligence and logic programming. Oxford University Press, Oxford

    Google Scholar 

Download references

Acknowledgment

This work was supported by the National Science Foundation under award 1017225 “III: Small: TROn—Tractable Reasoning with Ontologies.”

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Wang, C., Hitzler, P. (2014). Reasoning. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_115

Download citation

Publish with us

Policies and ethics