Valid Parentheses

[rihib]

Valid Parenthesesを解きました。レビューをお願いいたします。

問題：https://leetcode.com/problems/valid-parentheses/
言語：Go

プッシュダウンオートマトン

valid parentheses は、チョムスキー階層、タイプ-2、文脈自由文法だから、プッシュダウンオートマトンで書ける、を多分連想します。
これは、全部一つのことを言っていますが、これは常識です。
正規言語、正規文法、有限オートマトン、と対比されます。
https://discord.com/channels/1084280443945353267/1201211204547383386/1202541275115425822

再帰下降構文解析でも解くことができる

https://discord.com/channels/1084280443945353267/1226508154833993788/1232008948052131941
https://discord.com/channels/1084280443945353267/1235829049511903273/1238815737548898346
https://discord.com/channels/1084280443945353267/1235829049511903273/1238903676484063365
https://ja.wikipedia.org/wiki/再帰下降構文解析
https://www.sigbus.info/compilerbook#文法の記述方法と再帰下降構文解析
https://x.com/hikalium/status/1134772653955272705

Brackets VS Parentheses

基本的にparenthesisというと丸括弧のことを指し、括弧全般を指すのであればbracketを使う。
https://en.wikipedia.org/wiki/Bracket

Operator precedence

Go

https://go.dev/ref/spec#Operator_precedence

Python

https://docs.python.org/3/reference/expressions.html#operator-precedence

Java

(3 * 5) + 2 と書かれたら、3 * 5 + 2 のほうがよくないかと思うくらい、*+ の優先順位は慣れていると思います。
ここに表があります。時々見てください。
https://introcs.cs.princeton.edu/java/11precedence/
歴史的事情で、== とビット演算の位置がこうなっているという話はあり、
たとえば、Rust だと、== と &^| あたりの優先順位が逆です。
https://doc.rust-lang.org/reference/expressions.html
このため、このあたりには、あえて優先順位通りでも()をつけることがあります。
(が、そもそもあまりこのあたりは使わないです。)
しかし、大体の場合は優先順位通りになっていたら *+ のようにつけないでしょう。
goto-untrapped/Arai60#10 (comment)

すでに解いている方々：
hayashi-ay/leetcode#16
colorbox/leetcode#4
cheeseNA/leetcode#10
Mike0121/LeetCode#2
Exzrgs/LeetCode#5
goto-untrapped/Arai60#10
sakzk/leetcode#6
TORUS0818/leetcode#8
kzhra/Grind41#2
fhiyo/leetcode#6
Ryotaro25/leetcode_first60#7
kagetora0924/leetcode-grind#8
kazukiii/leetcode#7
seal-azarashi/leetcode#6
ryoooooory/LeetCode#13
Yoshiki-Iwasa/Arai60#5
hroc135/leetcode#6

[rihib]

再帰下降構文解析についてはまた後ほどチャレンジします（オートマトンのあたりの勉強がまだちゃんとできていないので一回がっつりそこら辺の勉強をして理解してから取り組みたい、、）