Graph languages defined by hyperedge replacement grammars can be NP-complete. We study predictive shift-reduce (PSR) parsing for a subclass of these grammars, which generalizes the concepts of SLR(1) string parsing to graphs. PSR parsers run in linear space and time. In comparison to the predictive top-down (PTD) parsers recently developed by the authors, PSR parsing is more efficient and more ...

We present a tabular interpretation for a class of 2{Stack Automata that may be used to describe bottom-up parsing strategies for TAGs. The results are also useful for tabulating other existing bottom-up automata models for this kind of languages.

It is well known that even extremely limited centerembedding causes people to have difficulty ill comprehension, but that leftand right-branching constractions produce no such effect. If the difficulty in comprehension is taken to be a result of processing load, as is widely assumed, then measuring the processing load induced by a parsing strategy on these constructions may help determine its p...

diamondoids are cage-like saturated hydrocarbons consisting of fused cyclohexane rings. thediamondoids family of compounds is one of the best candidates for molecular building blocks (mbbs)in nanotechnology to construct organic nanostructures compared to other mbbs known so far. thechallenge is to find a route for self-assembly of these cage hydrocarbons and their applications in thebottom-up s...

In Zeiten volatiler und steigender Energiepreise gewinnt die Lastprognose als Entscheidungsgrundlage zunehmend an Bedeutung. Die fortschreitende Digitalisierung erlaubt zudem ein detailliertes Aufzeichnen von Verbrauchsdaten auf mehreren Abstraktionsebenen. diesem Beitrag werden zwei Ansätze, eine Messzählertopologie in Prognose integrieren, mit dem Standardansatz Hauptzählerebene verglichen. E...