各講座詳細－興味・関心を広げる－ みらい探究プログラム K-SHIP | 体験授業・イベント
自分の”好き”を見つける
さまざまな分野に触れ、興味・関心を広げることをめざします。新しい自分が見つかるプログラムです。
ことばは、意味や気持ちを伝えるもの ―― そう考える人は多いでしょう。しかし、ことばを「文字の並び」として眺めると、数学や情報科学の対象になります。検索で使われる正規表現、プログラムを読み取るコンパイラ、脳やAIの言語処理も「ことばの構造をどう扱うか」という問いに関わっています。本講座では、集合の記法を確認しながら、文字列・言語・正規表現・有限オートマトンを学びます。さらに、チューリングやチョムスキーの研究史にも触れ、「計算とは何か」「文法とは何か」を考えます。最後には反復補題を用いて、有限個の状態しかもたない機械の限界を証明し、「できない」ことを証明する数学のおもしろさを体験します。
講師プロフィール
熊谷 勇輝（河合塾 K会講師）
千葉大学医学部医学科（開成高等学校卒）
国際言語学オリンピック日本委員会 理事
【受賞歴】
国際哲学オリンピック 第27回 ローマ大会（奨励賞）
日本言語学オリンピック JOL2020（金）
【出版物】
Kumagae Y, Yamaguchi A. A consistent white-matter lesion is associated with network-level structural and functional disconnection in chronic Broca's aphasia. Neuroscience. 2026 Mar 27;598:140-156. doi: 10.1016/j.neuroscience.2026.01.041. Epub 2026 Feb 9. PMID: 41672229.
エヴァン・チェン著、森田康夫監訳、兒玉太陽・熊谷勇輝・宿田彩斗・平山楓馬訳『数学オリンピック幾何への挑戦：ユークリッド幾何学をめぐる船旅』（日本評論社、2023）
内容
第１部：はじめに
第２部：研究史
第３部：文字列と言語
第４部：正規表現
第５部：有限オートマトン
第６部：反復補題
第７部：発展とまとめ
■ご受講にあたって
・Zoomを使用します。タブレットやスマートフォン、パソコンでご参加ください。パソコンをお持ちの場合はパソコンでの利用を推奨します。
・講座実施4日前から順次お申し込みいただいたメールアドレス宛にZoomのID・パスコードをご案内します。
・データ通信費は受講者のご負担となりますので、あらかじめご了承ください。
過去のラインアップ
ご受講にあたって
-
みらい探究プログラム
