���o

1. 3�̔{���ł���2�i���𐶐�����CFG ���g���āA10010(2)=16+2=18(10)�𓱏o����B

   M => M₀ => M₀0 => M₁10 => M₂010 => M₁0010 => 10010

2. ���̂悤��BNF�ŏ����ꂽ�u���v�̒�`���l����B

   <��> ::= <��> + <��> | <��>

   <��> ::= <��> * <�W��> | <�W��>

   <�W��> ::= ( <��> ) | ���W

   �Ⴆ�� ���鎮�A���W*(���W+���W) �͎��̂悤�ɓ��o�ł���B

   �� => �� => ��*�� => ��*�� => ��*�W�� => ��*(��) => ��*(��+��) => ��*(��+�W��) => ��*(��+���W) => ��*(��+���W) => ��*(�W��+���W) => ��*(���W+���W) => �W��*(���W+���W) => ���W*(���W+���W)

�\����