DESIGNING A SYSTOLIC ALGORITHM FOR GENERATING WELL-FORMED PARENTHESIS STRINGS
Keyword(s):
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.
1998 ◽
Vol 08
(04)
◽
pp. 515-526
◽
Keyword(s):
1992 ◽
Vol 02
(02n03)
◽
pp. 231-239
◽
Keyword(s):
Keyword(s):
1992 ◽
Vol 02
(02n03)
◽
pp. 241-248
◽