öerbénuţŤņé，维吉尔·尼古拉（Virgil Nicolae） 关于Parikh矩阵、歧义和打印。 （英语） Zbl 1170.68503号 发现的国际期刊。计算。科学。 20，第1期，151-165（2009）. 摘要：在单词和语言的代数研究中，将单词作为数字进行分析通常很方便。现在这样一个著名的例子是通过使用附加的Parikh映射（或向量）来研究单词。然而，Parikh向量提取了太多单词的结构。Parikh矩阵的引入不仅仅是为了获得单个字母的出现次数。在研究单词属性时，一个重要的属性是，单词是由某些预先确定的子单词的出现次数唯一决定的。在Parikh矩阵的上下文中，问题被转化为找出哪些单词完全由其相关的Parikh阵表征。本文将此问题与单词的打印问题联系起来，即通过将同一字母的连续出现视为只有一个字母而获得的单词。我们得到了关于这类词的有限性和上下文自由性的结果。 引用于26文件 MSC公司： 65年第68季度 形式语言和自动机 70年第68季度 语言代数理论与自动机 关键词：分散的子字;Parikh矩阵;无语境语言 PDF格式BibTeX公司 XML格式引用 \textit{V.N.öerbţnu}，国际法院发现。计算。科学。20，编号1515-165（2009年；兹bl 1170.68503） 全文： 内政部 参考文献： [1] DOI:10.1016/j.tcs.2007.10.022·Zbl 1134.68027号 ·doi:10.1016/j.tcs.2007.10.022 [2] Atanasiu A.，J.UCS 7第783页- [3] 阿塔纳西乌·A·芬丹。通知。第49页，第289页 [4] 丁C.、芬丹。通知。第73页，第65页 [5] DOI:10.1016/j.ipl.2004.06.011·兹比尔1173.68550 ·doi:10.1016/j.ipl.2004.06.011 [6] 内政部：10.1142/S0129054104002418·Zbl 1067.68117号 ·doi:10.1142/S0129054104002418 [7] Mateescu A.，ITA 35第551页– [8] DOI:10.1016/j.jcss.2003.04.001·Zbl 1072.68085号 ·doi:10.1016/j.jcss.2003.04.001 [9] Rozenberg G.，《形式语言手册》，第1卷：单词、语言、语法（1997年）·Zbl 0866.68057号 [10] J.Sakarovitch和I.Simon，单词组合数学，数学百科全书及其应用17，编辑M.Lothaire（剑桥大学出版社，1983）pp。105–144. [11] DOI:10.1016/j.tcs.2005.03.024·Zbl 1079.68054号 ·doi:10.1016/j.tcs.2005.03.024 [12] Salomaa A.、Fundam。通知。第64页，第391页– [13] ⑩erbénuţŤņ¨V.N.，Fundam。通知。第73页，第265页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。