Verfügbarkeit: Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität

Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität:

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Gumm, Heinz-Peter 1951- (VerfasserIn), Sommer, Manfred 1945- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Berlin ; Boston De Gruyter Oldenbourg [2019]
Schriftenreihe:	Informatik Band 3
Schlagwörter:	Formale Sprache Komplexitätstheorie Übersetzerbau Berechenbarkeit Theoretische Informatik Informatik Lehrbuch
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029240253&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	viii, 251 Seiten Illustrationen, Diagramme (teilweise farbig)
ISBN:	9783110442380

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV043829429
003	DE-604
005	20211112
007	t\|
008	161017s2019 xx a\|\|\| \|\|\|\| 00\|\|\| ger d
016	7		\|a 1152830465 \|2 DE-101
020			\|a 9783110442380 \|9 978-3-11-044238-0
035			\|a (OCoLC)1109118756
035			\|a (DE-599)BVBBV043829429
040			\|a DE-604 \|b ger \|e rda
041	0		\|a ger
049			\|a DE-M347 \|a DE-20 \|a DE-1102 \|a DE-473 \|a DE-898 \|a DE-91G \|a DE-29T \|a DE-92 \|a DE-945 \|a DE-706 \|a DE-1050 \|a DE-860 \|a DE-12 \|a DE-Aug4 \|a DE-19 \|a DE-634 \|a DE-862 \|a DE-1043 \|a DE-703 \|a DE-210 \|a DE-384 \|a DE-B768 \|a DE-1051 \|a DE-11 \|a DE-355
084			\|a ST 110 \|0 (DE-625)143583: \|2 rvk
084			\|a ST 134 \|0 (DE-625)143590: \|2 rvk
100	1		\|a Gumm, Heinz-Peter \|d 1951- \|e Verfasser \|0 (DE-588)133986233 \|4 aut
245	1	0	\|a Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität \|c Heinz-Peter Gumm, Manfred Sommer
264		1	\|a Berlin ; Boston \|b De Gruyter Oldenbourg \|c [2019]
264		4	\|c © 2019
300			\|a viii, 251 Seiten \|b Illustrationen, Diagramme (teilweise farbig)
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Informatik \|v Band 3
490	0		\|a De Gruyter Oldenbourg Studium
650	0	7	\|a Formale Sprache \|0 (DE-588)4017848-1 \|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 Übersetzerbau \|0 (DE-588)4121803-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Berechenbarkeit \|0 (DE-588)4138368-0 \|2 gnd \|9 rswk-swf
650	0	7	\|a Theoretische Informatik \|0 (DE-588)4196735-5 \|2 gnd \|9 rswk-swf
650	0	7	\|a Informatik \|0 (DE-588)4026894-9 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4123623-3 \|a Lehrbuch \|2 gnd-content
689	0	0	\|a Informatik \|0 (DE-588)4026894-9 \|D s
689	0	1	\|a Theoretische Informatik \|0 (DE-588)4196735-5 \|D s
689	0	2	\|a Formale Sprache \|0 (DE-588)4017848-1 \|D s
689	0	3	\|a Übersetzerbau \|0 (DE-588)4121803-6 \|D s
689	0	4	\|a Berechenbarkeit \|0 (DE-588)4138368-0 \|D s
689	0	5	\|a Komplexitätstheorie \|0 (DE-588)4120591-1 \|D s
689	0		\|5 DE-604
700	1		\|a Sommer, Manfred \|d 1945- \|e Verfasser \|0 (DE-588)129608246 \|4 aut
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe, PDF \|z 978-3-11-044239-7
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe, EPUB \|z 978-3-11-043405-7
830		0	\|a Informatik \|v Band 3 \|w (DE-604)BV043704267 \|9 3
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=029240253&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-029240253

Datensatz im Suchindex

DE-BY-TUM_call_number	0104 DAT 500f 2019 A 3448-3 0303 DAT 500f 2016 L 866-3
DE-BY-TUM_katkey	2401947
DE-BY-TUM_location	01 03
DE-BY-TUM_media_number	040008860297 040008860286 040008860344 040008860322 040008860311 040008860300
_version_	1821933528061837312
adam_text	INHALT VORWORT * 1 1 1.1 1.2 1.3 1.4 1.5 1.6 FORMALE SPRACHEN * 3 FORMALE BESCHREIBUNGEN * 4 ALPHABETE, WORTE UND SPRACHEN * 7 OPERATIONEN MIT WORTEN * 11 SPRACHEN * 16 ENTSCHEIDBARKEIT - EIN ERSTER BLICK ----- 18 OPERATIONEN AUF SPRACHEN ----- 21 2 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 REGULAERE SPRACHEN ----- 25 REGULAERE AUSDRUECKE UND REGULAERE SPRACHEN ----- 25 MASCHINEN UND AUTOMATEN ----- 30 KONSTRUKTIONEN MIT AUTOMATEN. * 40 VEREINFACHUNG VON AUTOMATEN * 42 AUTOMATEN MIT AUSGABE - TRANSDUCER * 54 NICHTDETERMINISTISCHE AUTOMATEN ----- 56 VON NICHT-DETERMINISTISCHEN ZU DETERMINISTISCHEN AUTOMATEN * 61 AUTOMATEN FUER REGULAERE AUSDRUECKE * 66 AEQUIVALENZ ----- 67 3 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 GRAMMATIKEN UND STACKAUTOMATEN * 71 DER ZWEISTUFIGE AUFBAU VON SPRACHEN * 71 KONTEXTFREIE GRAMMATIKEN * 76 EINGEBAUTE PRAEZEDENZREGELN * 82 FORMALE ANALYSE VON GRAMMATIKEN * 84 GRAMMATIK-TRANSFORMATIONEN UND NORMALFORMEN * 89 CHOMSKY-NORMALFORM * 91 STACKMASCHINEN (KELLERAUTOMATEN) * 100 STACKMASCHINEN FUER KONTEXTFREIE SPRACHEN * 103 KONTEXTABHAENGIGE GRAMMATIKEN * 106 ALLGEMEINE GRAMMATIKEN * 109 VIII ----- INHALT LITERATUR * 247 3.11 DIE CHOMSKY-HIERARCHIE ----- 111 4 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 COMPILERBAU ----- 113 LEXIKALISCHE ANALYSE ----- 114 SYNTAXANALYSE * 116 LL(1)-GRAMMATIKEN----- 121 ABLEITUNGSBAUM, SYNTAXBAUM ----- 123 TOP DOWN PARSING ----- 126 SHIFT-REDUCE PARSER ----- 128 PARSERGENERATOREN * 139 GRAMMATISCHE AKTIONEN ----- 142 5 5.1 5.2 5.3 5.4 5.5 5.6 5.7 BERECHENBARKEIT * 149 UNENDLICHE MENGEN UND CANTOR * S TRICK ----- 149 ALGORITHMEN UND BERECHENBARE FUNKTIONEN ----- 160 TURING-BERECHENBARKEIT ----- 171 ITERATIVE PARADIGMEN * 186 WHILE PROGRAMME ----- 188 REKURSIVE FUNKTIONEN ----- 197 GRENZEN DER BERECHENBARKEIT * 208 6 6.1 6.2 6.3 6.4 6.5 KOMPLEXITAET ----- 217 PROBLEME UND SPRACHEN ----- 217 MASCHINENMODELLE UND KOMPLEXITAETSMASSE * 222 DIE SPRACHKLASSE NP -----230 NP-VOLLSTAENDIGKEIT ----- 235 PRAKTISCHE ANWENDUNG VON SAT-PROBLEMEN ----- 241 STICHWORTVERZEICHNIS * 249
any_adam_object	1
author	Gumm, Heinz-Peter 1951- Sommer, Manfred 1945-
author_GND	(DE-588)133986233 (DE-588)129608246
author_facet	Gumm, Heinz-Peter 1951- Sommer, Manfred 1945-
author_role	aut aut
author_sort	Gumm, Heinz-Peter 1951-
author_variant	h p g hpg m s ms
building	Verbundindex
bvnumber	BV043829429
classification_rvk	ST 110 ST 134
ctrlnum	(OCoLC)1109118756 (DE-599)BVBBV043829429
discipline	Informatik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02607nam a2200553 cb4500</leader><controlfield tag="001">BV043829429</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20211112 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">161017s2019 xx a\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1152830465</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110442380</subfield><subfield code="9">978-3-11-044238-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1109118756</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043829429</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="049" ind1=" " ind2=" "><subfield code="a">DE-M347</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-B768</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-355</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 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gumm, Heinz-Peter</subfield><subfield code="d">1951-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133986233</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität</subfield><subfield code="c">Heinz-Peter Gumm, Manfred Sommer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Boston</subfield><subfield code="b">De Gruyter Oldenbourg</subfield><subfield code="c">[2019]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2019</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">viii, 251 Seiten</subfield><subfield code="b">Illustrationen, Diagramme (teilweise farbig)</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="1" ind2=" "><subfield code="a">Informatik</subfield><subfield code="v">Band 3</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">De Gruyter Oldenbourg Studium</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</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">Übersetzerbau</subfield><subfield code="0">(DE-588)4121803-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Berechenbarkeit</subfield><subfield code="0">(DE-588)4138368-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Informatik</subfield><subfield code="0">(DE-588)4026894-9</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">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="2"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Übersetzerbau</subfield><subfield code="0">(DE-588)4121803-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Berechenbarkeit</subfield><subfield code="0">(DE-588)4138368-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><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="700" ind1="1" ind2=" "><subfield code="a">Sommer, Manfred</subfield><subfield code="d">1945-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)129608246</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, PDF</subfield><subfield code="z">978-3-11-044239-7</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-043405-7</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Informatik</subfield><subfield code="v">Band 3</subfield><subfield code="w">(DE-604)BV043704267</subfield><subfield code="9">3</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=029240253&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-029240253</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV043829429
illustrated	Illustrated
indexdate	2024-12-20T17:46:16Z
institution	BVB
isbn	9783110442380
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-029240253
oclc_num	1109118756
open_access_boolean
owner	DE-M347 DE-20 DE-1102 DE-473 DE-BY-UBG DE-898 DE-BY-UBR DE-91G DE-BY-TUM DE-29T DE-92 DE-945 DE-706 DE-1050 DE-860 DE-12 DE-Aug4 DE-19 DE-BY-UBM DE-634 DE-862 DE-BY-FWS DE-1043 DE-703 DE-210 DE-384 DE-B768 DE-1051 DE-11 DE-355 DE-BY-UBR
owner_facet	DE-M347 DE-20 DE-1102 DE-473 DE-BY-UBG DE-898 DE-BY-UBR DE-91G DE-BY-TUM DE-29T DE-92 DE-945 DE-706 DE-1050 DE-860 DE-12 DE-Aug4 DE-19 DE-BY-UBM DE-634 DE-862 DE-BY-FWS DE-1043 DE-703 DE-210 DE-384 DE-B768 DE-1051 DE-11 DE-355 DE-BY-UBR
physical	viii, 251 Seiten Illustrationen, Diagramme (teilweise farbig)
publishDate	2019
publishDateSearch	2019
publishDateSort	2019
publisher	De Gruyter Oldenbourg
record_format	marc
series	Informatik
series2	Informatik De Gruyter Oldenbourg Studium
spellingShingle	Gumm, Heinz-Peter 1951- Sommer, Manfred 1945- Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität Informatik Formale Sprache (DE-588)4017848-1 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Übersetzerbau (DE-588)4121803-6 gnd Berechenbarkeit (DE-588)4138368-0 gnd Theoretische Informatik (DE-588)4196735-5 gnd Informatik (DE-588)4026894-9 gnd
subject_GND	(DE-588)4017848-1 (DE-588)4120591-1 (DE-588)4121803-6 (DE-588)4138368-0 (DE-588)4196735-5 (DE-588)4026894-9 (DE-588)4123623-3
title	Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität
title_auth	Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität
title_exact_search	Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität
title_full	Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität Heinz-Peter Gumm, Manfred Sommer
title_fullStr	Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität Heinz-Peter Gumm, Manfred Sommer
title_full_unstemmed	Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität Heinz-Peter Gumm, Manfred Sommer
title_short	Formale Sprachen, Compilerbau, Berechenbarkeit und Komplexität
title_sort	formale sprachen compilerbau berechenbarkeit und komplexitat
topic	Formale Sprache (DE-588)4017848-1 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Übersetzerbau (DE-588)4121803-6 gnd Berechenbarkeit (DE-588)4138368-0 gnd Theoretische Informatik (DE-588)4196735-5 gnd Informatik (DE-588)4026894-9 gnd
topic_facet	Formale Sprache Komplexitätstheorie Übersetzerbau Berechenbarkeit Theoretische Informatik Informatik Lehrbuch
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029240253&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV043704267
work_keys_str_mv	AT gummheinzpeter formalesprachencompilerbauberechenbarkeitundkomplexitat AT sommermanfred formalesprachencompilerbauberechenbarkeitundkomplexitat

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0104 DAT 500f 2019 A 3448-3 Lageplan
Exemplar 1	Ausleihbar Am Standort

Teilbibliothek Chemie, Lehrbuchsammlung

Bestandsangaben von Teilbibliothek Chemie, Lehrbuchsammlung
Signatur:	0303 DAT 500f 2016 L 866-3 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