2019-04-23から1日間の記事一覧
最近、計算理論の基礎 [原著第2版] 1.オートマトンと言語 という本を読んでいる。 まだ最初の方で、推移律と反射律と対称律を満たすと同値関係だとかやっているのだけど、演習で、以下を満たすような関係を与えよ、という問題が出ていた。 a. 反射的で対称的…
最近、計算理論の基礎 [原著第2版] 1.オートマトンと言語 という本を読んでいる。 まだ最初の方で、推移律と反射律と対称律を満たすと同値関係だとかやっているのだけど、演習で、以下を満たすような関係を与えよ、という問題が出ていた。 a. 反射的で対称的…