Pertanyaan yang diberi tag «automata»

Saya belajar untuk saya ujian bahasa komputasi , dan ada satu gagasan bahwa saya mengalami masalah. Saya mengerti bahwa tata bahasa biasa lebih sederhana dan tidak dapat mengandung ambiguitas, tetapi tidak dapat melakukan banyak tugas yang diperlukan untuk bahasa pemrograman. Saya juga mengerti itu tata bahasa tanpa konteks memungkinkan ambiguitas, …

98 context-free-grammar  regular-language  automata 

Apakah mungkin komputer "mempelajari" ekspresi reguler dengan contoh yang diberikan pengguna? Untuk memperjelas: Saya tidak ingin mempelajari ekspresi reguler. Saya ingin membuat program yang "mempelajari" ekspresi reguler dari contoh yang disediakan secara interaktif oleh pengguna, mungkin dengan memilih bagian dari teks atau memilih penanda awal atau akhir. Apa itu mungkin? …

95 regex  artificial-intelligence  theory  automata