Verfügbarkeit: Resolution für quantifizierte Boole'sche Formeln

Resolution für quantifizierte Boole'sche Formeln:

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Flögel, Andreas (VerfasserIn)
Format:	Hochschulschrift/Dissertation Buch
Sprache:	Deutsch
Veröffentlicht:	1993
Schlagwörter:	Boolesche Formel Klausellogik Hochschulschrift
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005519778&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	144 S. graph. Darst.

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV008358836
003	DE-604
005	20210401
007	t\|
008	931130s1993 xx d\|\|\| m\|\|\| 00\|\|\| gerod
035			\|a (OCoLC)46203485
035			\|a (DE-599)BVBBV008358836
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
049			\|a DE-91 \|a DE-355 \|a DE-634 \|a DE-83 \|a DE-11
084			\|a DAT 517d \|2 stub
084			\|a DAT 540d \|2 stub
084			\|a MAT 030d \|2 stub
100	1		\|a Flögel, Andreas \|e Verfasser \|4 aut
245	1	0	\|a Resolution für quantifizierte Boole'sche Formeln \|c von Andreas Flögel
264		1	\|c 1993
300			\|a 144 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
502			\|a Paderborn, Univ., Diss., 1993
650	0	7	\|a Boolesche Formel \|0 (DE-588)4328877-7 \|2 gnd \|9 rswk-swf
650	0	7	\|a Klausellogik \|0 (DE-588)4293051-0 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4113937-9 \|a Hochschulschrift \|2 gnd-content
689	0	0	\|a Boolesche Formel \|0 (DE-588)4328877-7 \|D s
689	0	1	\|a Klausellogik \|0 (DE-588)4293051-0 \|D s
689	0		\|5 DE-604
856	4	2	\|m HBZ Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005519778&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-005519778

Datensatz im Suchindex

DE-BY-TUM_call_number	0001 DA 93 2451
DE-BY-TUM_katkey	607674
DE-BY-TUM_location	Mag
DE-BY-TUM_media_number	040001559491
_version_	1821930861198573568
adam_text	Titel: Resolution für quantifizierte Boole sche Formeln Autor: Flögel, Andreas Jahr: 1993 Inhaltsverzeichnis 1 Einführung 3 2 Grundlagen 6 2.1 Quantifizierte Boole sche Formeln 6 2.1.1 Die Syntax quantifizierter Boolescher Formeln 7 2.1.2 Die Semantik quantifizierter Boolescher Formeln 10 2.2 Quantifizierter Boole sche Formeln in nicht pränexer Form 15 2.2.1 Syntax und Semantik 15 2.2.2 Eine Datenstruktur für Formeln aus GQBF* 19 2.2.3 Normalformen und Transformationen 24 2.3 Das Evaluationsproblem 29 2.4 Ein Beispiel: Logikbasierte Diagnose 32 3 Die Klauselform 36 3.1 Eine Transformation in Klauselform 37 3.2 Eine Datenstruktur für Formeln aus QKNF* 42 3.3 Normierung der Klauselform 47 4 Resolution für Formeln aus QKNF* 51 4.1 Die Q-Resolution 52 4.2 Korrektheit und Widerlegungsvollständigkeit 56 4.2.1 Ein einfaches Widerlegungsverfahren 59 4.3 Subsumption 60 1 5 Verfeinerungen der Q-Resolution 63 5.1 Q-Resolution und Vertauschungslemma 64 5.2 Resolutionsrestriktionen 69 5.3 Q-Pos-Resolution und Q-Neg-Resolution 72 5.4 Lineare Q-Resolution 76 5.5 Q-Unitresolution und Q-Input-Resolution 83 6 Die Komplexität von QEHorn und QE2KNF 88 6.1 Definitionen und erste Ergebnisse 89 6.2 Das Evaluationsproblem bei Beschränkung der Quantorenwechsel . . 91 6.3 Das Evaluationsproblem ohne Beschränkung der Quantorenwechsel . 96 6.3.1 Die Klasse QE2Horn 96 6.3.2 Die Klasse QEHornoc 105 7 Die Komplexität von QHorn 115 7.1 Der Algorithmus für EVAL(QHorn) 116 8 »-Äquivalenz und quantifizierte Boole sche Formeln 120 8.1 Definitionen 121 8.2 EQUIV(QHom) und »-Äquivalenz für Hörn 123 8.3 EQUIV(Q2KNP) und »-Äquivalenz für 2KNF 126 9 Zusammenfassung und Ausblick 136 Literaturverzeichnis 139
any_adam_object	1
author	Flögel, Andreas
author_facet	Flögel, Andreas
author_role	aut
author_sort	Flögel, Andreas
author_variant	a f af
building	Verbundindex
bvnumber	BV008358836
classification_tum	DAT 517d DAT 540d MAT 030d
ctrlnum	(OCoLC)46203485 (DE-599)BVBBV008358836
discipline	Informatik Mathematik
format	Thesis Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01392nam a2200373 c 4500</leader><controlfield tag="001">BV008358836</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210401 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">931130s1993 xx d\|\|\| m\|\|\| 00\|\|\| gerod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)46203485</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008358836</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="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 517d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 030d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Flögel, Andreas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Resolution für quantifizierte Boole'sche Formeln</subfield><subfield code="c">von Andreas Flögel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">144 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="502" ind1=" " ind2=" "><subfield code="a">Paderborn, Univ., Diss., 1993</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Boolesche Formel</subfield><subfield code="0">(DE-588)4328877-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Klausellogik</subfield><subfield code="0">(DE-588)4293051-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Boolesche Formel</subfield><subfield code="0">(DE-588)4328877-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Klausellogik</subfield><subfield code="0">(DE-588)4293051-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=005519778&sequence=000002&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-005519778</subfield></datafield></record></collection>
genre	(DE-588)4113937-9 Hochschulschrift gnd-content
genre_facet	Hochschulschrift
id	DE-604.BV008358836
illustrated	Illustrated
indexdate	2024-12-20T09:20:50Z
institution	BVB
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-005519778
oclc_num	46203485
open_access_boolean
owner	DE-91 DE-BY-TUM DE-355 DE-BY-UBR DE-634 DE-83 DE-11
owner_facet	DE-91 DE-BY-TUM DE-355 DE-BY-UBR DE-634 DE-83 DE-11
physical	144 S. graph. Darst.
publishDate	1993
publishDateSearch	1993
publishDateSort	1993
record_format	marc
spellingShingle	Flögel, Andreas Resolution für quantifizierte Boole'sche Formeln Boolesche Formel (DE-588)4328877-7 gnd Klausellogik (DE-588)4293051-0 gnd
subject_GND	(DE-588)4328877-7 (DE-588)4293051-0 (DE-588)4113937-9
title	Resolution für quantifizierte Boole'sche Formeln
title_auth	Resolution für quantifizierte Boole'sche Formeln
title_exact_search	Resolution für quantifizierte Boole'sche Formeln
title_full	Resolution für quantifizierte Boole'sche Formeln von Andreas Flögel
title_fullStr	Resolution für quantifizierte Boole'sche Formeln von Andreas Flögel
title_full_unstemmed	Resolution für quantifizierte Boole'sche Formeln von Andreas Flögel
title_short	Resolution für quantifizierte Boole'sche Formeln
title_sort	resolution fur quantifizierte boole sche formeln
topic	Boolesche Formel (DE-588)4328877-7 gnd Klausellogik (DE-588)4293051-0 gnd
topic_facet	Boolesche Formel Klausellogik Hochschulschrift
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005519778&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT flogelandreas resolutionfurquantifizierteboolescheformeln

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Bibliotheksmagazin

Bestandsangaben von Bibliotheksmagazin
Signatur:	0001 DA 93 2451 Lageplan
Exemplar 1	Ausleihbar Am Standort