This paper describes a series of experiments aimed at producing a bot tom-up parser that will produce partial parses suitable for use in robust interpretation and still be reasonably efficient. In the course of these experiments, we improved parse times by a factor of 18 over our first a t tempt, ending with a system that was twice as fast as our previous parser, which relied on strong top-down...

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...

Technologies have started to overlap new virtual communication and information layers on top of the urban physical territory, thus bringing along distinct possibilities of social organization. Regarding this phenomenon and intending to achieve improvement in a great variety of fields from Politics to Urban Planning, the terms of Smart or Digital Cities among others have been adopted, still with...