• 本

英語で学ぶ計算理論

出版社名 コロナ社
出版年月 2009年4月
ISBNコード 978-4-339-02438-8
4-339-02438-4
税込価格 3,080円
頁数・縦 222P 21cm

商品内容

目次

Introducing Formal Languages
Introducing Formal Grammars
Finite State Automata
Characterization of REG
Regular Expressions in UNIX
Context‐Free Languages
More About Context‐Free Languages
CF and Homomorphisms
Pushdown Automata
CF,PDAs and Beyond〔ほか〕

出版社
商品紹介

形式言語とオートマトン理論を学び,部分的帰納関数とチューリング機械を通して,アルゴリズムの直感的観念の定式化を行う。

著者紹介

ツォイクマン,トーマス (ツォイクマン,トーマス)   Zeugmann,Thomas
1981年フンボルト大学大学院理学研究科修士課程修了(数学専攻)。1983年理学博士(フンボルト大学)。1991年ダルムシュタット工科大学助教授。1993年九州大学助教授。1997年九州大学教授。2000年リューベック大学教授。2004年北海道大学教授
湊 真一 (ミナト シンイチ)  
1988年京都大学工学部情報工学科卒業。1990年京都大学大学院工学研究科修士課程修了(情報工学専攻)。日本電信電話株式会社勤務。1995年博士(工学)(京都大学)。2004年北海道大学助教授。2007年北海道大学准教授
大久保 好章 (オオクボ ヨシアキ)  
1990年千葉大学工学部機械工学科卒業。1992年東京工業大学大学院総合理工学研究科修士課程修了(システム科学専攻)。1995年東京工業大学大学院総合理工学研究科博士課程修了(システム科学専攻)。博士(理学)。北海道大学助手。2007年北海道大学助教(本データはこの書籍が刊行された当時に掲載されていたものです)