Verfügbarkeit: Theoretische Informatik - ganz praktisch

Theoretische Informatik - ganz praktisch:

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	König, Lukas (VerfasserIn), Pfeiffer-Bohnen, Friederike (VerfasserIn), Schmeck, Hartmut (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Berlin ; Boston De Gruyter Oldenbourg [2016]
Schriftenreihe:	De Gruyter Studium
Schlagwörter:	Theoretische Informatik Fachhochschul-/Hochschulausbildung Lehrbuch
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029220495&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	XVIII, 413 Seiten Illustrationen, Diagramme 24 cm x 17 cm
ISBN:	9783110412079 3110412071

Internformat

MARC


LEADER	00000nam a22000008c 4500
001	BV043809216
003	DE-604
005	20200520
007	t\|
008	161004s2016 gw a\|\|\| \|\|\|\| 00\|\|\| ger d
015			\|a 16,N25 \|2 dnb
020			\|a 9783110412079 \|c : EUR 29.95 (DE), EUR 30.30 (AT) \|9 978-3-11-041207-9
020			\|a 3110412071 \|9 3-11-041207-1
024	3		\|a 9783110412079
035			\|a (OCoLC)960100244
035			\|a (DE-599)DNB1103684469
040			\|a DE-604 \|b ger \|e rda
041	0		\|a ger
044			\|a gw \|c XA-DE-BE
049			\|a DE-1050 \|a DE-M347 \|a DE-706 \|a DE-522 \|a DE-1043 \|a DE-92 \|a DE-91G \|a DE-1051 \|a DE-523 \|a DE-859 \|a DE-739 \|a DE-29T \|a DE-83 \|a DE-634 \|a DE-12 \|a DE-11 \|a DE-703 \|a DE-355 \|a DE-20 \|a DE-898 \|a DE-1046
082	0		\|a 004 \|2 23
084			\|a ST 130 \|0 (DE-625)143588: \|2 rvk
084			\|a 004 \|2 sdnb
084			\|a DAT 500f \|2 stub
100	1		\|a König, Lukas \|e Verfasser \|0 (DE-588)1044032308 \|4 aut
245	1	0	\|a Theoretische Informatik - ganz praktisch \|c Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck
264		1	\|a Berlin ; Boston \|b De Gruyter Oldenbourg \|c [2016]
264		4	\|c © 2016
300			\|a XVIII, 413 Seiten \|b Illustrationen, Diagramme \|c 24 cm x 17 cm
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a De Gruyter Studium
650	0	7	\|a Theoretische Informatik \|0 (DE-588)4196735-5 \|2 gnd \|9 rswk-swf
653			\|a Fachhochschul-/Hochschulausbildung
655		7	\|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		\|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
710	2		\|a De Gruyter Oldenbourg \|0 (DE-588)1065492103 \|4 pbl
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe, PDF \|z 978-3-11-041208-6
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe, ePub \|z 978-3-11-042387-7
856	4	2	\|m DNB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029220495&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-029220495

Datensatz im Suchindex

DE-BY-TUM_call_number	0104 DAT 500f 2016 A 5723 0303 DAT 500f 2016 L 859
DE-BY-TUM_katkey	2237663
DE-BY-TUM_location	01 03
DE-BY-TUM_media_number	040008277041 040008277052 040008277063 040008277018 040008277029 040008277030
_version_	1821933841269391361
adam_text	INHALT VORWORT UND LESEHINWEISE* V 1 AUF DEM WEG ZUR THEORETISCHEN INFORMATIK* 1 1.1 INFORMATION: DER STOFF DER INFORMATIK * 2 1.2 FORMALE SPRACHEN, FUNKTIONEN UND PROBLEME * 9 1.3 ZUSAMMENFASSUNG * 20 2 DETERMINISTISCHE AUTOMATEN * 23 2.1 TURINGMASCHINEN * 24 2.2 LINEAR BESCHRAENKTE TURINGMASCHINEN (LBA) * 45 2.3 KELLERAUTOMATEN * 47 2.4 ENDLICHE AUTOMATEN ----- 65 2.5 ZUSAMMENFASSUNG * 92 3 NICHTDETERMINISMUS: RATENDE AUTOMATEN? * 99 3.1 NICHTDETERMINISMUS BEI TURINGMASCHINEN * 102 3.2 NICHTDETERMINISMUS BEI LBA * 116 3.3 NICHTDETERMINISMUS BEI KELLERAUTOMATEN * 117 3.4 NICHTDETERMINISMUS BEI ENDLICHEN AUTOMATEN * 125 3.5 ZUSAMMENFASSUNG * 136 4 GRAMMATIKEN UND DIE CHOMSKY-HIERARCHIE * 143 4.1 ALLGEMEINE GRAMMATIKEN (CHOMSKY-TYP 0) * 155 4.2 KONTEXTSENSITIVE GRAMMATIKEN (CHOMSKY-TYP 1) * 161 4.3 MONOTONE GRAMMATIKEN (NOCH EINMAL CHOMSKY-TYP 1) * 167 4.4 KONTEXTFREIE GRAMMATIKEN (CHOMSKY-TYP 2) * 170 4.5 LR(/R)-GRAMMATIKEN (EINE ZWISCHENSTUFE) * 180 4.6 RECHTSLINEARE GRAMMATIKEN (CHOMSKY-TYP 3) * 183 4.7 GRAMMATIKEN MIT ENDLICHER AUSWAHL (CHOMSKY-TYP 4?) * 190 4.8 ZUSAMMENFASSUNG * 192 5 WEITERE STRUKTURELLE EIGENSCHAFTEN DER VORGESTELLTEN SPRACHKLASSEN * 197 5.1 REGULAERE AUSDRUECKE (CHOMSKY-TYP 3) * 199 5.2 DIE PUMPING-LEMMATA (CHOMSKY-TYPEN 2 UND 3) * 207 5.3 NORMALFORMEN FUER GRAMMATIKEN * 227 5.4 ZUSAMMENFASSUNG * 250 6 BERECHENBARKEITSTHEORIE * 255 6.1 WAS EMPFINDEN WIR ALS BERECHENBAR? * 257 6.2 FORMALISIERUNG DER BERECHENBARKEIT DURCH TURINGMASCHINEN * 265 6.3 DIETURINGMASCHINE ALS UNIVERSELLER RECHNER * 268 6.4 EIGENSCHAFTEN (SEMI-)ENTSCHEIDBARER SPRACHEN * 286 6.5 REDUZIERBARKEIT: ZUR RELATIVEN SCHWIERIGKEIT VON PROBLEMEN * 302 6.6 ZUSAMMENFASSUNG * 309 7 KOMPLEXITAETSTHEORIE * 313 7.1 WIE MISST MAN DIE KOMPLEXITAET VON PROBLEMEN? * 315 7.2 DIE KLASSEN P UND NP * 325 7.3 DIE KLASSEN WP-SCHWER UND A/P-VOLLSTAENDIG * 331 7.4 WIE FINDET MAN A/P-VOLLSTAENDIGE PROBLEME? * 340 7.5 WEITERE PROBLEMKLASSEN UND REDUKTIONEN * 363 7.6 ZUSAMMENFASSUNG * 372 A MATHEMATISCHE GRUNDLAGEN * 377 A .L MENGEN UND FUNKTIONEN * 377 A.2 GRAPHEN ------ 378 A.3 ALPHABETE, ZEICHEN, WOERTER UND SPRACHEN * 379 A.4 LANDAU-NOTATION * 380 A.5 KODIERUNG * 381 A.6 KLASSIFIZIERUNG VON SPRACHEN * 383 B SKRIPTE * 385 LITERATURVERZEICHNIS * 403 STICHWORTVERZEICHNIS * 407
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	BV043809216
classification_rvk	ST 130
classification_tum	DAT 500f
ctrlnum	(OCoLC)960100244 (DE-599)DNB1103684469
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
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02210nam a22005058c 4500</leader><controlfield tag="001">BV043809216</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200520 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">161004s2016 gw a\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">16,N25</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110412079</subfield><subfield code="c">: EUR 29.95 (DE), EUR 30.30 (AT)</subfield><subfield code="9">978-3-11-041207-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3110412071</subfield><subfield code="9">3-11-041207-1</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783110412079</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)960100244</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1103684469</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1050</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-1046</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield><subfield code="2">23</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">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 500f</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">Theoretische Informatik - ganz praktisch</subfield><subfield code="c">Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Boston</subfield><subfield code="b">De Gruyter Oldenbourg</subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 413 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</subfield><subfield code="c">24 cm x 17 cm</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="490" ind1="0" ind2=" "><subfield code="a">De Gruyter Studium</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="653" ind1=" " ind2=" "><subfield code="a">Fachhochschul-/Hochschulausbildung</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><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="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="710" ind1="2" ind2=" "><subfield code="a">De Gruyter Oldenbourg</subfield><subfield code="0">(DE-588)1065492103</subfield><subfield code="4">pbl</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe, PDF</subfield><subfield code="z">978-3-11-041208-6</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe, ePub</subfield><subfield code="z">978-3-11-042387-7</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=029220495&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029220495</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV043809216
illustrated	Illustrated
indexdate	2024-12-20T17:45:44Z
institution	BVB
institution_GND	(DE-588)1065492103
isbn	9783110412079 3110412071
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-029220495
oclc_num	960100244
open_access_boolean
owner	DE-1050 DE-M347 DE-706 DE-522 DE-1043 DE-92 DE-91G DE-BY-TUM DE-1051 DE-523 DE-859 DE-739 DE-29T DE-83 DE-634 DE-12 DE-11 DE-703 DE-355 DE-BY-UBR DE-20 DE-898 DE-BY-UBR DE-1046
owner_facet	DE-1050 DE-M347 DE-706 DE-522 DE-1043 DE-92 DE-91G DE-BY-TUM DE-1051 DE-523 DE-859 DE-739 DE-29T DE-83 DE-634 DE-12 DE-11 DE-703 DE-355 DE-BY-UBR DE-20 DE-898 DE-BY-UBR DE-1046
physical	XVIII, 413 Seiten Illustrationen, Diagramme 24 cm x 17 cm
publishDate	2016
publishDateSearch	2016
publishDateSort	2016
publisher	De Gruyter Oldenbourg
record_format	marc
series2	De Gruyter Studium
spellingShingle	König, Lukas Pfeiffer-Bohnen, Friederike Schmeck, Hartmut Theoretische Informatik - ganz praktisch Theoretische Informatik (DE-588)4196735-5 gnd
subject_GND	(DE-588)4196735-5 (DE-588)4123623-3
title	Theoretische Informatik - ganz praktisch
title_auth	Theoretische Informatik - ganz praktisch
title_exact_search	Theoretische Informatik - ganz praktisch
title_full	Theoretische Informatik - ganz praktisch Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck
title_fullStr	Theoretische Informatik - ganz praktisch Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck
title_full_unstemmed	Theoretische Informatik - ganz praktisch Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck
title_short	Theoretische Informatik - ganz praktisch
title_sort	theoretische informatik ganz praktisch
topic	Theoretische Informatik (DE-588)4196735-5 gnd
topic_facet	Theoretische Informatik Lehrbuch
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029220495&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT koniglukas theoretischeinformatikganzpraktisch AT pfeifferbohnenfriederike theoretischeinformatikganzpraktisch AT schmeckhartmut theoretischeinformatikganzpraktisch AT degruyteroldenbourg theoretischeinformatikganzpraktisch

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0104 DAT 500f 2016 A 5723 Lageplan
Exemplar 1	Nicht ausleihbar Am Standort

Teilbibliothek Chemie, Lehrbuchsammlung

Bestandsangaben von Teilbibliothek Chemie, Lehrbuchsammlung
Signatur:	0303 DAT 500f 2016 L 859 Lageplan
Exemplar 1	Ausleihbar Am Standort
Exemplar 2	Ausleihbar Am Standort
Exemplar 3	Ausleihbar Am Standort
Exemplar 4	Ausleihbar Am Standort
Exemplar 5	Ausleihbar Am Standort