C={0^n1^n|n>= 0} dilinin içerikten bağımsız gramerini (context-free grammar) yazınız?

C={0^n1^n|n>= 0} dilinin içerikten bağımsız gramerini (context-free grammar) yazınız?

Dilimiz n=0 durumunda null üretir
Dilimiz n=1 durumunda 01 üretir
Dilimiz n=2 durumunda 0011 üretir
Bu şekilde devam eder.

Bağımsız grameri (context-free grammar):

S->S1
S1->0S11|null

Yorum Yapın