Pertanyaan yang diberi tag grammars

30
Apakah { } tidak bebas konteks?

Apakah bahasa { } bebas konteks atau tidak?aibjck | i≠j,i≠k,j≠kaibjck | i≠j,i≠k,j≠ka^{i}b^{j}c^{k} ~|~ i \neq j, i \neq k, j \neq k Saya menyadari bahwa saya telah menemukan hampir semua varian pertanyaan ini dengan kondisi yang berbeda tentang hubungan antara i, j, dan k, tetapi tidak yang...

9
Apakah ada tata bahasa generatif yang lebih tinggi?

Saya tertarik pada musik komputer, di mana ada pendekatan untuk memperlakukan karya musik sebagai kalimat dalam tata bahasa generatif atau sistem-L. Alih-alih menyusun, seseorang kemudian dapat menentukan tata bahasa dan membiarkan komputer menghasilkan musik. Misalnya kelompok Yale di sekitar...

8
Kesalahan dalam contoh CSG Wikipedia?

Saya bingung tentang contoh yang diberikan dalam artikel Wikipedia tentang tata bahasa konteks-sensitif: https://en.wikipedia.org/wiki/Context-sensitive_grammar Disclamer : Saya sudah mengubah bagian yang dibahas di artikel wikipedia, jadi keadaan artikel saat ini akan berbeda dari yang saya...