著者
新屋 良磨
出版者
日本ソフトウェア科学会
雑誌
コンピュータ ソフトウェア (ISSN:02896540)
巻号頁・発行日
vol.34, no.3, pp.3_3-3_35, 2017-07-25 (Released:2017-09-25)

オートマトンは最も単純な計算のモデルである.その単純さゆえに初学者にとっても理解しやすく,情報系の学部においては「計算理論」や「形式言語理論」などの講義はまずオートマトンから教え始めることが標準となっている.一方,その単純さゆえに理論的な深みやさらなる研究の余地がないと誤解されることもしばしばあり,また,講義や解説書においても応用的な需要からかより強力な計算モデルに重きが置かれることも多い.本サーベイではオートマトン理論の基礎から始め,三話構成でオートマトン・形式言語理論の様々な定理を解説していく.解説する定理の中には,オートマトン理論における古典的な結果に別の視点を新たに与えるものもあれば,オートマトン・形式言語理論と関わりのなさそうな分野との意外な繋がりを見せるものもある.オートマトン理論に習熟している方にも楽しんでもらえるよう,最近の結果や話題についても内容に盛り込んだ.

言及状況

外部データベース (DOI)

はてなブックマーク (28 users, 28 posts)

[automaton][theory][pdf]
https://twitter.com/sinya8282/status/892650011242110976 PDFが公開されたのか
[科学] コンピュータ ソフトウェア Vol. 34
[programming][cs][あとで読む]
力作。読んでも全然便利そうには見えないが、誰かに「オートマトンなんて時代遅れだよね」とか言われたときに反証として見せられるものではある。自分には正確には理解できないのが残念だ。
[オートマトン][形式言語][モデル][サーベイ][古典的]
[オートマトン] オートマトン理論再考

Twitter (132 users, 145 posts, 233 favorites)

無限の猿定理の詳細(?)は『オートマトン理論再考』をどうぞ. https://t.co/5WHN1lbyYY
“オートマトン理論再考” https://t.co/f5TLHu0kZR
“オートマトン理論再考” https://t.co/7RLER5EH1d
https://t.co/LCoIeq1x1c 一般人にオートマトン理論の面白さをわからせるために書いた、そうです
オートマトン理論再考 https://t.co/hwXMzMzwbq #型システム論文読書会
オートマトン理論再考 https://t.co/tSww7qHjep #型システム論文読書会
「オートマトン理論再考」 https://t.co/WdOUZzTgF2 の @sinya8282 さんの写真めっちゃイケメン って話 研究室でしてる。
“オートマトン理論再考” https://t.co/mKlFac612r
オートマトン理論再考 https://t.co/BANgauZ9AD
1件のコメント https://t.co/vUeEDC5yQS “オートマトン理論再考” https://t.co/W4BRlcBDRl
1件のコメント https://t.co/vUeEDC5yQS “オートマトン理論再考” https://t.co/W4BRlcBDRl
オートマトン理論再考 / “3 特集●サーベイ論文 解 説 オートマトン理論再考 新屋 良磨   オートマトンは最も単純な計算のモデルである.その単純さゆえに初学者にとっても理解しやすく,情報系の学 部において” https://t.co/m0SacQyPfi
計算論、特にオートマトンを面白いと思ったeeicに向いていないらしい各位へ https://t.co/U5QrFsh6OV
#はてなブックマーク #新着 #学び オートマトン理論再考 https://t.co/KXELGVP7t7
オートマトン理論再考 https://t.co/qbVtZ38Wn9
「オートマトン理論再考」 https://t.co/RKAciVNcqM #後で読む
拙著サーベイ論文「オートマトン理論再考」が今日付けでJSTAGEに公開されました! どなたでもアクセスできると思いますので,ぜひぜひ読んでみてください. https://t.co/5WHN1lbyYY

収集済み URL リスト