Grammar-Oriented Enumeration of Arbitrary Trees and Arbitrary κ-ary Trees
スポンサーリンク
概要
- 論文の詳細を見る
In literature, many methods have been presented for enumerating binary trees (full binary trees) and regular κ-ary trees, while no one for enumerating arbitrary trees or arbitrary κ-ary trees. It is proposed in 1997 using a context-free grammar GBT (GFBT) to code binary trees (full binary trees) for enumerating them. In this paper, we use another grammar GT (GT_κ) to code arbitrary trees (arbitrary κ-ary trees) for enumerating them. The properties of words of L_n(GT) (L_n(GT_κ)) are discussed in depth, including necessary and sufficient conditions for a word, prefix and suffix of L_n(GT) (L_n(GT_κ)), and efficient algorithms are given and analyzed for the enumeration of words of L_n(GT) (L_n(GT_κ)).
- 社団法人電子情報通信学会の論文
- 1999-09-25
著者
-
Ushijima Kazuo
Department Of Computer Science And Communication Engineering Kyushu University
-
Ushijima Kazuo
Department Of Anatomy Kyoto Prefectural University Of Medicine
-
XIANG Limin
Department of Computer Science and Communication Engineering, Kyushu University
-
Ushijima Kazuo
Department Of Anaesthesiology Kumamoto University School Of Medicine
-
Xiang Limin
Department Of Computer Science And Communication Engineering Kyushu University
関連論文
- Data Classification Component in a Deductive Database System and Its Application to Protein Structural Analysis
- Grammar-Oriented Enumeration of Arbitrary Trees and Arbitrary κ-ary Trees
- Uptake of Exogenous Caerulein in the Brain of the Rat : A Immunohistochemical Study
- A comparison of postoperative sore throat after use of laryngeal mask airway and tracheal tube
- Airway obstruction involving a laryngeal mask airway during arthroscopic shoulder surgery
- Expression of Eph receptor tyrosine kinases and their ligands in chick embryonic motor neurons and hindlimb muscles
- Preoperative acute hypervolemic hemodilution with hydroxyethylstarch in a Jehovah's Witness : effects on hemodynamics and coagulation systems
- Evolutional Developmetn of Writing Tools for Japanese Documents
- Propofol Protects against Anandamide-Induced Injury in Human Umbilical Vein Endothelial Cells
- A case of nonsustained ventricular tachycardia immediately following modified electroconvulsive therapy in a depressive patient
- A case of serious laryngeal edema unpredictably detected during laryngoscopy for orotracheal intubation following induction of anesthesia
- Postoperative neurological complications and risk factors for pre-existing silent brain infarction in elderly patients undergoing coronary artery bypass grafting
- Prognostic factors associated with mortality in patients undergoing emergency surgery for abdominal aortic aneurysms