Bunun mümkün olup olmadığını merak ediyorum, çünkü . Bu nedenle 'ın geri kalanından ayırabilecek bir PDA da kabul edebilir bu bana çelişkili geliyor.
Sanırım PDA'ların deterministik olmayan doğasından faydalanmalıyım ama fikirlerim bitti. Bazı tavsiyeler sunabilirseniz çok takdir ediyorum.
Bu konuda ilginç bir nokta çelişkili görünüyor. Gerçekten de, bağlam-içermeyen diller tamamlayıcı göz önüne alındığında kapatılmaz ... dolayısıyla bağlamsız dillerden bahsettiğiniz anlamda "kabul edilebilecek" birçok örnek vardır. Ben bir teorisyen değilim ve bu yüzden bunu gerçekten uzlaştırmak mümkün değil, ama belki de başka biri bunun neden endişelenecek bir şey olmadığını söyleyebilir.
—
Patrick87
Bunun genelleştiğine dikkat edin: nin tamamlayıcısı bir CFG'dir.
—
sdcvvc