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.

We present a new machine learning framework for multi-lingual dependency parsing. The framework uses a linear, pipeline based, bottom-up parsing algorithm, with a look ahead local search that serves to make the local predictions more robust. As shown, the performance of the first generation of this algorithm is promising. 1 System Description 1.1 Parsing as a Pipeline Pipeline computation is a ...

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

approach of organic material anaerobic biodegradation and species of organic matter in sediment are discussed, and then a classifying method of the species is proposed on a new viewpoint. the pore water sediment oxygen demand (sod) numerical model in bottom sediment system is proposed originally, which differs from other advection-dispersion-sorption (ads) model in adding a sod-creating term. t...

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