Brzozowski'nin türev yöntemi, düzenli ifadelerden güzel bir cebirsel olarak deterministik otomata oluşturmak için çok güzel bir tekniktir. Bazı daha büyük gramer sınıflarını işlemek için bu tekniğin bazı sevimli genellemelerini yaptım, ancak algoritmalar daha önce keşfedilmeleri oldukça mümkün görünüyor. Ancak bu tekniğin torunları için Google'a yapılan atıflar çok fazla görünmüyor. Bir şey bilen var mı?
2
Hangi gramer sınıflarını düşündüğünüzü merak ediyorum. Torunları hakkında, bunun yerine belirsiz olmayan otomata üreten Antimirov tekniği çok güzel: Düzenli ifadelerin ve sonlu otomat yapılarının kısmi türevleri , TCS 155 (2), 1996, ( dx.doi.org/10.1016/0304-3975(95 ) 00182-4 ).
—
Sylvain
düzenli <içerikten bağımsız <içeriğe duyarlı <... gibi daha karmaşık dillerdeki genellemeler mi demek istediniz?
—
s8soj3o289
Çoğunlukla çoğunlukla VPL mahallelerinde CFG'lerin alt sistemlerine bakıyordum.
—
Neel Krishnaswami
... fakat türev seti o zaman sonlu değil. Ve gerçekten de Brzozowski'nin yönteminde olduğu gibi deterministik bir şey istiyorsanız, muhtemelen DCFL'lerle sınırlısınız (bu yüzden VPL'ler için mantıklı olabileceğini hayal ediyorum).
—
Sylvain