Results 51 to 60 of about 25,771 (294)
We show how parsing of trees can be formalized in terms of the intersection of two tree languages. The focus is on weighted regular tree grammars and weighted tree adjoining grammars.
Nederhof, Mark Jan, Mark-Jan Nederhof
core +1 more source
Parsing Unranked Tree Languages, Folded Once
A regular unranked tree folding consists of a regular unranked tree language and a folding operation that merges (i.e., folds) selected nodes of a tree to form a graph; the combination is a formal device for representing graph languages.
Martin Berglund +2 more
doaj +1 more source
Many patients with urothelial cancer do not benefit from treatment with pembrolizumab, while at risk of severe side effects. Changes in the levels of circulating tumor DNA early during treatment, measured by a simple and affordable assay that can be easily implemented in the clinic, can be used as a prognostic tool to identify these patients.
Youssra Salhi +14 more
wiley +1 more source
A Robust Class of Context-Sensitive Languages
We define a new class of languages defined by multi-stack automata that forms a robust subclass of context-sensitive languages, with decidable emptiness and closure under boolean operations.
MADHUSUDAN P +8 more
core +1 more source
Scope-bounded pushdown languages [PDF]
We study the formal language theory of multistack push-down automata (Mpa) restricted to computations where a symbol can be popped from a stack S only if it was pushed within a bounded number of contexts of S (scoped Mpa).
Salvatore La Torre +5 more
core +1 more source
Trees have always been important as natural entities carrying a strong symbolic and metaphorical weight, not to mention their practical uses. Therefore, words and their gender, used to name natural entities as important as trees and particularly fruit ...
Luís Silva Dias, Alexandra Soveral Dias
doaj +1 more source
Objective Sjögren's disease is an autoimmune disorder that can impact multiple organ systems, including the peripheral nervous system (PNS). PNS manifestations, which can exist concurrently, include mononeuropathies, polyneuropathies, and autonomic nervous system neuropathies.
Anahita Deboo +88 more
wiley +1 more source
Web and Semantic Web Query Languages [PDF]
A number of techniques have been developed to facilitate powerful data retrieval on the Web and Semantic Web. Three categories of Web query languages can be distinguished, according to the format of the data they can retrieve: XML, RDF and Topic Maps.
Furche, Tim +7 more
core +1 more source
Visibly Tree Automata with Memory and Constraints [PDF]
Tree automata with one memory have been introduced in 2001. They generalize both pushdown (word) automata and the tree automata with constraints of equality between brothers of Bogaert and Tison.
Hubert Comon-Lundh +2 more
doaj +1 more source
A representation of trees by languages I
AbstractWe apply certain technical results, published in the first part of the present work to obtain reductions between equivalence problems for simple deterministic tree grammars recursive program schemes and the (open) equivalence problem for DPDA's.
openaire +2 more sources

