排序方式: 共有8条查询结果,搜索用时 0 毫秒
1
1.
2.
黄飞丹 《计算机工程与应用》2009,45(27):28-30
给出确定型有限识别器最小化的一种方法,并给出一类非确定型有限识别器最小化的方法。 相似文献
3.
定义了量子自动机及广义量子自动机的交换性,并提出了(广义)量子自动机所识别语言的交换性。利用半群及矩阵研究(广义)量子自动机的交换性,得出了(广义)量子自动机交换性的几个等价刻画。研究了(广义)量子自动机的交换性与其所识别语言的交换性的关系,证明了交换的(广义)量子自动机所识别的语言也是交换的。此外,讨论了(广义)量子自动机的广义直积、全直积、限制直积、级联积和圈积等积的交换性,得出了一些积的交换性的充分条件和必要条件。 相似文献
4.
5.
6.
7.
利用代数工具矩阵、半群等对两类模糊有限状态机的交换性作了进一步的研究.首先给出了模糊有限状态机是可交换的几个等价刻画,即模糊有限状态机交换与其状态转移矩阵关于模糊矩阵乘法交换等价,与其输入集上字符串关于同余关系构成的乘法半群交换等价,并讨论了模糊有限状态机的直积、级联积、圈积以及和的交换性.其次提出了Mealy-型模糊有限状态机是可交换的概念,同时在新的概念下详细地研究了Mealy-型模糊有限状态机的直积、级联积、圈积以及和、商的交换性.得到了两个(Mealy-型)模糊有限状态机的完全直积、和交换的充要条件;得到两个(Mealy-型)模糊有限状态机的圈积、级联积交换的一个充分条件;证明了商Mealy-型模糊有限状态机保持原Mealy-型模糊有限状态机的交换性.最后给出判别模糊有限状态机交换性的算法. 相似文献
1