We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.PL

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Programming Languages

Title: Longest segment of balanced parentheses -- an exercise in program inversion in a segment problem (Functional Pearl)

Abstract: Given a string of parentheses, the task is to find the longest consecutive segment that is balanced, in linear time. We find this problem interesting because it involves a combination of techniques: the usual approach for solving segment problems, and a theorem for constructing the inverse of a function -- through which we derive an instance of shift-reduce parsing.
Subjects: Programming Languages (cs.PL)
Cite as: arXiv:2101.09699 [cs.PL]
  (or arXiv:2101.09699v2 [cs.PL] for this version)

Submission history

From: Shin-Cheng Mu [view email]
[v1] Sun, 24 Jan 2021 12:20:27 GMT (50kb,D)
[v2] Sat, 21 Aug 2021 09:57:50 GMT (17kb,D)

Link back to: arXiv, form interface, contact.