Incremental Processing and Design of a Parser for Japanese: A Dynamic Approach

  • Masahiro Kobayashi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4914)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Cann, R., Kempson, R., Marten, L.: The Dynamics of Language. Elsevier, Amsterdam (2005)Google Scholar
  2. Kempson, R., Meyer-Viol, W., Gabbay, D.: Dynamic Sytnax: The Flow of Language Understanding. Blackwell Publishers, Oxford (2001)Google Scholar
  3. 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)Google Scholar
  4. Otsuka, M., Purver., M.: Incremental Generation by Incremental Parsing. In: Proceedings of the 6th Annual CLUK Research Colloquium, pp. 93–100 (2003)Google Scholar
  5. Purver, M., Cann, R., Kempson, R.: Grammars as Parsers: Meeting the Dialogue Challenge. Research on Language and Computation 4, 2–3, 259–288 (2006)Google Scholar
  6. Purver, M., Kempson., R.: Incremental Parsing, or Incremental Grammar? In: Proceedings of the ACL Workshop on Incremental Parsing., pp. 74–81 (2004)Google Scholar
  7. 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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Masahiro Kobayashi
    • 1
  1. 1.University Education Center, Tottori UniversityTottoriJapan

Personalised recommendations