首页 | 官方网站   微博 | 高级检索  
     

确定S_(BOS)对称序列左右界顶点子集的一个通项公式
引用本文:林柏钢,林辉.确定S_(BOS)对称序列左右界顶点子集的一个通项公式[J].电子与信息学报,1993(3).
作者姓名:林柏钢  林辉
作者单位:福州大学电气系,闽江大学 福州 350002,福州 350002
摘    要:根据本文作者之一(1991)提出的S_(BOS)相邻逻辑对称序列的性质,给出确定S_(BOS)对称序列左右界两顶点子集的一个通项公式。这对于利用“对跳定界搜索”法快速实现S_(BOS)对称序列,提供了一个选择定界范围和实用算法的依据。

关 键 词:S_(DOS)~B_1定界序列  S_(BOS)~I_1定界辅助序列  通项公式

A GENERAL FORMULA FOR DETERMINING THE VERTEX SUBSET OF LEFT AND RIGHT BOUNDS OF SBOS SYMMETRICAL SEQUENCE
Lin Bogang Lin Hui.A GENERAL FORMULA FOR DETERMINING THE VERTEX SUBSET OF LEFT AND RIGHT BOUNDS OF SBOS SYMMETRICAL SEQUENCE[J].Journal of Electronics & Information Technology,1993(3).
Authors:Lin Bogang Lin Hui
Abstract:According to the quality of symmetrical sequence for SBOS neighbouring logic, a general formula for determining the vertex subset of left and right bounds-of SBOS bound sequence is given. A foundation of practical algorithm which can be used to select the bound range is provided for fast realizing SBOS symmetrical sequence with the method of "search of bounce bound".
Keywords:S_BOS~B1 bound sequence  Supplementary sequence of S_BOS~I1 bound  General formula  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号