1998�N�x�u�v���O���~���O����_�v�������� 1999�N 1�� 27�����{

  1. ���̌��t�̒�����ЂƂ‘I��ŊȒP�ɐ�������B
  2. �ȉ��́A2�i����`0'��`1'����ׂ�2�i���� 3�̔{���ɂȂ���̂𐶐�����CFG ��p���āA10101(2)( = 21(10)) �𓱏o����B
    �� = {0,1};
    VN = V - ��
    = {M, M0, M1, M2 };
    P = {M �� 0,
    M �� M0, M1 �� 1,
    M0 �� M11, M0 �� M00,
    M1 �� M01, M1 �� M20,
    M2 �� M10, M2 �� M21 };
    S = M
  3. �R���p�C���[(�Җ�n)�̏�������񋓂��A���ꂼ��̖����� �ȒP�ɐ�������B
  4. ���̋󗓂ɓK���Ȍ�������B �\����͂ɂ́A�傫�������āA�\���؂�������t�Ɍ������č\�����Ă��� (1)____________ �Ɨt���獪�Ɍ����� (2)____________ �Ƃ�����B (1)�͍\���K���ɏ]���� ���o �ɂ���ē��͂��ꂽ�f���Ɏ��낤�Ƃ�����̂ŁA��ʂɂ� �ċA�I��@���K�v�Ƃ����B���̍ċA�I��͂́A�֐��� (3)_____________ ���ł��錾���p���ăv���O���~���O���邱�ƂŎ������邱�Ƃ��ł��邪�A (4)_____________ �̏�ԑJ�ڂ�\�ŗ^���邱�Ƃł��”\�ł���B �܂��A(2)�ł͑f���ǂݍ��݂Ȃ���\���K���ɏ]���� (5)____________ �������Ȃ��B ���̏ꍇ�ɂ��A�X�^�b�N�Ə�ԑJ�ڕ\��p���� (4) �ł̉�͕��@����ʓI�ł���B

�𓚗�

  1. �ȗ�
  2. M => M0 => M11 => M201 => M2101 => M10101 => 10101
  3. �����
    �v���O�����̕����񂪃L�[���[�h�A�ϐ��E�֐����ȂǂɓK�����邩�`�F�b�N���A�f��(token)��Ƃ��Ď��̏������֓n���B
    �\�����
    �f��񂪍\���K���ɍ����Ă��邩���`�F�b�N����B
    �Ӗ����
    �ϐ��E�֐��̌^��͈͂ȂǕ��@�̈Ӗ��_�I�`�F�b�N�������Ȃ��B
    �R�[�h����
    �@�B��ȂǖړI����ɂ��I�u�W�F�N�g�R�[�h�����B�œK���������܂܂��B