Skip to main content
SpringerLink
Log in
Book cover
  • Textbook
  • © 1993

Theoretische Grundlagen der Informatik

Authors:

  1. Clemens H. Cap

    1. Institut für Informatik, Universität Zürich, Switzerland

    View author publications

    You can also search for this author in PubMed   Google Scholar

Sections

Buy it now

eBook USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

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

Table of contents (15 chapters)

  1. Front Matter

    Pages i-xiii
    PDF

  2. Logische Propädeutik

    • Clemens H. Cap
    Pages 1-15

  3. Mengenlehre

    • Clemens H. Cap
    Pages 17-28

  4. Quantoren

    • Clemens H. Cap
    Pages 29-40

  5. Relationen

    • Clemens H. Cap
    Pages 41-63

  6. Graphen

    • Clemens H. Cap
    Pages 65-117

  7. Sprachen

    • Clemens H. Cap
    Pages 119-131

  8. Maschinen

    • Clemens H. Cap
    Pages 133-153

  9. Maschinen und Sprachen

    • Clemens H. Cap
    Pages 155-159

  10. Techniken und Beispiele formaler Sprachen

    • Clemens H. Cap
    Pages 161-189

  11. Semantik von Programmiersprachen

    • Clemens H. Cap
    Pages 191-209

  12. Berechenbarkeit

    • Clemens H. Cap
    Pages 211-233

  13. Komplexitätstheorie

    • Clemens H. Cap
    Pages 235-245

  14. Information und Codierung

    • Clemens H. Cap
    Pages 247-267

  15. Logik

    • Clemens H. Cap
    Pages 269-289

  16. Grenzen von Computern

    • Clemens H. Cap
    Pages 291-303

  17. Back Matter

    Pages 305-332
    PDF
Back to top

About this book

Angesichts der Komplexität der Produkte der modernen Informatik wird eine saubere, theoretische Fundierung immer wichtiger. Das Buch wendet sich an Studierende im ersten Studienabschnitt und an Praktiker und gibt eine Einführung in die theoretischen und zumeist mathematischen Grundlagen der Informatik. Lesern ohne mathematische Vorbildung wird eine Vorstellung von der Denk- und Arbeitsweise der theoretischen Informatik vermittelt. Angesichts der Stoffülle und Komplexität dieses Gebietes werden detaillierte oder auch nur ausführlichere Kenntnisse in theoretischer Informatik wohl dem Spezialisten vorbehalten bleiben. Das Buch ist deshalb betont breit gehalten und zielt auf einen Überblick unterschiedlichster Techniken und Ansätze ab. Der Autor behandelt nach einer Einführung in mathematische Grundbegriffe die klassischen Themen wie formale Sprachen oder Berechenbarkeit, wendet sich aber auch der Semantik von Programmiersprachen und der Codierungstheorie zu und beantwortet die Frage, wie Information gemessen werden kann.
Back to top

Keywords

Back to top

Authors and Affiliations

  • Institut für Informatik, Universität Zürich, Switzerland

    Clemens H. Cap

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation