10
Bir dilin düzenli olmadığını nasıl kanıtlayabilirim?
Normal dil sınıfını öğrendik . Düzenli ifadeler, sonlu otomatlar ve sol-doğrusal gramerler arasındaki herhangi bir kavram ile karakterize edilir, bu nedenle verilen bir dilin düzenli olduğunu göstermek kolaydır.REGREG\mathrm{REG} Yine de tam tersini nasıl gösteririm? Benim TA'm, bunu yapmak için, eldeki dili tanımlayamadıklarını, tüm düzenli ifadeler için (veya tüm sonlu otomatlar …