Pertanyaan yang diberi tag «pl.programming-languages»

Secara praktis, untuk bahasa yang pada akhirnya dapat dikompilasi / diubah menjadi instruksi tingkat sistem, apakah perlu bahwa itu adalah tata bahasa bebas konteks? mis: Apakah semua bahasa pemrograman / scripting konteks tata bahasa gratis? Java didasarkan pada CFG, tetapi apakah sebenarnya semua bahasa pemrograman didasarkan pada CFG? Tampaknya tidak …

23 pl.programming-languages  context-free 

Mungkin aplikasi yang paling umum dari tipe linear dalam PL adalah menggunakannya untuk memberikan bahasa yang mengontrol aliasing (yaitu, nilai linier memiliki satu pointer ke sana, lebih atau kurang). Tetapi ada sedikit ketidakcocokan antara penggunaan ini dan model denotasional khas dari logika linier. IIRC, Benton menunjukkan bahwa jika kategori tertutup …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

Apakah ada deskripsi yang berguna tentang masa depan atau janji dalam hal teori kategori? Secara khusus, apa yang bisa menjadi ganda kategorikal dari Masa Depan?

22 pl.programming-languages  ct.category-theory  concurrency 

Karena itu tidak memungkinkan perhitungan nonterminating, Coq tentu tidak Turing-lengkap. Apa kelas fungsi yang dapat dihitung Coq? (Adakah karakterisasi yang menarik darinya?)

22 computability  pl.programming-languages  coq 

Saya baru menyadari bahwa saya mengasumsikan jawaban untuk pertanyaan saya adalah "ya" tetapi saya tidak punya alasan yang bagus. Saya membayangkan bahwa mungkin ada pengumpul sampah yang terbukti hanya memperkenalkan pelambatan terburuk. Apakah ada referensi definitif yang bisa saya kutip? Dalam kasus saya, saya sedang mengerjakan struktur data yang berfungsi …

22 reference-request  ds.data-structures  pl.programming-languages  functional-programming 

Mungkin ada yang bisa menjelaskan perbedaan antara: Datatypes aljabar (yang saya kenal) Datatypes Aljabar Umum (apa yang membuat mereka digeneralisasikan?) Jenis Induktif (mis. Coq) (Terutama tipe induktif.) Terima kasih.

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

Sepertinya saya bahwa bahasa makro yang digunakan oleh mungkin dapat dilihat sebagai semacam sistem penulisan ulang istilah atau semacam bahasa pemrograman dengan pelingkupan panggilan demi nama.TEXTEX\TeX Bahkan implementasi modern dari mesin (mis. ) menafsirkan kode dengan cara yang cukup langsung dan saya tidak mengetahui adanya upaya untuk mengoptimalkan eksekusi (seperti …

21 pl.programming-languages  semantics  term-rewriting-systems 

Saya mencari materi tutorial yang mencakup bukti kebenaran kompiler, lebih disukai menggunakan metode denotasi, pada tingkat siswa lulusan awal. Atau, apakah Anda tahu beberapa contoh kompiler sederhana yang dapat saya gunakan untuk menggambarkan masalah? (Contoh pertama yang terpikir oleh saya adalah penerjemah dari infix ke ekspresi postfix. Tetapi gagal menunjukkan …

20 reference-request  pl.programming-languages  semantics  compilers 

Tujuan penting dari metode formal adalah untuk membuktikan kebenaran sistem, baik dengan cara otomatis atau yang diarahkan manusia. Namun, tampaknya bahkan jika Anda dapat memberikan bukti kebenaran, Anda TIDAK mungkin dapat menjamin bahwa sistem tidak akan gagal. Sebagai contoh: Spesifikasi mungkin tidak memodelkan sistem dengan benar, atau sistem produksi mungkin …

20 lo.logic  pl.programming-languages  formal-systems  formal-methods 

Baru-baru ini, Dana Scott mengusulkan kalkulus lambda stokastik, sebuah upaya untuk memasukkan unsur-unsur probabilistik ke dalam kalkulus lambda (tidak diketik) berdasarkan semantik yang disebut model grafik. Anda dapat menemukan slide-slide-nya secara online misalnya di sini dan makalahnya di Journal of Applied Logic , vol. 12 (2014). Namun, dengan pencarian cepat …

19 lo.logic  pl.programming-languages  lambda-calculus 

Apa keterbatasan pemrograman fungsional total? Ini bukan Turing-complete, tetapi masih mendukung sebagian besar dari program yang mungkin. Apakah ada konstruksi penting yang bisa Anda tulis dalam bahasa Turing-lengkap, tetapi tidak dalam bahasa fungsional total? Dan apakah benar mengatakan bahwa program yang ditulis dalam bahasa fungsional total dapat sepenuhnya dianalisis secara …

19 computability  pl.programming-languages  functional-programming 

Sebuah aturan bingkai , seperti yang diberikan di bawah ini, menangkap gagasan bahwa, mengingat program cdengan prasyarat pyang memegang sebelum berjalan dan postcondition qyang memegang sesudahnya, beberapa kondisi menguraikan rharus memegang baik sebelum dan sesudah cberjalan. ( Konektif *mensyaratkan bahwa argumennya terpisah.) Seringkali, kondisi pra dan pasca adalah keadaan tumpukan, …

18 lo.logic  pl.programming-languages  program-logic 

Ini adalah reformulasi program tata bahasa Are? sebelumnya ditanya oleh Vag dan dengan banyak saran dari para komentator. Dalam hal apa tata bahasa dapat dilihat sebagai spesifikasi model komputasi? Misalnya, jika kita mengambil tata bahasa bebas konteks sederhana seperti G ::= '1' -> '0' '+' '1' '1' -> '1' '+' …

18 fl.formal-languages  pl.programming-languages  grammars  universal-computation 

Halaman ini menegaskan hal itu banyak bahasa tidak menggunakan subtyping implisit (ekuivalensi struktural), lebih memilih subtyping eksplisit / dinyatakan (deklarasi ekuivalensi) Saya sebagian besar menggunakan bahasa pemrograman yang menggunakan subtyping eksplisit . Apa keuntungan dari subtyping implisit, seperti yang dijelaskan dalam catatan di atas.

18 pl.programming-languages  type-theory 

Apa saja masalah kompleksitas komputasi utama dan terbuka yang muncul dari bahasa pemrograman, terutama analisis dan kompilasi program? Saya mencari masalah pada baris "kompleksitas waktu inferensi tipe Hindley-Milner" atau "kompleksitas waktu 0CFA" (meskipun keduanya merupakan masalah yang diselesaikan).

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem