Chomsky-Schützenberger-type characterization of multiple context-free languages

Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki

研究成果: Conference contribution

9 被引用数 (Scopus)

抄録

It is a well-known theorem by Chomsky and Schützenberger (1963) that every context-free language can be represented as a homomorphic image of the intersection of a Dyck language and a regular language. This paper gives a Chomsky-Schützenberger-type characterization for multiple context-free languages, which are a natural extension of context-free languages, with introducing the notion of multiple Dyck languages, which are also a generalization of Dyck languages.

本文言語English
ホスト出版物のタイトルLanguage and Automata Theory and Applications - 4th International Conference, LATA 2010, Proceedings
ページ596-607
ページ数12
DOI
出版ステータスPublished - 2010
外部発表はい
イベント4th International Conference on Language and Automata Theory and Applications, LATA 2010 - Trier, Germany
継続期間: 2010 5 242010 5 28

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6031 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other4th International Conference on Language and Automata Theory and Applications, LATA 2010
国/地域Germany
CityTrier
Period10/5/2410/5/28

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Chomsky-Schützenberger-type characterization of multiple context-free languages」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル