Verfügbarkeit: Theoretische Informatik | Technische Universität München

Theoretische Informatik: eine umfassende Einführung

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Erk, Katrin (VerfasserIn), Priese, Lutz 1947- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Berlin [u.a.] Springer 2002
Ausgabe:	2., erw. Aufl.
Schriftenreihe:	Springer-Lehrbuch
Schlagwörter:	Theoretische Informatik Lehrbuch
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009562248&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Beschreibung:	Literaturverzeichnis Seite [459] - 461
Umfang:	X, 467 S. graph. Darst.
ISBN:	3540426248 9783540426240

Internformat

MARC


LEADER	00000nam a22000008c 4500
001	BV013969820
003	DE-604
005	20231205
007	t\|
008	011016s2002 gw d\|\|\| \|\|\|\| 00\|\|\| ger d
016	7		\|a 962793078 \|2 DE-101
020			\|a 3540426248 \|9 3-540-42624-8
020			\|a 9783540426240 \|9 978-3-540-42624-0
035			\|a (OCoLC)248448395
035			\|a (DE-599)BVBBV013969820
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
044			\|a gw \|c DE
049			\|a DE-91G \|a DE-19 \|a DE-210 \|a DE-859 \|a DE-20 \|a DE-92 \|a DE-739 \|a DE-29T \|a DE-1046 \|a DE-473 \|a DE-863 \|a DE-1028 \|a DE-861 \|a DE-824 \|a DE-384 \|a DE-M347 \|a DE-355 \|a DE-706 \|a DE-521 \|a DE-83 \|a DE-11 \|a DE-B768
084			\|a ST 110 \|0 (DE-625)143583: \|2 rvk
084			\|a ST 120 \|0 (DE-625)143585: \|2 rvk
084			\|a ST 130 \|0 (DE-625)143588: \|2 rvk
084			\|a DAT 500f \|2 stub
084			\|a 28 \|2 sdnb
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 Katrin Erk ; Lutz Priese
250			\|a 2., erw. Aufl.
264		1	\|a Berlin [u.a.] \|b Springer \|c 2002
300			\|a X, 467 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Springer-Lehrbuch
500			\|a Literaturverzeichnis Seite [459] - 461
650	0	7	\|a Theoretische Informatik \|0 (DE-588)4196735-5 \|2 gnd \|9 rswk-swf
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 Priese, Lutz \|d 1947- \|e Verfasser \|0 (DE-588)13599697X \|4 aut
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe \|z 978-3-662-10428-6
787	0	8	\|i Überarbeitet als \|b 3., erweiterte Auflage \|z 978-3-540-76319-2
787	0	8	\|i Überarbeitung von \|z 978-3-540-66192-4
856	4	2	\|m SWB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009562248&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-009562248

Datensatz im Suchindex

DE-BY-TUM_call_number	0104 DAT 500f 2001 A 11657(2) 0303 DAT 500 L 3455(2)
DE-BY-TUM_katkey	1231281
DE-BY-TUM_location	01 03
DE-BY-TUM_media_number	040020274237 040004387568 040004387513 040004387717 040004386705 040004386658
_version_	1821932022897049601
adam_text	INHALTSVERZEICHNIS 1. EINLEITUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2. BEGRIFFE UND NOTATIONEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1 LOGISCHE FORMELN UND KONNEKTOREN . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 GRUNDKONZEPTE AUS DER MENGENLEHRE . . . . . . . . . . . . . . . . . . . . . . 6 2.2.1 RELATIONEN. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2.2 FUNKTIONEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2.3 ISOMORPHIE,ABZ ¨ AHLBARKEIT . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.3 GRUNDBEGRIFFE AUS DER ALGEBRA . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.4 GRUNDBEGRIFFE AUS DER GRAPHENTHEORIE . . . . . . . . . . . . . . . . . . . . . 22 2.5 GRUNDBEGRIFFE AUS DER INFORMATIK . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.6 PROBLEME UND ALGORITHMEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.7 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3. EINE KURZE EINF¨ UHRUNG IN DIE AUSSAGENLOGIK .............. 35 3.1 SYNTAX DER AUSSAGENLOGIK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 3.2 SEMANTIK DER AUSSAGENLOGIK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.3 WAHRHEITSTAFELN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 3.4 SAT UND TAUT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 3.5 ¨ AQUIVALENZ VON FORMELN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 3.6 KONJUNKTIVE UND DISJUNKTIVE NORMALFORM . . . . . . . . . . . . . . . . . . 45 3.7 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 TEIL I. FORMALE SPRACHEN 4. GRAMMATIKEN UND FORMALE SPRACHEN . . . . . . . . . . . . . . . . . . . . . . 53 4.1 GRAMMATIKEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4.2 DIE SPRACHKLASSEN DER CHOMSKY-HIERARCHIE . . . . . . . . . . . . . . . . 56 4.3 AUTOMATEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 4.4 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 X INHALTSVERZEICHNIS 5. REGUL¨ ARE SPRACHEN UND ENDLICHE AUTOMATEN .............. 63 5.1 VERSCHIEDENE AUTOMATENTYPEN . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 5.1.1 ENDLICHE AUTOMATEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 5.1.2 INDETERMINIERTE ENDLICHE AUTOMATEN . . . . . . . . . . . . . . . . 67 5.1.3 AUTOMATEN MIT * -KANTEN . . . . . . . . . . . . . . . . . . . . . . . . . . 75 5.1.4 ENDLICHE AUTOMATEN MIT AUSGABE: GSM . . . . . . . . . . . . . 77 5.2 RATIONALE SPRACHEN UND L 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 5.3 ABSCHLUSSEIGENSCHAFTEN VON L 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 5.4 EINE WEITERE CHARAKTERISIERUNG VON L 3 : ¨ UBER REGUL¨ ARE AUSDR¨ UCKE. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 5.5 EINE WEITERE CHARAKTERISIERUNG VON L 3 : ¨ UBER DIE KONGRUENZ * L . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 5.6 MINIMALE AUTOMATEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 5.7 DAS PUMPING-LEMMA F¨ UR L 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 5.8 ENTSCHEIDBARE PROBLEME F¨ UR L 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 5.9 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 6. KONTEXTFREIE SPRACHEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 6.1 DARSTELLUNG VON KONTEXTFREIEN ABLEITUNGEN IN BAUMFORM. . . . . 109 6.2 UMFORMUNG VON GRAMMATIKEN . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 6.3 CHOMSKY- UND GREIBACH-NORMALFORM . . . . . . . . . . . . . . . . . . . . . 121 6.4 DAS PUMPING-LEMMA F¨ UR L 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 6.5 ABSCHLUSSEIGENSCHAFTEN VON L 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 6.6 PUSH-DOWN-AUTOMATEN (PDA) . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 6.7 DETERMINIERT KONTEXTFREIE SPRACHEN (DCFL) . . . . . . . . . . . . . . . 144 6.8 PROBLEME UND ALGORITHMEN ZU CF-SPRACHEN . . . . . . . . . . . . . . . . . 154 6.8.1 DAS WORTPROBLEM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 6.8.2 ANDERE PROBLEME . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159 6.9 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163 7. TURING-MASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165 7.1 DETERMINIERTE TURING-MASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . . 166 7.2 TM-FLUSSDIAGRAMME . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169 7.3 ENTSCHEIDBARKEIT,AKZEPTIERBARKEIT,AUFZ ¨ AHLBARKEIT . . . . . . . . . 172 7.4 VARIATIONEN VON TURING-MASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . 174 7.5 UNIVERSELLE TURING-MASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 7.5.1 G¨ ODELISIERUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184 7.5.2 EINE KONKRETE UNIVERSELLE TURING-MASCHINE . . . . . . . . . . . 186 7.6 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192 8. DIE SPRACHKLASSEN L , L 0 UND L 1 . . . . . . . . . . . . . . . . . . . . . . . . . . 195 8.1 L 1 UND BESCHR¨ ANKTE GRAMMATIKEN . . . . . . . . . . . . . . . . . . . . . . . . 195 8.2 LINEAR BESCHR¨ ANKTE AUTOMATEN UND TURING-MASCHINEN . . . . . . 196 8.3 ENTSCHEIDBARE SPRACHEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202 8.4 L 0 UND L . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 INHALTSVERZEICHNIS XI 8.5 TYP-1-SPRACHEN SIND ABGESCHLOSSEN GEGEN KOMPLEMENT . . . . . . 208 8.6 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 9. ABSCHLUSSEIGENSCHAFTEN VON SPRACHKLASSEN ................. 215 9.1 ¨ UBERBLICK. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215 9.2 BEWEISE DER ABSCHLUSSEIGENSCHAFTEN . . . . . . . . . . . . . . . . . . . . . . . 216 9.3 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 TEIL II. BERECHENBARKEIT 10. EINLEITUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227 10.1 IMMER M¨ ACHTIGERE AUTOMATEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227 10.2 DIE CHURCHSCHE THESE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228 10.3 WAS ES AUSSER TURING-MASCHINEN NOCH GIBT . . . . . . . . . . . . . . . . . 228 10.4 UNENTSCHEIDBARE PROBLEME . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229 10.5 KOMPLEXIT¨ ATSTHEORIE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230 10.6 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231 11. REGISTERMASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233 11.1 REGISTERMASCHINEN UND LOOP-PROGRAMME . . . . . . . . . . . . . . . . . 234 11.2 WHILE-PROGRAMME . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238 11.3 GOTO-PROGRAMME . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241 11.4 GOTO-PROGRAMME UND TURING-MASCHINEN . . . . . . . . . . . . . . . . . 244 11.5 LOOP-PROGRAMME UND TURING-MASCHINEN . . . . . . . . . . . . . . . . . 247 11.6 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 251 12. REKURSIVE FUNKTIONEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253 12.1 PRIMITIV REKURSIVE FUNKTIONEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . 254 12.2 ARITHMETISCHE FUNKTIONEN,PRIMITIV REKURSIV AUSGEDR ¨ UCKT . . . . 255 12.3 * UND LOOP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262 12.4 µ -REKURSIVE FUNKTIONEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271 12.5 µ -REKURSIVE FUNKTIONEN GLEICHM¨ ACHTIG WIE TURING-MASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274 12.6 ¨ UBERSICHT ¨ UBER DIE VERSCHIEDENEN BERECHENBARKEITSBEGRIFFE . . . 286 12.7 EINE WEITERE UNIVERSELLE TURING-MASCHINE, DIE AUF KLEENES THEOREM BASIERT . . . . . . . . . . . . . . . . . . . . . . . . . . 287 12.8 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 288 13. UNENTSCHEIDBARE PROBLEME . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291 13.1 ENTSCHEIDBARKEIT,AKZEPTIERBARKEIT,AUFZ ¨ AHLBARKEIT . . . . . . . . . 292 13.2 EINE LISTE UNENTSCHEIDBARER TM-PROBLEME . . . . . . . . . . . . . . . . . 294 13.3 DAS SPEZIELLE HALTEPROBLEM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297 13.4 UNENTSCHEIDBARKEITS-BEWEISE VIA REDUKTION . . . . . . . . . . . . . . . . 298 13.5 DER SATZ VON RICE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303 XII INHALTSVERZEICHNIS 13.6 UNENTSCHEIDBARKEIT UND FORMALE SPRACHEN . . . . . . . . . . . . . . . . . 306 13.6.1 SEMI-THUE-SYSTEME UND POSTSCHE NORMALSYSTEME . . . . 307 13.6.2 DAS PCP UND UNENTSCHEIDBARE PROBLEME F¨ UR L 2 . . . . . . 315 13.6.3 ENTSCHEIDBARE UND UNENTSCHEIDBARE PROBLEME F¨ UR L 2 . . 320 13.6.4 EINE WEITERE ANWENDUNG DER UNENTSCHEIDBARKEIT VON K 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321 13.7 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323 14. ALTERNATIVE BERECHNUNGSMODELLE .......................... 325 14.1 EIN-REGISTER-MASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 325 14.2 ZWEI-REGISTER-MASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 330 14.3 VARIATIONEN ¨ UBER ZWEI-REGISTER-MASCHINEN . . . . . . . . . . . . . . . . . 334 14.3.1 TURING-MASCHINEN MIT EINGESCHR¨ ANKTEM ALPHABET . . . . . 334 14.3.2 EIN SYSTEM MIT ZWEI STAPELN VON LEEREN BL¨ ATTERN . . . . . 335 14.3.3 PUSH-DOWN-AUTOMATEN MIT QUEUE ODER ZWEI STAPELN . 335 14.3.4 EIN STEIN IM N 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 336 14.4 WANG-MASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 336 14.5 TAG-SYSTEME . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340 14.6 R¨ ODDING-NETZE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349 14.7 EINE EXTREM KLEINE UNIVERSELLE ZWEIDIMENSIONALE TURING-MASCHINE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376 14.8 REVERSIBLE RECHNUNGEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 14.8.1 ABSTRAKTE RECHENMODELLE. . . . . . . . . . . . . . . . . . . . . . . . . . 385 14.8.2 ASYNCHRONE AUTOMATEN UND NETZE . . . . . . . . . . . . . . . . . . 390 14.8.3 BERECHNUNGSUNIVERSELLE CHEMISCH REVERSIBLE NETZE . . . . . 397 14.8.4 CHEMISCH REVERSIBLE GRAMMATIKEN . . . . . . . . . . . . . . . . . . 403 14.8.5 PHYSIKALISCH REVERSIBLE SCHALTWERKE . . . . . . . . . . . . . . . . . 408 14.8.6 PHYSIKALISCH REVERSIBLE TURING-MASCHINEN . . . . . . . . . . . . 415 14.9 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 418 15. KOMPLEXIT¨ AT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 421 15.1 ABSCH¨ ATZUNG MIT DEM O-KALK¨ UL . . . . . . . . . . . . . . . . . . . . . . . . . . 421 15.2 AUFWANDBERECHNUNG UND TURING-MASCHINEN . . . . . . . . . . . . . . . . 424 15.3 ABSCH¨ ATZUNG F¨ UR DETERMINIERTE UND INDETERMINIERTE MASCHINEN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 428 15.4 NP-VOLLST¨ ANDIGE PROBLEME . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 432 15.5 ZUSAMMENFASSUNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 454 BIBLIOGRAPHISCHE HINWEISE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 455 LITERATURVERZEICHNIS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 457 SACHVERZEICHNIS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 463
any_adam_object	1
author	Erk, Katrin Priese, Lutz 1947-
author_GND	(DE-588)136003753 (DE-588)13599697X
author_facet	Erk, Katrin Priese, Lutz 1947-
author_role	aut aut
author_sort	Erk, Katrin
author_variant	k e ke l p lp
building	Verbundindex
bvnumber	BV013969820
classification_rvk	ST 110 ST 120 ST 130
classification_tum	DAT 500f
ctrlnum	(OCoLC)248448395 (DE-599)BVBBV013969820
discipline	Informatik
edition	2., erw. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02065nam a22004938c 4500</leader><controlfield tag="001">BV013969820</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20231205 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">011016s2002 gw d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">962793078</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540426248</subfield><subfield code="9">3-540-42624-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540426240</subfield><subfield code="9">978-3-540-42624-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)248448395</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013969820</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-1028</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-B768</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 110</subfield><subfield code="0">(DE-625)143583:</subfield><subfield code="2">rvk</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 500f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</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">Katrin Erk ; Lutz Priese</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., erw. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 467 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="490" ind1="0" ind2=" "><subfield code="a">Springer-Lehrbuch</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis Seite [459] - 461</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="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">Priese, Lutz</subfield><subfield code="d">1947-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13599697X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-662-10428-6</subfield></datafield><datafield tag="787" ind1="0" ind2="8"><subfield code="i">Überarbeitet als</subfield><subfield code="b">3., erweiterte Auflage</subfield><subfield code="z">978-3-540-76319-2</subfield></datafield><datafield tag="787" ind1="0" ind2="8"><subfield code="i">Überarbeitung von</subfield><subfield code="z">978-3-540-66192-4</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">SWB 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=009562248&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-009562248</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV013969820
illustrated	Illustrated
indexdate	2024-12-20T10:56:49Z
institution	BVB
isbn	3540426248 9783540426240
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-009562248
oclc_num	248448395
open_access_boolean
owner	DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-210 DE-859 DE-20 DE-92 DE-739 DE-29T DE-1046 DE-473 DE-BY-UBG DE-863 DE-BY-FWS DE-1028 DE-861 DE-824 DE-384 DE-M347 DE-355 DE-BY-UBR DE-706 DE-521 DE-83 DE-11 DE-B768
owner_facet	DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-210 DE-859 DE-20 DE-92 DE-739 DE-29T DE-1046 DE-473 DE-BY-UBG DE-863 DE-BY-FWS DE-1028 DE-861 DE-824 DE-384 DE-M347 DE-355 DE-BY-UBR DE-706 DE-521 DE-83 DE-11 DE-B768
physical	X, 467 S. graph. Darst.
publishDate	2002
publishDateSearch	2002
publishDateSort	2002
publisher	Springer
record_format	marc
series2	Springer-Lehrbuch
spellingShingle	Erk, Katrin Priese, Lutz 1947- Theoretische Informatik eine umfassende Einführung 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 Katrin Erk ; Lutz Priese
title_fullStr	Theoretische Informatik eine umfassende Einführung Katrin Erk ; Lutz Priese
title_full_unstemmed	Theoretische Informatik eine umfassende Einführung Katrin Erk ; Lutz Priese
title_short	Theoretische Informatik
title_sort	theoretische informatik eine umfassende einfuhrung
title_sub	eine umfassende Einführung
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=009562248&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT erkkatrin theoretischeinformatikeineumfassendeeinfuhrung AT prieselutz theoretischeinformatikeineumfassendeeinfuhrung

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0104 DAT 500f 2001 A 11657(2) Lageplan
Exemplar 1	Nicht ausleihbar Am Standort

Teilbibliothek Chemie, Lehrbuchsammlung

Bestandsangaben von Teilbibliothek Chemie, Lehrbuchsammlung
Signatur:	0303 DAT 500 L 3455(2) 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