Resumen de Theoretical results for optimal PLA folding

M.G. Hadjinicolaou, G. Musgrave

• In this paper we propose a new algorithm for optimal PLA folding based on the coumn/row disjoint graph. The algorithm is of the Epth-First Search (DFS) type which finds a maximal set of ordered folding pairs using the disjoint graph generated from the personality matrix of the PLA. The DFS algorithm does not require to check for cycles within the graph since the ordered folding pairs are determined in an ascendant-descendant relationship from the graph.