Saya tahu bahwa ada bahasa non-reguler, sehingga teratur, tetapi semua contoh yang saya temukan adalah peka konteks tetapi tidak bebas konteks.
Jika tidak ada, bagaimana Anda membuktikannya?
1
Dapat dijawab dengan teknik yang sama seperti cs.stackexchange.com/questions/1549
—
sdcvvc
Petunjuk: semua bahasa yang mengandung alfabet memiliki penutupan Kleene yang sangat sederhana.
—
Raphael