Efficient Direct ID / LP Parsing with Generalized Discrimination Networks and Hasse Diagram
スポンサーリンク
概要
- 論文の詳細を見る
We present a new parsing mehtod using ID/LP rules directly without transforming them to context-free grammar rules. The mehtod regards aprsing as traversal of the generalized discrimination networks and represents the parsing states as nodes in the networks. This can yield more compact representation of the parser's state sets compared with previous methods and hence more wasteful computations can be avoided. We also optimize LP rules checking so that it can be checked efficiently. Our parsing strategy is a variant of the chart method which is customized to match ID/LP rules. Using this strategy, a large amount of overhead in processing can be omitted. Comparisons of our method with other related works are also described.
- 一般社団法人情報処理学会の論文
- 1994-09-15
著者
-
Okumura Manabu
Department Of Computer Science Japan Advanced Institute Of Science And Technology
-
Tanaka Hozumi
Department of Computer Science, Tokyo Institute of Technology
-
Meknavin Surapant
National Electronics and Computer Technology Center
-
Meknavin S
National Electronics And Computer Technology Center
-
Tanaka Hozumi
Department Of Computer Science Tokyo Institute Of Technology
-
Tanaka Hozumi
Department Of Chemistry Sophia University
関連論文
- Isolation of cytochrome P450 3A (CYP3A) inhibitors from Hyuganatsu, Citrus tamurana Hort.
- Bronchial asthma-related factors increasing pulmonary surfactant secretion
- Effects of Xanthine Derivatives on Phosphatidylcholine Secretion in Rat Type II Pneumocytes in the Presence of Activated Eosinophils
- Effects of Xanthine Derivatives on Phosphatidylcholine Secretion in Primary Culture of Rat Type II Pneumocytes
- Incorporating Probabilistic Parsing into an LR Parser : LR Table Engineering (4)
- Inhibitory Effects of Amino-Acid Fluids on Drug Binding to Site II of Human Serum Albumin in Vitro(Biopharmacy)
- Inhibitory Effects of Citrus Fruits on Cytochrome P450 3A (CYP3A) Activity in Humans(Miscellaneous)
- Analysis of CYP3A inhibitory components of star fruit (Averrhoa carambola L.) using liquid chromatography-mass spectrometry
- Effect of Acute Hepatic Failure on Epirubicin Pharmacokinetics after Intrahepatic Arterial Injection in Rats(Biopharmacy)
- Inhibitory Effects of Fruit Juices on Cytochrome P450 2C9 Activity in Vitro
- Integration of Morphological and Syntactic Analysis based on LR Parsing Algorithm
- Efficient Direct ID / LP Parsing with Generalized Discrimination Networks and Hasse Diagram
- Extracting Open Compounds from Text Corpora
- Synthesis of Polyamide by Phosphoroxidation
- Caffeine Increases the Antitumor Effect of Cisplatin in Human Hepatocellular Carcinoma Cells