有限オートマトン

質問

有限オートマトンという言葉すら聞いたことがないのにいきなり宿題を出されました。調べてもわからないので助けてください。
解答そのものは自分で考えるので、初心者にわかりやすいヒントをいただけないでしょうか？

１．２つの2進数の加算を行う有限オートマトンを示しなさい。
２．任意の桁の乗算は有限オートマトンによって実現不可能なことを説明しなさい

回答No.1

noname#25230 · ベストアンサー

このあたりがとっかかりとしては参考になりませんか？

http://www.adachi.ne.jp/users/katz/primer/automata.html

数学といっても情報数学系の課題と思われますが、貴方自身は、コンピュータプログラムなどについてどの程度の知識をお持ちなんでしょうか？
場合によっては、基礎知識からしっかり身につける必要があるかもしれません。

お礼

情報数学の本と併用してなんとか
レポートを形にできそうです。
ありがとうございました＾＾

補足

大学に入ってはじめてJAVAプログラミングを初めたくらいなのでまだまだ初心者です。
教えていただいたURL、参考にしてがんばってみます。