CFG'yi PDA'ya dönüştürme

Bağlamdan bağımsız herhangi bir dilbilgisini aşağı itmeli bir otomata dönüştürmek için herhangi bir kural veya yöntem kümesi var mı?

Zaten çevrimiçi olarak bazı slaytlar buldum ama anlayamadım.

10. slaytta kimse bunu açıklayabilir mi?

— makakas
kaynak

wikipedia'yı ve bu soruyu kontrol edin . Fikir, yığında kelime (gramer kullanarak) oluşturmak ve giriş ile eşleştirmektir. Hile paralel olarak yapmak - kelimenin bir kısmını oluşturmak, kontrol etmek, biraz daha üretmek, kontrol etmek, vb.

— Ran G.

Bu konuyu kapsayan ve anlaşılması kolay bir video: youtube.com/watch?v=MJ9xNavURY8

— Ran

Bu yapı için asıl kurallar bu sunumdaki 7. slaytta verilmiştir. Wikipedia bu kurallara "eşleşme" ve "genişletme" adını verir.

Kullandığınız slaytlar Jeff Ullman'ın kursu. (Resmi diller ve otomata üzerine ünlü bir kitabın yazarlarından biri). Ayrıca konuyla ilgili çevrimiçi bir kurs hazırladı , sanırım ayrıntıları kendisinin açıklayacağını.

— Hendrik Jan
kaynak