1,758 research outputs found
State Complexity of Regular Tree Languages for Tree Matching
We study the state complexity of regular tree languages for tree matching problem. Given a tree t and a set of pattern trees L, we can decide whether or not there exists a subtree occurrence of trees in L from the tree t by considering the new language L′ which accepts all trees containing trees in L as subtrees. We consider the case when we are given a set of pattern trees as a regular tree language and investigate the state complexity. Based on the sequential and parallel tree concatenation, we define three types of tree languages for deciding the existence of different types of subtree occurrences. We also study the deterministic top-down state complexity of path-closed languages for the same problem.</jats:p
Recommended from our members
A fast algorithm for three-dimensional interpretations ofsingle-well electromagnetic data
An efficient inversion algorithm has been developed forthree-dimensional (3D) interpretations for single-hole electromagnetic(EM) logging data based on a modified extended Born approximation (MEBA)scheme. The single-hole data was collected at an oil field undergoing CO2injection in southern California using a tool, Geo-BILT, developed byElectromagnetic Instruments, Inc (EMI). The tool is equipped with amulti-component source, and an array of multi-component receivers atdifferent separations. The inversion result provides a reasonableelectrical conductivity image to a distance of 10 m from the well, andillustrates several zones with lateral conductivity variations that couldnot be resolved with traditional induction logging tools. The computercost of the inversion processes can be further reduced using a trivialmulti-grid methodology
Third-order exceptional point in an ion-cavity system
We investigate a scheme for observing the third-order exceptional point (EP3)
in an ion-cavity setting. In the lambda-type level configuration, the ion is
driven by a pump field, and the resonator is probed with another weak laser
field. We exploit the highly asymmetric branching ratio of an ion's excited
state to satisfy the weak-excitation limit, which allows us to construct the
non-Hermitian Hamiltonian . Via fitting the
cavity-transmission spectrum, the eigenvalues of are
obtained. The EP3 appears at a point where the Rabi frequency of the pump laser
and the atom-cavity coupling constant balance the loss rates of the system.
Feasible experimental parameters are provided.Comment: 9 pages, 6 figure
Diagnostic Performance of Core Needle Biopsy and Fine Needle Aspiration Separately or Together in the Diagnosis of Intrathoracic Lesions Under C-arm Guidance
Purpose: To evaluate and compare the diagnostic accuracy of fine needle aspiration (FNA) and core needle biopsy (CNB) of intrathoracic lesions using the same coaxial guide-needle under a C-arm Cone-Beam computed tomography system. Materials and Methods: Two hundred and eighty-eight patients (181 male, 107 female; 65.8 ± 13.3 years) with 293 lesions underwent 300 procedures, in which both FNA and CNB were performed. After inserting the coaxial guide-needle into the target lesion, we performed 18-gauge CNB, followed by 20-gauge FNA through the same coaxial guide-needle. The comparison of the procedures in which both showed adequate sample was performed with McNemar’s test (n = 229). Results: Of 300 procedures, 293 were technically successful. Adequate samples were obtained in 248/300 FNA and 288/300 CNB cases. The sensitivity and specificity for diagnosis of malignancy were respectively 84.7% (133/157), 100% (72/72) for FNA, when atypical cells included benign entity; 97.5% (153/157), 100% (72/72) for FNA, when atypical cells included malignancy; 97.6% (162/166), 100% (102/102) for CNB; and 100% (166/166), 100% (102/102) for combined FNA and CNB. Diagnosis of malignancy was significantly higher for CNB than for FNA ('p' < 0.001); however, it was not significantly higher when atypical cells included malignancy for FNA. Pneumothorax occurred in 50 (16.7%) and hemoptysis in 18 (6.0%) procedures. Conclusions: Combined use of CNB and FNA using the same coaxial guide-needle showed better diagnostic performance than using one alone. When comparing CNB and FNA, CNB showed significantly better performance, when atypical cells included a benign entity in FNA
Avoid Contamination in Soybean (Glycine Max, L. [Merrill]) Microspores Culture
Microspore culture is done to obtain pure strains. The purpose of soybean microspore culture to obtainquality seeds. Two important step that must be done is isolation of microspores in starvation medium andsubculture into embryogenesis medium. Many factors contributing to the contamination of soybeanmicrospore culture. Contamination in the B medium temperature 34 0C is more common than 4 0C. Vulnerableto contamination because of embryogenesis medium rich in nutrients. Bacterial contaminationcan be caused by internal contaminants such as shape of the anther. Other internal contaminants thatcause diseases such as fungi Colletotrichum truncatum and Phakopsora pachyrhizi. Antagonistic fungiwhich contaminate cultures that Trichoderma spp., Alternaria spp., Fusarium spp. Handling of contaminationis done by selecting the appropriate methods in order to remain viable microspores. Sterilization soybeanflower buds with 20% Tween for 10 minutes and then rinsed with distilled water. Moreover sterilizationwith 4% Hg Cl2 and 10% NaOCl for 10 minutes, rinsed with distilled water times, followed by 96%alcohol for 1 minute, can press up to 70% contamination
- …