Abstract
This paper illustrates a parser which processes Japanese sentences in an incremantal fashion based on the Dynamic Syntax framework. In Dynamic Syntax there has basically been no algorithm which optimizes the application of transition rules: as it is, the rules can apply to a current parsing state in an arbitrary way. This paper proposes both partitioned parsing states allowing easier access to some kind of unfixed nodes and an algorithm to apply transition rules for Japanese. The parser proposed in this paper is implemented in Prolog. The parser is able to process not only simple sentences but also relative clause constructions, scrambled sentences and complex (embedded) sentences.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Cann, R., Kempson, R., Marten, L.: The Dynamics of Language. Elsevier, Amsterdam (2005)
Kempson, R., Meyer-Viol, W., Gabbay, D.: Dynamic Sytnax: The Flow of Language Understanding. Blackwell Publishers, Oxford (2001)
Lombardo, V., Mazzei, A., Sturt, P.: Competence and Performance Grammar in Incremental Processing. In: Keller, F., et al. (eds.) Proceedings of the ACL Workshop Incremental Parsing: Bringing Engineering and Cognition Together, pp. 1–8 (2004)
Otsuka, M., Purver., M.: Incremental Generation by Incremental Parsing. In: Proceedings of the 6th Annual CLUK Research Colloquium, pp. 93–100 (2003)
Purver, M., Cann, R., Kempson, R.: Grammars as Parsers: Meeting the Dialogue Challenge. Research on Language and Computation 4, 2–3, 259–288 (2006)
Purver, M., Kempson., R.: Incremental Parsing, or Incremental Grammar? In: Proceedings of the ACL Workshop on Incremental Parsing., pp. 74–81 (2004)
Purver, M., Otsuka., M.: Incremental Generation by Incremental Parsing: Tactical Generation in Dynamic Syntax. In: Proceedings of the 9th European Workshop on Natural Language Generation, pp. 79–86 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kobayashi, M. (2008). Incremental Processing and Design of a Parser for Japanese: A Dynamic Approach. In: Satoh, K., Inokuchi, A., Nagao, K., Kawamura, T. (eds) New Frontiers in Artificial Intelligence. JSAI 2007. Lecture Notes in Computer Science(), vol 4914. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78197-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-78197-4_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78196-7
Online ISBN: 978-3-540-78197-4
eBook Packages: Computer ScienceComputer Science (R0)