Recent advances in parsing technology
著者
書誌事項
Recent advances in parsing technology
(Text, speech, and language technology, v. 1)
Kluwer Academic Publishers, c1996
- : hbk
- : pbk
大学図書館所蔵 全35件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
注記
Includes bibliographical references and index
内容説明・目次
- 巻冊次
-
: hbk ISBN 9780792341529
内容説明
Parsing technologies are concerned with the automatic decomposition of complex structures into their constituent parts, with structures in formal or natural languages as their main, but certainly not their only, domain of application. The focus of Recent Advances in Parsing Technology is on parsing technologies for linguistic structures, but it also contains chapters concerned with parsing two or more dimensional languages. New and improved parsing technologies are important not only for achieving better performance in terms of efficiency, robustness, coverage, etc., but also because the developments in areas related to natural language processing give rise to new requirements on parsing technologies. Ongoing research in the areas of formal and computational linguistics and artificial intelligence lead to new formalisms for the representation of linguistic knowledge, and these formalisms and their application in such areas as machine translation and language-based interfaces call for new, effective approaches to parsing.
Moreover, advances in speech technology and multimedia applications cause an increasing demand for parsing technologies where language, speech, and other modalities are fully integrated. Recent Advances in Parsing Technology presents an overview of recent developments in this area with an emphasis on new approaches for parsing modern, constraint-based formalisms on stochastic approaches to parsing, and on aspects of integrating syntactic parsing in further processing.
目次
- 1. Parsing Technologies, and Why We Need Them
- H. Bunt. 2. Fully Incremental Parsing
- M. Wiren, R. Ronnquist. 3. Increasing the Applicability of LR Parsing
- M.-J. Nederhof, J. Sarbo. 4. Towards a Formal Understanding of the Determinism Hypothesis in D-Theory
- J. Rogers, K. Vijay-Shanker. 5. Varieties of Heuristics in Sentence Parsing
- M. Nagao. 6. Parsing as Dynamic Interpretation of Feature Structures
- H. Bunt, K. van der Sloot. 7. Proof Theory for HPSG Parsing
- S. Raaijmakers. 8. Efficient Parsing of Compiled Typed Attribute-Value Logic Grammars
- B. Carpenter, G. Penn. 9. Predictive Head-Corner Chart Parsing
- K. Sikkel, R. op den Akker. 10. GLR* - An Efficient Noise-Skipping Parsing Algorithm for Context-Free Grammars
- A. Lavie, M. Tomita. 11. Evaluation of the Tagged Text Parser, A Preliminary Report
- T. Strzalkowski, P. Scheyen. 12. Learning to Parse with Transformations
- E. Brill. 13. Estimation of Verb Subcategorization Frame Frequencies Based on Syntactic and Multidimensional Statistical Analysis
- A. Ushioda, et al. 14. Monte Carlo Parsing
- R. Bod. 15. Stochastic Lexicalized Tree-Insertion Grammar
- Y. Schabes, R. Waters. 16. The Interplay of Syntactic and Semantic Node Labels in Parsing
- D. McDonald. 17. Integration of Morphological and Syntactic Analysis based on GLR Parsing
- H. Tanaka, et al. 18. Structural Disambiguation in Japanese by Case Structure Evaluation Based on Examples in a Case Frame Dictionary
- S. Kurohashi, M. Nagao. 19. Flowgraph Parsing
- R. Lutz. 20. Predictive Parsing for Unordered Relational Languages
- K. Wittenburg. Index.
- 巻冊次
-
: pbk ISBN 9781402003714
内容説明
In Marcus (1980), deterministic parsers were introduced. These are parsers which satisfy the conditions of Marcus's determinism hypothesis, i.e., they are strongly deterministic in the sense that they do not simulate non determinism in any way. In later work (Marcus et al. 1983) these parsers were modified to construct descriptions of trees rather than the trees them selves. The resulting D-theory parsers, by working with these descriptions, are capable of capturing a certain amount of ambiguity in the structures they build. In this context, it is not clear what it means for a parser to meet the conditions of the determinism hypothesis. The object of this work is to clarify this and other issues pertaining to D-theory parsers and to provide a framework within which these issues can be examined formally. Thus we have a very narrow scope. We make no ar guments about the linguistic issues D-theory parsers are meant to address, their relation to other parsing formalisms or the notion of determinism in general. Rather we focus on issues internal to D-theory parsers themselves.
目次
- 1. Parsing Technologies, and Why We Need Them
- H. Bunt. 2. Fully Incremental Parsing
- M. Wiren, R. Roennquist. 3. Increasing the Applicability of LR Parsing
- M.-J. Nederhof, J. Sarbo. 4. Towards a Formal Understanding of the Determinism Hypothesis in D-Theory
- J. Rogers, K. Vijay-Shanker. 5. Varieties of Heuristics in Sentence Parsing
- M. Nagao. 6. Parsing as Dynamic Interpretation of Feature Structures
- H. Bunt, K. van der Sloot. 7. Proof Theory for HPSG Parsing
- S. Raaijmakers. 8. Efficient Parsing of Compiled Typed Attribute-Value Logic Grammars
- B. Carpenter, G. Penn. 9. Predictive Head-Corner Chart Parsing
- K. Sikkel, R. op den Akker. 10. GLR* - An Efficient Noise-Skipping Parsing Algorithm for Context-Free Grammars
- A. Lavie, M. Tomita. 11. Evaluation of the Tagged Text Parser, A Preliminary Report
- T. Strzalkowski, P. Scheyen. 12. Learning to Parse with Transformations
- E. Brill. 13. Estimation of Verb Subcategorization Frame Frequencies Based on Syntactic and Multidimensional Statistical Analysis
- A. Ushioda, et al. 14. Monte Carlo Parsing
- R. Bod. 15. Stochastic Lexicalized Tree-Insertion Grammar
- Y. Schabes, R. Waters. 16. The Interplay of Syntactic and Semantic Node Labels in Parsing
- D. McDonald. 17. Integration of Morphological and Syntactic Analysis based on GLR Parsing
- H. Tanaka, et al. 18. Structural Disambiguation in Japanese by Case Structure Evaluation Based on Examples in a Case Frame Dictionary
- S. Kurohashi, M. Nagao.19. Flowgraph Parsing
- R. Lutz. 20. Predictive Parsing for Unordered Relational Languages
- K. Wittenburg. Index.
「Nielsen BookData」 より