2024-03-29T10:55:48Zhttps://eprints.lib.hokudai.ac.jp/dspace-oai/requestoai:eprints.lib.hokudai.ac.jp:2115/484822022-11-17T02:08:08Zhdl_2115_48319hdl_2115_48318hdl_2115_145Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages吉仲, 亮open access007ERATOセミナ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湊離散構造処理系プロジェクト2011-06engconference objectVoRhttp://hdl.handle.net/2115/484822010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.13-26.2186-1846ERATOセミナ2010JPNhttps://eprints.lib.hokudai.ac.jp/dspace/bitstream/2115/48482/1/03_all.pdfapplication/pdf484.12 KB2011-06