伊藤、马萨米;柳杉浦 \(n\)-插入语言。 (英语) Zbl 1200.68143号 Jonoska,Nataša(编辑)等人,《分子计算方面》。纪念汤姆·黑德70岁生日的文章。柏林:施普林格出版社(ISBN 3-540-20781-3/pbk)。计算机科学课堂讲稿2950,213-218(2004)。 摘要:在本文中,我们将语言(A)的(n)插入(A)定义为语言(B),并提供了插入的一些性质。例如,将正则语言插入到正则语言中是正则的,但将上下文无关的语言插入到上下文无关的语言中并不总是上下文无关的。然而,可以看出,将常规(无上下文)语言插入到无上下文(常规)语言中是无上下文的。我们还考虑了插入下正则语言的分解。关于整个系列,请参见[Zbl 1029.00087号]. MSC公司: 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{M.Ito}和\textit{R.Sugiura},Lect。注释计算。科学。2950213--218(2004;Zbl 1200.68143) 全文: 内政部