Finite Degrees of Ambiguity in Pattern Languages
Finite Degrees of Ambiguity in Pattern Languages
复制标题
模式语言中的有限程度的歧义
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
A. Salomaa
中科院分区：
文献类型：
--
作者：
A. Mateescu;A. Salomaa
本文根据先验的模式来调查无确定性的非确定性和非确定性。涉及的问题属于单词的基本组合。我们的主要结果涉及有限程度的非确定性的可决定性和构建
The paper investigates nondeterminism and degrees of nondeterminism in representing words according to a pattern given a priori. The issues involved belong to the basic combinatorics of words. Our main results concern decidability and construction of finite degrees of nondeterminism