Reginald Braithwaite personal blog

A Brutal Look at Balanced Parentheses, Computing Machines, and Pushdown Automata

As discussed in Pattern Matching and Recursion , a well-known programming puzzle is to write a function that determines whether a string of parentheses is “balanced,” i.e. each opening parenthesis has a corresponding closing parenthesis, and the parentheses are properly nested.
Points
146
HN comments
109
Submissions
2
Cited by
0 commenters

Software EngineeringMath & Algorithms2019

On Hacker News

SubmittedTitle on HNPointsComments
Feb 22, 2019A Brutal Look at Balanced Parentheses, Computing Machines, and Pushdown Automata by braythwayt14677
Nov 5, 2025A Brutal Look at Balanced Parentheses, Computing Machines, and Pushdown Automata by warrenm5932

More from Reginald Braithwaite

All 17 posts →

Related posts from the same era