We introduce subsequence-queries with wildcards and gap-size constraints (swg-queries,
for short) as a tool for querying event traces. An swg-query q is given by a string s over an …

Subsequence-queries with wildcards and gap-size constraints (swg-queries, for short) are
an expressive model for sequence data, in which queries are described by patterns over an …

We study the problem of generalizing from a finite sample to a language taken from a
predefined language class. The two language classes we consider are subsets of the …

A query model for sequence data was introduced in [11] in the form of subsequence-queries
with wildcards and gap-size constraints (swg-queries, for short). These queries consist of a …

A pattern α α (ie, a string of variables and terminals) matches a word w, if w can be obtained
by uniformly replacing the variables of α α by terminal words. The respective matching …

A pattern α is a word consisting of constants and variables and it describes the pattern
language L (α) of all words that can be obtained by uniformly replacing the variables with …

In the present paper, we introduce a variant of Gold-style learners that is not required to infer
precise descriptions of the languages in a class, but that must find descriptive patterns, ie …

Sequentielle Daten sind meist zeitlich geordnete (un) endliche Datenströme von Events
über einem multi-dimensionalen Eventschema. Systeme über sequentiellen Daten nutzen …

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 …

A pattern↵ is a word consisting of constants and variables and the pattern language L
(↵)(over an alphabet⌃) is the set of all words that can be obtained from↵ by uniformly …