�����ȥ��̿�꤬���ʲ���̿��ο������䤦�ݤ�����Ȥʤ�̿��Ȥʤ롣

�֤ǡ��ߤ������Ϥɤ�����Ρ���
�߼�Ψ�γƷ�ο������¤����������˥�����Ǥ���Ȥ�����硢�߼�Ψ����ͳ�ջפ���IJ�ǽ���ˤĤ��ƹ�θ���ʤ���Фʤ�ʤ������Τ�ޤ���

�ޤ�������Ф�����Ф��ʤ��Ƥ⡢��Ǥ�դμ������򡢤����n�ʿ�ɽ������˴ޤ���פȤ����Τϴ�ñ�˺��롣�㤨�С�

  1. 0.1234567891011121314151617181920...

���ο��ϡ���ͳ�ջ֤�ޤ�Τ�?

���⤽��ߤ����������̿��ϡ���ͳ�ջ֤η�̤����Ƽ����������ʤ��ͭ�¤ο��˼����Ǥ���Ȥ����Τ�����ˤ��Ƥ���Τ������̤����Ƥ���Ͽ��ʤΤ�?

���ʤߤˡ��Ф���Ǥ�դμ������򡢤����n�ʿ�ɽ������˴ޤ���פ��ɤ�������������Ķ�ۿ��Ǥ���Ǥ�դο���ޤޤʤ����פȤ����Τ�ޤ�������Ǥ���뤫������㤨�С���������Ф�����

  1. 0.110100100010000....

����Ͻ��ʿ�ɽ����0��1�����ޤޤ�������Ķ�ۿ�����

�֤��뼫������������¿���n�ʿ�ɽ���β����ܤ��о줹�뤫�פȤ����ؿ���ͤ���ȡ����δؿ��������Ĥ��ȤϷ�����ǽ����Ǥ����ǽ�����⤤��

���������֤��٤Ƥ���Ǿ���������֡פȤ����Τϡ���ǽҤ٤���a.����˴ޤޤ��ΤϳΤ��Ǥ⤢�롣�����������ξ��Ǥ�ּ�ͳ�ջ֤���ġפȤ����������Ϥ�Ϥꤪ���������ּ�ͳ�ջ֤ˤ��ɽ���η�̤����񤹤�פǤ����OK�����ɡ�

�Ȥ����ǡ���ͳ�ջ֤�¸�ߤ���Ȥ�������ˤ����ơ��֤��α���ϡ����Ƥμ�ͳ�ջ֤ˤ��ɽ���η�̤����񤹤�פ����餫�˿��ʤΤ����ɡ�������äƤ��ơֱ���ϼ�ͳ�ջ֤���ġפȤ��Ƥ����Τ�������?�ּ�ͳ�ջ֤����񤹤�פ��Ȥȡּ�ͳ�ջ֤���ġפ���������Ȼפ��Τ��������Ȥ��С����䤬�����񤤤Ƥ��������ϡ���ΰջ֤���ĤΤ�������?

Dan the (In)?finite State Automat(on|a)