...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel Processing Letters >DESIGNING A SYSTOLIC ALGORITHM FOR GENERATING WELL-FORMED PARENTHESIS STRINGS
【24h】

DESIGNING A SYSTOLIC ALGORITHM FOR GENERATING WELL-FORMED PARENTHESIS STRINGS

机译：设计用于生成格式正确的爱琴弦的收缩算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A parenthesis string is a string of left and right parentheses. The string is well-formed when it consists of balanced pairs of left and right parentheses. This study presents a novel systolic algorithm for generating all the well-formed parenthesis strings in lexicographical order. The algorithm is cost-optimal and is run on a linear array of processors such that each well-formed parenthesis string can be generated in three time steps. The processor array is appropriate for VLSI implementation, since it has the features of modularity, regularity, and local connection.
机译：括号字符串是左括号和右括号的字符串。当字符串由左右一对平衡的圆括号组成时，该字符串格式正确。这项研究提出了一种新颖的收缩算法，用于按字典顺序生成所有格式良好的括号字符串。该算法是成本最优的，并且在处理器的线性阵列上运行，因此可以在三个时间步骤中生成每个格式正确的括号字符串。处理器阵列具有模块化，规则性和本地连接的特性，因此适合VLSI实现。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号