A new kind of a deterministic pushdown automaton, called a \emph{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 4n and there are 2n+1 pushdown store symbols. If hashing is used for storing automaton's transitions, thus removing a factor of logn, the construction of the automaton takes linear time and space with respect to the length n of the input tree(s). Our pushdown automaton construction can also be used for finding all subtree repeats without augmenting the overall complexity.
In this work we deal with tree pattern matching over ranked trees, where the pattern set to be matched against is defined by a regular tree expression. We present a new method that uses a tree automaton constructed inductively from a regular tree expression. First we construct a special tree automaton for the regular tree expression of the pattern E, which is somehow a generalization of Thompson automaton for strings. Then we run the constructed automaton on the subject tree t. The pattern matching algorithm requires an O(|t||E|) time complexity, where |t| is the number of nodes of t and |E| is the size of the regular tree expression E. The novelty of this contribution besides the low time complexity is that the set of patterns can be infinite, since we use regular tree expressions to represent patterns.
First, this paper discusses tree-controlled grammars with root-to-leaf derivation-tree paths restricted by control languages. It demonstrates that if the control languages are regular, these grammars generate the family of context-free languages. Then, in a similar way, the paper introduces tree-controlled grammars with derivation-tree cuts restricted by control languages. It proves that if the cuts are restricted by regular languages, these grammars generate the family of recursively enumerable languages. In addition, it places a binary-relation-based restriction upon these grammars and demonstrate that this additional restriction does not affect the generative power of these grammars.
This work presents a summary of current knowledge on the laboratory diagnosis of periodontitis. It focuses on the theoretical foundations and is supplemented with new knowledge. It subsequently describes specifically the laboratory diagnosis methods of periodontitis: the protein expression of inflammation, oral microbiology and molecular diagnostics. Periodontitis is a serious disease worldwide and its confirmed association with systemic diseases means its severity is increasing. Its laboratory diagnosis has the potential to rise to the level of clinical and diagnostic imaging. The transfer of diagnostic methods from laboratory to clinical use is increasingly used in the prevention and monitoring of the exacerbation and treatment of periodontal disease, as well as of its impact on systemic disease. and B. Bolerázska, M. Mareková, N. Markovská
Cieľom prehľadového článku je zdôrazniť najnovšie trendy v chirurgickom tréningu nielen v odbore gynekológia a pôrodníctvo, ale vo všetkých operačných špecializáciách. Bezpečnosť pacientov musí byť najvyššia priorita. V súčasnosti sa kladie veľký dôraz na využívanie simulátorov a na mentálny tréning. Gynekologickí operatéri v 21. storočí by mali ovládať klasickú, vaginálnu, laparoskopickú a robotickú operatívu. Vypracovaný systém vzdelávania v centrách s veľkým počtom operácií a pozitívna pracovná atmosféra sú zásadné faktory v priebehu tréningu., The aim of the review article is to point out the latest trends in the surgical training not only in gynecology and obstetrics but also in all surgical specialties. The safety of the patients must be the highest priority. One of the important areas is the utilization of simulation and mental training in the surgical education. The gynecologic surgeons in the 21st century should be able to perform open, vaginal, laparoscopic and robotic surgical procedures. The established system of education in the high volume centres and positive working climate are crucial factors during surgical training., Miloš Mlynček, and Lit.: 38