Parsing 2-dimensional language

研究成果: Paper査読

7 被引用数 (Scopus)

抄録

2-Dimensional Context-Free Grammar (2D-CFG) for 2-dimensional input text is introduced and efficient parsing algorithms for 2D-CFG are presented. In 2D-CFG, a grammar rule's right hand side symbols can be placed not only horizontally but also vertically. Terminal symbols in a 2-dimensional input text are combined to form a rectangular region, and regions are combined to form a larger region using a 2-dimensional phrase structure rule. The parsing algorithms presented in this paper are the 2D-Ear1ey algorithm and 2D-LR algorithm, which are 2-dimensionally extended versions of Earley's algorithm and the LR(O) algorithm, respectively.

本文言語English
ページ414-424
ページ数11
出版ステータスPublished - 1989
外部発表はい
イベント1st International Workshop on Parsing Technologies, IWPT 1989 - Pittsburgh, United States
継続期間: 1989 8月 281989 8月 31

Conference

Conference1st International Workshop on Parsing Technologies, IWPT 1989
国/地域United States
CityPittsburgh
Period89/8/2889/8/31

ASJC Scopus subject areas

  • 言語学および言語
  • 言語および言語学
  • コンピュータ サイエンスの応用

フィンガープリント

「Parsing 2-dimensional language」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル