Displaying similar documents to “Semialgebraicity of certain local loci”

Tree compression pushdown automaton

Jan Janoušek, Bořivoj Melichar, Martin Poliak (2012)

Kybernetika

Similarity:

A new kind of a deterministic pushdown automaton, called a Tree Compression Automaton, is presented. The tree compression automaton represents a complete compressed index of a set of trees for subtrees and accepts all subtrees of given trees. The algorithm for constructing our pushdown automaton is incremental. For a single tree with n nodes, the automaton has at most n + 1 states, its transition function cardinality is at most 4 n and there are 2 n + 1 pushdown store symbols. If hashing is used...

Embedding into Banach spaces with finite dimensional decompositions.

Edward W. Odell, Thomas Schlumprecht (2006)

RACSAM

Similarity:

This paper deals with the following types of problems: Assume a Banach space X has some property (P). Can it be embedded into some Banach space Z with a finite dimensional decomposition having property (P), or more generally, having a property related to (P)? Secondly, given a class of Banach spaces, does there exist a Banach space in this class, or in a closely related one, which is universal for this class?