Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages

吉仲, 亮

2011

Permalink : https://hdl.handle.net/2115/48482

このアイテムのアクセス数:1,306件（2026-08-11 09:09 集計）

ファイル	フォーマット	サイズ	閲覧回数	説明
03_all	pdf	484 KB	695

アクセス権	open access
URI	https://hdl.handle.net/2115/48482
タイトル	Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages
著者	著者名吉仲, 亮
言語	英語
発行日	2011-06
出版者	ERATO湊離散構造処理系プロジェクト
記述	ERATOセミナ2010 : No.3. 2010年6月4日
抄録	It is a well-known theorem by Chomsky and Sch¨tzenberger (1963) that every contextfree 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 also are a generalization of Dyck languages.
会議記述	会議名 ERATOセミナ回次 2010 開催国 Japan
資源タイプ	会議発表資料
出版タイプ	Not Applicable (or Unknown)
PISSN	2186-1846
関連情報 (isPartOf)	Title 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.13-26.