文件Open Access徽标

弱明确的形态

作者 多米尼克·D·弗雷登伯格, 侯赛因·尼维斯, 丹尼尔·雷登巴赫



PDF格式
缩略图PDF

文件

LIPIcs公司。STACS.2011.213.pdf
  • 文件大小:0.62 MB
  • 12页

文件标识符

作者详细信息

多米尼克·D·弗雷登伯格
侯赛因·尼维斯
丹尼尔·雷登巴赫

引用为获取BibTex

Dominik D.Freydenberger、Hossein Nevisi和Daniel Reidenbach。模糊的形态。第28届计算机科学理论方面国际研讨会(STACS 2011)。莱布尼茨国际信息学论文集(LIPIcs),第9卷,第213-224页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2011)
https://doi.org/10.4230/LIPIcs.STACS.2011.213

摘要

如果sigma是唯一可以将w映射到sigma(w)的非还原态射,即不存在满足tau(w)=sigma。在本文中,我们希望描述那些存在这种同态化的单词。如果我们考虑所谓的长度增加语态,这个问题就不那么简单了,因为它将一个单词映射到一个严格比单词长的图像上。我们的主要结果是一个紧凑的特征,它适用于所有具有三元或更大目标字母的形态。我们还全面描述了那些使用一元目标字母表具有弱明确的长度增加态射的单词,但对于二进制字母表,我们只能给出一些非特征条件。
关键词
  • 单词组合学
  • 态射
  • 二义性

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件