cover

Inclusion of Pattern Languages and Related Problems

Dominik D. Freydenberger
ISBN 978-3-8325-3071-6
167 Seiten, Erscheinungsjahr: 2012
Preis: 35.50 EUR

Stichworte/keywords: Patternsprachen, deskriptive Pattern, reguläre Ausdrücke, induktive Inferenz

A pattern is a word that consists of variables and terminal symbols. The pattern language that is generated by a pattern A is the set of all terminal words that can be obtained from A by uniform replacement of variables with terminal words. For example, the pattern A = xaxa (where x is a variable, and a is a terminal symbol) generates the set of all squares that end on a. Due to their simple definition, pattern languages have various connections to a wide range of other areas in computer science and mathematics.

On the other hand, many of the canonical questions are surprisingly difficult for pattern languages. The present thesis discusses various aspects of the inclusion problem of pattern languages. It can be divided in two parts. The first one examines the decidability of the inclusion problem under various restrictions, and the related question of minimizability of regular expressions with repetition operators. The second part deals with descriptive patterns, the smallest generalizations of arbitrary languages through pattern languages ("smallest" with respect to the inclusion relation). Main topics are the existence and the discoverability of descriptive patterns.

Kaufoptionen
print:35.50 EUR 
Exemplar(e)

eBook*:34.50 EUR
eBundle*45.50 EUR
(innerhalb Deutschlands)
49.50 EUR
(außerhalb Deutschlands)

Bei Interesse an Multiuser- oder Campus-Lizenzen (MyLibrary) füllen Sie bitte das Formular aus oder schreiben Sie eine email an order@logos-verlag.de

*Sie können das eBook (PDF) entweder einzeln herunterladen oder in Kombination mit dem gedruckten Buch (eBundle) erwerben. Der Erwerb beider Optionen wird über PayPal abgerechnet - zur Nutzung muss aber kein PayPal-Account angelegt werden. Mit dem Erwerb des eBooks bzw. eBundles akzeptieren Sie unsere Lizenzbedingungen für eBooks.


Wollen auch Sie Ihre Dissertation veröffentlichen?