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

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir