We present a unified and systematic approach to basic principles of Arbology, a new algorithmic discipline focusing on algorithms on trees. Stringology, a highly developed algorithmic discipline in the area of string processing, can use finite automata as its basic model of computation. For various kinds of linear notations of ranked and unranked ordered trees it holds that subtrees of a tree in a linear notation are substrings of the tree in the linear notation. Arbology uses pushdown automata reading such linear notations of trees as its basic model of computation. Basic principles known from stringology are used for the construction of particular arbology algorithms, in which the underlying tree structure is processed with the use of the pushdown store. Arbology results are shown for the basic problems subtree matching and tree indexing for ranked and unranked ordered trees.
Úvod: Vrozené srdeční vady jsou nejčastější vývojovou vadou plodu. Detekce vrozených srdečních vad u plodu je založena na propojení screeningového a specializovaného echokardiografického vyšetření. Metodika: Pro posouzení úspěšnosti prenatálního záchytu srdečních vad používáme srovnání s prospektivní studií BOSS o postnatální prevalenci vad v ČR. Prevalence všech srdečních vad byla 6,16 na 1 000 živě narozených dětí a kritických 2,36/1 000 živě narozených dětí. Výsledky: V České republice se v období 1986-2012 intrauterinně odhalilo 2 996 plodů se srdeční vadou. V posledních 5 letech se záchytnost vad srdce pohybuje v rozmezí 39-47 % a detekce kritických vad přesáhla 80 % z očekávaného počtu VSV. Z celkového počtu fetálně detekovaných VSV se 1 612 (54 %) těhotných rozhodlo pro ukončení gravidity, z nichž 49 % mělo další extrakardiální vadu. Narodilo se 1 296 dětí s prenatální diagnózou VSV (43 %) a 90 plodů (3 %) zemřelo intrauterinně. Vzhledem k vysoké četnosti ukončení gravidity se mění postnatální spektrum srdečních vad. Snižuje se počet dětí s diagnózou syndromu hypoplázie levého srdce, atrioventrikulárním defektem, atrézií plicnice, společným arteriálním trunkem, společnou komorou a Ebsteinovou anomálií. Závěr: Prenatální echokardiografie prováděná v celé České republice umožňuje v posledních letech detekci až 47 % všech a více než 80 % kritických srdečních vad. Vysoký počet ukončených těhotenství je nejspíše důsledkem závažnosti srdečních vad a četných přidružených vývojových abnormalit. Četnost ukončení gravidity má vliv na postnatální spektrum srdečních vad, kdy ubývá závažných nebo komplexních srdečních onemocnění (syndromu hypoplázie levého srdce a dalších)., Introduction: Congenital heart defects (CHD) represents the most frequent congenital malformation. Prenatal detection of heart lesions is based on cooperation of screening and specialized echocardiographic examination. Methods: To assess the success of prenatal detection of heart defects (CHD) we compared the number of prenatal diagnosis with a known prevalence of CHD at birth as determined by prospective Bohemian „BOSS“ study. The study established prevalence of all CHD at birth 6.16 per 1 000 liveborn newborns and 2.36 of those with critical forms. Results: Between 1986 and 2012 were evaluated 2 996 of foetuses with congenital heart defects. A detection rate of CHD reached 47% during recent five years and detection of critical forms exceeded 80%. 1 612 (54%) mothers of foetuses with CHD opted for termination of pregnancy, 49% of them had an extracardiac heart malformations. 1 296 (43%) newborns were born with prenatally detected heart lesion and 90 (3%) foetuses died in utero. Due to high termination rate of foetuses with CHD the number of children with several complexed heart lesions declined (hypoplastic left heart syndrome, pulmonary atresia, single ventricle, persistent arterial trunk, atrioventricular defect and Ebstein anomaly). Conclusion: The nationwide prenatal ultrasound screening programme enabled detection of 43% of all CHD in recent years. Owing to severity of lesions and associated extracardiac malformations and cultural background, termination rate of foetuses with CHD remains high. High termination rate lead to significant decrease of postnatal incidence of several complex and severe CHD (such as hypoplastic left heart syndrome)., Viktor Tomek, Hana Jičínská, Jiří Gilík, Jan Škovránek, Jiří Navrátil, Jan Janoušek, and Literatura
Péče o nemocné s vrozenými srdečními vadami má v České republice nejen významnou historii, spadající do předválečného období, ale především systematickou a dlouhodobou práci s excelentními výsledky u pediatrických pacientů. Se zlepšováním péče o tyto nemocné se také zlepšuje jejich přežívání s potřebou kontinuální péče v dospělosti včetně reoperací, katetrizačních ablací incizionálních tachykardií a dalších specializovaných výkonů ve složitém morfologickém terénu. Článek je zamyšlením a apelem na všechny zodpovědné odborníky, organizátory a plátce zdravotní péče, jak postupovat dále a zajistit specializované vzdělávání, kontinuitu péče o tyto nemocné včetně návrhu organizačních změn a nastiňuje nutnost dalšího vývoje tohoto významného oboru., Care of patients with congenital heart diseases in Czech Republic does not have only important history, falling to the prewar period, but especially systematic and long-term work with excellent results in pediatric patients. With improvements in the care of these patients also improves their survival with the need for continuous care in adulthood including reoperation, catheter ablations incisional tachycardias and other specialized procedures in difficult heart morphology. The article is a reflection and an appeal to all responsible professionals, organizers and payers of health care, how to proceed and provide specialized training, continuity of care for these patients, including proposed organizational changes and outlines the need for further development in this important medical field., and Miloš Táborský, Jana Popelová, Anna Nečasová, Jan Janoušek, Štěpán Černý, Petr Němec, Jan Pirk, Milan Šamánek
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.