title Parenthesis Matcher description Accepts the input if it is a balanced sequence of parentheses. vertices 0 R 0.2 0.25 1 L 0.5 0.25 2 L 0.5 0.75 3 Y 0.2 0.75 4 N 0.8 0.5 edges 0 1 ) X 0.2 1 0 ( X 0.2 0 2 # # 1 4 # # 2 4 ( ( 2 3 # # tapes [(] ( ) ) ( ( ( ) ) ) ( ) [(] ( ( ( ) ) [(] ( ( ) ) ) [(] ) ) ( ( ) ( ) [(] ( ) ) ) ( ) )