文脈自由文法に登場する左再帰とはどんなものか、および左再帰を除去した等価な文法を作成する方法について例題や練習問題含めてまとめています。...

こんにちは、ももやまです。 コンパイラ（言語処理系）の勉強をしていると、 LL(1)文法First集合Follow集合Director集合 などの不思議な用語が出てきますよね。しかも、これらの定義（特にFirst集合やFollow集合）の定義は少し難解です。 文法 ＼( G = ( V_N, V_T, P, S ) ＼...

コンパイラの構文解析を勉強する際に出てくる解析木や構文木の書き方を例などを踏まえてわかりやすくまとめています。...

コンパイラの処理の中で行われる「字句解析」ができるプログラミング言語Lexの読み方、書き方について具体例や練習問題などを踏まえながらわかりやすく説明しています。...

こんにちは、ももやまです。 皆さんは、スマートフォンで撮影した画像を「他の人にLINEで送る」、「SNSに投稿をする」際にに画像を加工したことってありませんか？ この画像の加工、実は画像処理の技術がたっぷり詰まっているんですよ…！ そこで今回は、 画像の加工の仕組みの中でも最も基本的な画像処理とは何か？最も基本的な画像...

こんにちは、ももやまです。 前回は「順序回路の設計で出てくる状態遷移図の状態数を最小化する」方法について説明しました。 https://www.momoyama-usagi.com/entry/info-junjo5 しかし、この方法は各状態における各入力ごとの状態遷移先と出力が決まっている場合にのみ使える最小化方法で...

順序回路を設計する際に書く状態遷移図（状態遷移表）の状態数を最小化する方法を、例題や練習問題を踏まえてわかりやすくまとめました。...

こんにちは、ももやまです。 前回は、Dフリップフロップを用いて順序回路を設計する方法について説明しました。 https://www.momoyama-usagi.com/entry/info-junjo3 今回は、JKフリップフロップを用いて順序回路を設計する方法について学んでいきましょう！ JKフリップフロップとは ...

Dフリップフロップを用いて順序回路を設計する方法を、2種類の例題を用いた実践形式でわかりやすくまとめました。さらに、練習用の問題も2種類用意しています。...

こんにちは、ももやまです。 前回は 順序回路に関する基礎知識（フリップフロップなど）順序回路の読み方 など、順序回路を「よむ」練習をしましたね。 https://www.momoyama-usagi.com/entry/info-junjo1 今回からは、いよいよ順序回路を「つくる」側にチャレンジしてみましょう！　しか...