Inclusion of Pattern Languages and Related Problems
7 Angebote vergleichen

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.

Von Händler/Antiquariat, medimops [55410863], Berlin, Germany.
Gut/Very good: Buch bzw. Schutzumschlag mit wenigen Gebrauchsspuren an Einband, Schutzumschlag oder Seiten. / Describes a book or dust jacket that does show some signs of wear on either the binding, dust jacket or pages.

Von Händler/Antiquariat, Castle Rock [54302400], Pittsford, NY, U.S.A.
Book Condition: Brand New.

Lieferung aus: Deutschland, Gewöhnlich versandfertig in 24 Stunden, Versandkostenfrei. Tatsächliche Versandkosten können abweichen.
Von Händler/Antiquariat, Logos Verlag Berlin.
Taschenbuch, Label: Logos Berlin, Logos Berlin, Produktgruppe: Book, Publiziert: 2012-01-31, Studio: Logos Berlin.

Lieferung aus: Deutschland, Versandfertig in 1 - 2 Werktagen, Tatsächliche Versandkosten können abweichen.
Von Händler/Antiquariat, MEDIMOPS.
Taschenbuch, Label: Logos Berlin, Logos Berlin, Produktgruppe: Book, Publiziert: 2012-01-31, Studio: Logos Berlin.

Lieferung aus: Deutschland, 01-3 Tage.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen

Lieferung aus: Deutschland, Versandkostenfrei.
FreSieMar, [4385724].
Paperback.