Inclusion of Pattern Languages and Related Problems

dc.contributor.author	Freydenberger, Dominik D.
dc.contributor.editor	Hölldobler, Steffen
dc.date.accessioned	2020-08-21T08:44:21Z
dc.date.available	2020-08-21T08:44:21Z
dc.description.abstract	Patternsprachen sind ein einfacher und eleganter Mechanismus zur Beschreibung von Sprachen, deren Wörter über Wiederholungen definiert sind. Trotz dieser Einfachheit sind viele der kanonischen Fragestellungen für Patternsprachen überraschend schwer zu lösen. Die vorliegende Arbeit befasst sich mit verschiedenen Aspekten des Inklusionsproblems für Patternsprachen. Neben Beweisen zur Unentscheidbarkeit dieses Problems, selbst für verschiedene stark eingeschränkte Unterklassen, werden die Resultate auf regex, eine in modernen Programmiersprachen weit verbreitete Erweiterung der regulären Ausdrücke übertragen. Ein weiterer Schwerpunkt der Untersuchungen sind die Existenz und Berechnung deskriptiver Pattern, welche inklusionsminimale Verallgemeinerungen beliebiger Sprachen durch Patternsprachen darstellen.	de
dc.identifier.isbn	978-3-88579-416-5
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/33718
dc.language.iso	de
dc.publisher	Gesellschaft für Informatik
dc.relation.ispartof	Ausgezeichnete Informatikdissertationen 2011
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Dissertations, Volume D-12
dc.title	Inclusion of Pattern Languages and Related Problems	de
gi.citation.endPage	50
gi.citation.publisherPlace	Bonn
gi.citation.startPage	41

Dateien

1 - 1 von 1