Abstract
Syntactic parsing is an important task in natural language processing (NLP). In this chapter an application of semiring theory in parsing (a.k.a.”semiring parsing”) will be introduced. A semiring parsing framework is proposed and studied in [6].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Billot, S., Lang, B.: The structure of shared forests in ambiguous parsing. In: Proceedings of ACL 1989 (1989)
Chomsky, N., Schutzenberger, M.P.: The algebraic theory of context-free languages. In: Braffort, P., Hirschberg, D. (eds.) Computer Programming and Formal Systems, pp. 118–161. North-Holland, Amsterdam (1963)
Church, K., Patil, R.: Coping with syntactic ambiguity or how to put the block in the box on the table. America Journal of Computational Linguistics 8(3-4) (1982)
Earley, J.: An efficient context-free parsing algorithm. Communications of the ACM 13(2), 94–102 (1970)
Eisner, J.: Expectation semirings: Flexible EM for finite-state transducers. In: van Noord, G. (ed.) Proceedings of the ESSLLI Workshop on Finite-State Methods in Natural Language Processing (2001)
Goodman, J.: Semiring parsing. Computational Linguistics 25(4), 573–605 (1999)
Joshi, A., Schabes, Y.: Tree-adjoining grammars. Handbook of Formal Languages, 3 (1997)
Knuth, D.E.: The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd edn. Addison-Wesley (1973)
Kuich, W., Salomaa, A.: Semirings, Automata, Languages. Springer (1985)
Lari, K., Young, S.J.: The estimation of stochastic context-free grammars using the insideoutside algorithm. Computer Speech and Language 4, 35–56 (1990)
Graham, S.L., Harrison, M.A., Ruzzo, W.L.: An improved context-free recognizer. ACM Transactions on Programming Languages and Systems 2(3), 415–462 (1980)
Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999)
McAllester, D., Collins, M., Pereira, F.: Case-factor diagrams for structured probabilistic modeling. In: UAI 2004 (2004)
Miyao, Y., Tsujii, J.: Maximum entropy estimation for feature forests. In: Proceedings of HLT 2002 (2002)
Pereira, F.C.N., Shieber, S.M., Schabes, Y.: Principles and implementations of deductive parsing. Journal of Logic Programming 24(1-2), 3–36 (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Liu, Y. (2012). Semiring Parsing. In: Fuzzy Semirings with Applications to Automata Theory. Studies in Fuzziness and Soft Computing, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27641-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-27641-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27640-8
Online ISBN: 978-3-642-27641-5
eBook Packages: EngineeringEngineering (R0)