100 Übungsaufgaben zu Grundlagen der Informatik: 1 Theoretische Informatik
Gespeichert in:
Beteiligte Personen: | , , |
---|---|
Format: | Buch |
Sprache: | Deutsch |
Veröffentlicht: |
München
Oldenbourg
2014
|
Ausgabe: | 1. Aufl. |
Schlagwörter: | |
Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026230824&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026230824&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
Umfang: | IX, 188 S. graph. Darst. |
ISBN: | 9783486731798 9783486781311 |
Internformat
MARC
LEADER | 00000nam a2200000 cc4500 | ||
---|---|---|---|
001 | BV041256910 | ||
003 | DE-604 | ||
005 | 20161213 | ||
007 | t| | ||
008 | 130905s2014 xx d||| |||| 00||| ger d | ||
020 | |a 9783486731798 |9 978-3-486-73179-8 | ||
020 | |a 9783486781311 |9 978-3-486-78131-1 | ||
035 | |a (OCoLC)863142271 | ||
035 | |a (DE-599)BVBBV041256910 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a ger | |
049 | |a DE-20 |a DE-92 |a DE-1043 |a DE-355 |a DE-1051 |a DE-12 |a DE-1050 |a DE-859 |a DE-739 |a DE-11 |a DE-19 |a DE-634 |a DE-473 |a DE-858 |a DE-83 |a DE-M347 |a DE-B768 |a DE-573 |a DE-Aug4 |a DE-91G |a DE-898 |a DE-863 |a DE-523 | ||
082 | 0 | |a 004 | |
084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
084 | |a DAT 001f |2 stub | ||
100 | 1 | |a König, Lukas |e Verfasser |0 (DE-588)1044032308 |4 aut | |
245 | 1 | 0 | |a 100 Übungsaufgaben zu Grundlagen der Informatik |n 1 |p Theoretische Informatik |c Lukas König ; Friederike Pfeiffer-Bohnen ; Hartmut Schmeck |
250 | |a 1. Aufl. | ||
264 | 1 | |a München |b Oldenbourg |c 2014 | |
300 | |a IX, 188 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Endlicher Automat |0 (DE-588)4224518-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Turing-Maschine |0 (DE-588)4203525-9 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Endlicher Automat |0 (DE-588)4224518-7 |D s |
689 | 0 | 1 | |a Turing-Maschine |0 (DE-588)4203525-9 |D s |
689 | 0 | 2 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
689 | 1 | |5 DE-604 | |
700 | 1 | |a Pfeiffer-Bohnen, Friederike |e Verfasser |0 (DE-588)1044032456 |4 aut | |
700 | 1 | |a Schmeck, Hartmut |e Verfasser |0 (DE-588)172397421 |4 aut | |
773 | 0 | 8 | |w (DE-604)BV041256904 |g 1 |
856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026230824&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026230824&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-026230824 |
Datensatz im Suchindex
DE-BY-TUM_call_number | 0102 DAT 001f 2014 A 3140-1 |
---|---|
DE-BY-TUM_katkey | 2005469 |
DE-BY-TUM_location | 01 |
DE-BY-TUM_media_number | 040030474478 |
_version_ | 1821933835511660544 |
adam_text | Inhaltsverzeichnis
Vorwort
VII
1 Endliche Automaten mit Ausgabe 1
2 Endliche Automaten ohne Ausgabe 7
3 Minimierung endlicher Automaten 19
4 Rechtslineare Grammatiken und reguläre Ausdrücke 27
5 Kellerautomaten 37
6 Kontextfreie Grammatiken 43
7 Pumping-Lemma 53
8 Turingmaschinen 61
9 Kontextsensitive und monotone Grammatiken 69
10 Berechenbarkeits- und Komplexitätstheorie 75
Lösungen 91
A
Mathematische Grundlagen 179
В
Klassifizierung von Sprachen 187
Literaturverzeichnis 189
»Prüfungsvorbereitung anhand von Aufgaben
zu Grundlagen der Informatik mit ausführlichen
Musterlösungen«
Für Studierende der Informatik und der Informatik naher Studiengänge
Jeioo Übungsaufgaben zur theoretischen und zur technischen Informatik
umfasstdasin zwei Bänden erscheinende Werk„ioo Übungsaufgaben zu
Grundlagen der Informatik Neben den jeweils 100 Aufgaben mit ausführlichen
Musterlösungen bieten kompakte Einführungen zu allen Themenfeldern die
optimaleGrundlagezur Aufarbeitung und Anwendung des Lehrstoffs. Zu jedem
Kapitel sind Vorlesungsvideos abruf bar, die die nötigen Hintergrundinfos
enthalten. Ein Forum mit Diskussionen zu allen Aufgaben kann eingesehen
werden.
Dieser erste Band zur Theoretischen Informatik behandelt Themen ausfolgen¬
den Bereichen: Automaten,Grammatiken,Sprachen, Berechenbarkeit und
Komplexität.
|
any_adam_object | 1 |
author | König, Lukas Pfeiffer-Bohnen, Friederike Schmeck, Hartmut |
author_GND | (DE-588)1044032308 (DE-588)1044032456 (DE-588)172397421 |
author_facet | König, Lukas Pfeiffer-Bohnen, Friederike Schmeck, Hartmut |
author_role | aut aut aut |
author_sort | König, Lukas |
author_variant | l k lk f p b fpb h s hs |
building | Verbundindex |
bvnumber | BV041256910 |
classification_rvk | ST 120 ST 130 |
classification_tum | DAT 001f |
ctrlnum | (OCoLC)863142271 (DE-599)BVBBV041256910 |
dewey-full | 004 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 004 - Computer science |
dewey-raw | 004 |
dewey-search | 004 |
dewey-sort | 14 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
edition | 1. Aufl. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02501nam a2200505 cc4500</leader><controlfield tag="001">BV041256910</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20161213 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">130905s2014 xx d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486731798</subfield><subfield code="9">978-3-486-73179-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486781311</subfield><subfield code="9">978-3-486-78131-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)863142271</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041256910</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-B768</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-523</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 001f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">König, Lukas</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1044032308</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">100 Übungsaufgaben zu Grundlagen der Informatik</subfield><subfield code="n">1</subfield><subfield code="p">Theoretische Informatik</subfield><subfield code="c">Lukas König ; Friederike Pfeiffer-Bohnen ; Hartmut Schmeck</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 188 S.</subfield><subfield code="b">graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</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="650" ind1="0" ind2="7"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Endlicher Automat</subfield><subfield code="0">(DE-588)4224518-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Turing-Maschine</subfield><subfield code="0">(DE-588)4203525-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Endlicher Automat</subfield><subfield code="0">(DE-588)4224518-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Turing-Maschine</subfield><subfield code="0">(DE-588)4203525-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pfeiffer-Bohnen, Friederike</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1044032456</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Schmeck, Hartmut</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)172397421</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV041256904</subfield><subfield code="g">1</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026230824&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026230824&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-026230824</subfield></datafield></record></collection> |
id | DE-604.BV041256910 |
illustrated | Illustrated |
indexdate | 2024-12-20T16:34:21Z |
institution | BVB |
isbn | 9783486731798 9783486781311 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026230824 |
oclc_num | 863142271 |
open_access_boolean | |
owner | DE-20 DE-92 DE-1043 DE-355 DE-BY-UBR DE-1051 DE-12 DE-1050 DE-859 DE-739 DE-11 DE-19 DE-BY-UBM DE-634 DE-473 DE-BY-UBG DE-858 DE-83 DE-M347 DE-B768 DE-573 DE-Aug4 DE-91G DE-BY-TUM DE-898 DE-BY-UBR DE-863 DE-BY-FWS DE-523 |
owner_facet | DE-20 DE-92 DE-1043 DE-355 DE-BY-UBR DE-1051 DE-12 DE-1050 DE-859 DE-739 DE-11 DE-19 DE-BY-UBM DE-634 DE-473 DE-BY-UBG DE-858 DE-83 DE-M347 DE-B768 DE-573 DE-Aug4 DE-91G DE-BY-TUM DE-898 DE-BY-UBR DE-863 DE-BY-FWS DE-523 |
physical | IX, 188 S. graph. Darst. |
publishDate | 2014 |
publishDateSearch | 2014 |
publishDateSort | 2014 |
publisher | Oldenbourg |
record_format | marc |
spellingShingle | König, Lukas Pfeiffer-Bohnen, Friederike Schmeck, Hartmut 100 Übungsaufgaben zu Grundlagen der Informatik Theoretische Informatik (DE-588)4196735-5 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Endlicher Automat (DE-588)4224518-7 gnd Turing-Maschine (DE-588)4203525-9 gnd |
subject_GND | (DE-588)4196735-5 (DE-588)4120591-1 (DE-588)4224518-7 (DE-588)4203525-9 |
title | 100 Übungsaufgaben zu Grundlagen der Informatik |
title_auth | 100 Übungsaufgaben zu Grundlagen der Informatik |
title_exact_search | 100 Übungsaufgaben zu Grundlagen der Informatik |
title_full | 100 Übungsaufgaben zu Grundlagen der Informatik 1 Theoretische Informatik Lukas König ; Friederike Pfeiffer-Bohnen ; Hartmut Schmeck |
title_fullStr | 100 Übungsaufgaben zu Grundlagen der Informatik 1 Theoretische Informatik Lukas König ; Friederike Pfeiffer-Bohnen ; Hartmut Schmeck |
title_full_unstemmed | 100 Übungsaufgaben zu Grundlagen der Informatik 1 Theoretische Informatik Lukas König ; Friederike Pfeiffer-Bohnen ; Hartmut Schmeck |
title_short | 100 Übungsaufgaben zu Grundlagen der Informatik |
title_sort | 100 ubungsaufgaben zu grundlagen der informatik theoretische informatik |
topic | Theoretische Informatik (DE-588)4196735-5 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Endlicher Automat (DE-588)4224518-7 gnd Turing-Maschine (DE-588)4203525-9 gnd |
topic_facet | Theoretische Informatik Komplexitätstheorie Endlicher Automat Turing-Maschine |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026230824&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026230824&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV041256904 |
work_keys_str_mv | AT koniglukas 100ubungsaufgabenzugrundlagenderinformatik1 AT pfeifferbohnenfriederike 100ubungsaufgabenzugrundlagenderinformatik1 AT schmeckhartmut 100ubungsaufgabenzugrundlagenderinformatik1 |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
Signatur: |
0102 DAT 001f 2014 A 3140-1 Lageplan |
---|---|
Exemplar 1 | Ausleihbar Am Standort |