952 research outputs found
Specifying Graph Languages with Type Graphs
We investigate three formalisms to specify graph languages, i.e. sets of
graphs, based on type graphs. First, we are interested in (pure) type graphs,
where the corresponding language consists of all graphs that can be mapped
homomorphically to a given type graph. In this context, we also study languages
specified by restriction graphs and their relation to type graphs. Second, we
extend this basic approach to a type graph logic and, third, to type graphs
with annotations. We present decidability results and closure properties for
each of the formalisms.Comment: (v2): -Fixed some typos -Added more reference
Rewriting Abstract Structures: Materialization Explained Categorically
The paper develops an abstract (over-approximating) semantics for
double-pushout rewriting of graphs and graph-like objects. The focus is on the
so-called materialization of left-hand sides from abstract graphs, a central
concept in previous work. The first contribution is an accessible, general
explanation of how materializations arise from universal properties and
categorical constructions, in particular partial map classifiers, in a topos.
Second, we introduce an extension by enriching objects with annotations and
give a precise characterization of strongest post-conditions, which are
effectively computable under certain assumptions
Gerhard Lampe: Panorama, Report und Monitor. Geschichte der politischen Fernsehmagazine 1957-1990
Andreas Jahn-Sudmann: Der widerspenstigen Zähmung. Zur Politik der Repräsentation im gegenwärtigen US-amerikanischen Independent-Film
John Izod, Richard Kilborn, Matthew Hibberd (Eds.): From Grierson to the Docu-Soap. Breaking the Boundaries
Klaudia Brunst: Leben und leben lassen. Die Realität im Unterhaltungsfernsehen. Essays, Analysen und Interviews
- …