良良吉中;Yuichi Kaji;弘久世奇（Hiroyuki Seki） 多重无上下文语言的Chomsky-Schützenberger类型表征。 （英语） Zbl 1284.68369号 Dediu，Adrian-Horia（编辑）等人，《语言和自动机理论与应用》。2010年5月24日至28日在德国特里尔举行的2010年拉丁美洲旅游协会第四届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-13088-5/pbk）。计算机科学课堂讲稿6031596-607（2010）。 摘要：Chomsky和Schützenberger（1963）的一个著名定理是，每一个无上下文语言都可以表示为Dyck语言和正则语言交集的同态图像。本文给出了多个无上下文语言的Chomsky-Schützenberger型特征，这是无上下文语言自然的扩展，并引入了多个Dyck语言的概念，这也是Dyck语的推广。关于整个系列，请参见[Zbl 1187.68004号]. 引用于1文件 MSC公司： 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{R.Yoshinaka}等人，Lect。注释计算。科学。6031596--607（2010年；Zbl 1284.68369） 全文： 内政部