平成29年春期午前  問4のBNF再帰代入について

totoさん  
(No.1)
平成29年春期午前  問4の再帰代入について

以下の通り解説にあります。
<identifier>:: = <letter>|<identifier><digit>

<identifier>→<identifier><digit>

<identifier><digit><digit>

<identifier><digit><digit><digit>

<letter><digit><digit><digit>

この代入についてですが、<identifier>に、<letter>|<identifier><digit>の<identifier><digit>の方を代入した場合、
なぜ<identifier>は代入されないのでしょうか。
以下のようにはならないのでしょうか。

<identifier><digit><identifier><digit><identifier><digit>

2022.03.15 16:07
chihiroさん 
AP シルバーマイスター
(No.2)
簡単のため、<identifier>をI、<digit>をD、<letter>をLと表記します。
I:: = L|ID  です。
Iの"I"にI←IDと代入  I→ID
IDの"I"にI←IDと代入  ID→IDD
IDDの"I"にI←IDと代入  IDD→IDDD
IDDDの"I"にI←IDと代入  IDDD→IDDDD

以下、I←Lと代入されるまで繰り返しです。繰り返しが終わると、LDDD…D  となります。
2022.03.15 16:25
totoさん  
(No.3)
chihiroさん

以下のように理解できました。ありがとうございます。
①<identifier>←<identifier><digit>
②<identifier><digit><digit>
②´<identifier><digit>代入されたもの<digit>最初にあったもの
2022.03.15 17:27

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop