Theoretische Informatik: Eine umfassende Einführung
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | German |
Veröffentlicht: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2000
|
Schriftenreihe: | Springer-Lehrbuch
|
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | Diese Einführung in die Theoretische Informatik zeichnet sich durch Verständlichkeit und gute Lesbarkeit aus. Sie umfaßt die Theorie der formalen Sprachen, die Theorie der Berechenbarkeit und einen Überblick über die Komplexitätstheorie. Das Buch eignet sich insbesondere für Anfänger: Alle Beweise sind im Detail ausgeführt - insofern ist es auch eine Einführung in die Technik des Beweisens. Für Dozenten ist das Buch ebenfalls interessant, da die Beweise nicht nur wie vielfach üblich skizziert sind und auch Nicht-Standard-Berechnungsmodelle vorgestellt werden. Das Buch basiert auf Vorlesungen der letzten zehn Jahre für Studierende der Informatik im Grundstudium an den Universitäten Paderborn und Koblenz |
Beschreibung: | 1 Online-Ressource (X, 433 S.) |
ISBN: | 9783662104293 9783540661924 |
ISSN: | 0937-7433 |
DOI: | 10.1007/978-3-662-10429-3 |
Internformat
MARC
LEADER | 00000nmm a2200000zc 4500 | ||
---|---|---|---|
001 | BV042436051 | ||
003 | DE-604 | ||
005 | 20181121 | ||
007 | cr|uuu---uuuuu | ||
008 | 150320s2000 |||| o||u| ||||||ger d | ||
020 | |a 9783662104293 |c Online |9 978-3-662-10429-3 | ||
020 | |a 9783540661924 |c Print |9 978-3-540-66192-4 | ||
024 | 7 | |a 10.1007/978-3-662-10429-3 |2 doi | |
035 | |a (OCoLC)863927129 | ||
035 | |a (DE-599)BVBBV042436051 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a ger | |
049 | |a DE-91 |a DE-634 |a DE-92 |a DE-573 |a DE-Aug4 |a DE-860 |a DE-1046 |a DE-706 |a DE-703 |a DE-1028 |a DE-83 | ||
082 | 0 | |a 005.131 |2 23 | |
084 | |a DAT 000 |2 stub | ||
084 | |a TEC 000 |2 stub | ||
100 | 1 | |a Erk, Katrin |e Verfasser |0 (DE-588)136003753 |4 aut | |
245 | 1 | 0 | |a Theoretische Informatik |b Eine umfassende Einführung |c von Katrin Erk, Lutz Priese |
264 | 1 | |a Berlin, Heidelberg |b Springer Berlin Heidelberg |c 2000 | |
300 | |a 1 Online-Ressource (X, 433 S.) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 0 | |a Springer-Lehrbuch |x 0937-7433 | |
500 | |a Diese Einführung in die Theoretische Informatik zeichnet sich durch Verständlichkeit und gute Lesbarkeit aus. Sie umfaßt die Theorie der formalen Sprachen, die Theorie der Berechenbarkeit und einen Überblick über die Komplexitätstheorie. Das Buch eignet sich insbesondere für Anfänger: Alle Beweise sind im Detail ausgeführt - insofern ist es auch eine Einführung in die Technik des Beweisens. Für Dozenten ist das Buch ebenfalls interessant, da die Beweise nicht nur wie vielfach üblich skizziert sind und auch Nicht-Standard-Berechnungsmodelle vorgestellt werden. Das Buch basiert auf Vorlesungen der letzten zehn Jahre für Studierende der Informatik im Grundstudium an den Universitäten Paderborn und Koblenz | ||
650 | 4 | |a Computer science | |
650 | 4 | |a Computer software | |
650 | 4 | |a Combinatorics | |
650 | 4 | |a Logic, Symbolic and mathematical | |
650 | 4 | |a Computer Science | |
650 | 4 | |a Mathematical Logic and Formal Languages | |
650 | 4 | |a Computation by Abstract Devices | |
650 | 4 | |a Algorithm Analysis and Problem Complexity | |
650 | 4 | |a Mathematics of Computing | |
650 | 4 | |a Mathematical Logic and Foundations | |
650 | 4 | |a Informatik | |
650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |2 gnd |9 rswk-swf |
655 | 7 | |8 1\p |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
689 | 0 | 0 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
689 | 0 | |8 2\p |5 DE-604 | |
700 | 1 | |a Priese, Lutz |d 1947- |e Sonstige |0 (DE-588)13599697X |4 oth | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-3-662-10429-3 |x Verlag |3 Volltext |
912 | |a ZDB-2-STI |a ZDB-2-BAD | ||
940 | 1 | |q ZDB-2-STI_Archive | |
940 | 1 | |q ZDB-2-STI_2000/2004 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027871381 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
_version_ | 1804153123939287040 |
---|---|
any_adam_object | |
author | Erk, Katrin |
author_GND | (DE-588)136003753 (DE-588)13599697X |
author_facet | Erk, Katrin |
author_role | aut |
author_sort | Erk, Katrin |
author_variant | k e ke |
building | Verbundindex |
bvnumber | BV042436051 |
classification_tum | DAT 000 TEC 000 |
collection | ZDB-2-STI ZDB-2-BAD |
ctrlnum | (OCoLC)863927129 (DE-599)BVBBV042436051 |
dewey-full | 005.131 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 005 - Computer programming, programs, data, security |
dewey-raw | 005.131 |
dewey-search | 005.131 |
dewey-sort | 15.131 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Technik Technik Informatik |
doi_str_mv | 10.1007/978-3-662-10429-3 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02974nmm a2200601zc 4500</leader><controlfield tag="001">BV042436051</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20181121 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150320s2000 |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783662104293</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-662-10429-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540661924</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-540-66192-4</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-662-10429-3</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)863927129</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042436051</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1028</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.131</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">TEC 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Erk, Katrin</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136003753</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Theoretische Informatik</subfield><subfield code="b">Eine umfassende Einführung</subfield><subfield code="c">von Katrin Erk, Lutz Priese</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin, Heidelberg</subfield><subfield code="b">Springer Berlin Heidelberg</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (X, 433 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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Springer-Lehrbuch</subfield><subfield code="x">0937-7433</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Diese Einführung in die Theoretische Informatik zeichnet sich durch Verständlichkeit und gute Lesbarkeit aus. Sie umfaßt die Theorie der formalen Sprachen, die Theorie der Berechenbarkeit und einen Überblick über die Komplexitätstheorie. Das Buch eignet sich insbesondere für Anfänger: Alle Beweise sind im Detail ausgeführt - insofern ist es auch eine Einführung in die Technik des Beweisens. Für Dozenten ist das Buch ebenfalls interessant, da die Beweise nicht nur wie vielfach üblich skizziert sind und auch Nicht-Standard-Berechnungsmodelle vorgestellt werden. Das Buch basiert auf Vorlesungen der letzten zehn Jahre für Studierende der Informatik im Grundstudium an den Universitäten Paderborn und Koblenz</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer software</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic, Symbolic and mathematical</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical Logic and Formal Languages</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computation by Abstract Devices</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithm Analysis and Problem Complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics of Computing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical Logic and Foundations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Priese, Lutz</subfield><subfield code="d">1947-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)13599697X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-662-10429-3</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-STI</subfield><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_Archive</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_2000/2004</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027871381</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
genre | 1\p (DE-588)4123623-3 Lehrbuch gnd-content |
genre_facet | Lehrbuch |
id | DE-604.BV042436051 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:21:37Z |
institution | BVB |
isbn | 9783662104293 9783540661924 |
issn | 0937-7433 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027871381 |
oclc_num | 863927129 |
open_access_boolean | |
owner | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-Aug4 DE-860 DE-1046 DE-706 DE-703 DE-1028 DE-83 |
owner_facet | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-Aug4 DE-860 DE-1046 DE-706 DE-703 DE-1028 DE-83 |
physical | 1 Online-Ressource (X, 433 S.) |
psigel | ZDB-2-STI ZDB-2-BAD ZDB-2-STI_Archive ZDB-2-STI_2000/2004 |
publishDate | 2000 |
publishDateSearch | 2000 |
publishDateSort | 2000 |
publisher | Springer Berlin Heidelberg |
record_format | marc |
series2 | Springer-Lehrbuch |
spelling | Erk, Katrin Verfasser (DE-588)136003753 aut Theoretische Informatik Eine umfassende Einführung von Katrin Erk, Lutz Priese Berlin, Heidelberg Springer Berlin Heidelberg 2000 1 Online-Ressource (X, 433 S.) txt rdacontent c rdamedia cr rdacarrier Springer-Lehrbuch 0937-7433 Diese Einführung in die Theoretische Informatik zeichnet sich durch Verständlichkeit und gute Lesbarkeit aus. Sie umfaßt die Theorie der formalen Sprachen, die Theorie der Berechenbarkeit und einen Überblick über die Komplexitätstheorie. Das Buch eignet sich insbesondere für Anfänger: Alle Beweise sind im Detail ausgeführt - insofern ist es auch eine Einführung in die Technik des Beweisens. Für Dozenten ist das Buch ebenfalls interessant, da die Beweise nicht nur wie vielfach üblich skizziert sind und auch Nicht-Standard-Berechnungsmodelle vorgestellt werden. Das Buch basiert auf Vorlesungen der letzten zehn Jahre für Studierende der Informatik im Grundstudium an den Universitäten Paderborn und Koblenz Computer science Computer software Combinatorics Logic, Symbolic and mathematical Computer Science Mathematical Logic and Formal Languages Computation by Abstract Devices Algorithm Analysis and Problem Complexity Mathematics of Computing Mathematical Logic and Foundations Informatik Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf 1\p (DE-588)4123623-3 Lehrbuch gnd-content Theoretische Informatik (DE-588)4196735-5 s 2\p DE-604 Priese, Lutz 1947- Sonstige (DE-588)13599697X oth https://doi.org/10.1007/978-3-662-10429-3 Verlag Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Erk, Katrin Theoretische Informatik Eine umfassende Einführung Computer science Computer software Combinatorics Logic, Symbolic and mathematical Computer Science Mathematical Logic and Formal Languages Computation by Abstract Devices Algorithm Analysis and Problem Complexity Mathematics of Computing Mathematical Logic and Foundations Informatik Theoretische Informatik (DE-588)4196735-5 gnd |
subject_GND | (DE-588)4196735-5 (DE-588)4123623-3 |
title | Theoretische Informatik Eine umfassende Einführung |
title_auth | Theoretische Informatik Eine umfassende Einführung |
title_exact_search | Theoretische Informatik Eine umfassende Einführung |
title_full | Theoretische Informatik Eine umfassende Einführung von Katrin Erk, Lutz Priese |
title_fullStr | Theoretische Informatik Eine umfassende Einführung von Katrin Erk, Lutz Priese |
title_full_unstemmed | Theoretische Informatik Eine umfassende Einführung von Katrin Erk, Lutz Priese |
title_short | Theoretische Informatik |
title_sort | theoretische informatik eine umfassende einfuhrung |
title_sub | Eine umfassende Einführung |
topic | Computer science Computer software Combinatorics Logic, Symbolic and mathematical Computer Science Mathematical Logic and Formal Languages Computation by Abstract Devices Algorithm Analysis and Problem Complexity Mathematics of Computing Mathematical Logic and Foundations Informatik Theoretische Informatik (DE-588)4196735-5 gnd |
topic_facet | Computer science Computer software Combinatorics Logic, Symbolic and mathematical Computer Science Mathematical Logic and Formal Languages Computation by Abstract Devices Algorithm Analysis and Problem Complexity Mathematics of Computing Mathematical Logic and Foundations Informatik Theoretische Informatik Lehrbuch |
url | https://doi.org/10.1007/978-3-662-10429-3 |
work_keys_str_mv | AT erkkatrin theoretischeinformatikeineumfassendeeinfuhrung AT prieselutz theoretischeinformatikeineumfassendeeinfuhrung |