Bagaimana kata "produksi" akhirnya menjadi sinonim dengan kata "aturan" dalam konteks Ilmu Komputer?

13

Saya mempelajari bahasa formal dan sistem basis produksi (sistem basis aturan) dan saya sedikit bingung mengapa dua kata "produksi" dan "aturan" ini memiliki arti yang sama dalam banyak konteks dalam Ilmu Komputer.

Dalam Bahasa Inggris mereka tampaknya tidak berarti hal yang sama. Saya bukan penutur asli bahasa Inggris, tetapi saya tahu bahwa aturan mengacu pada sesuatu yang harus / tidak boleh dilakukan ketika berbicara tentang orang atau sesuatu yang jika diulangi berkali-kali akan memberikan hasil yang sama dan kami mengatakan bahwa itu bekerja dengan beberapa aturan ( cara kerjanya ditentukan oleh beberapa protokol / prosedur yang sama setiap kali).

Produksi mengacu pada sesuatu yang sama sekali berbeda ... fase beberapa barang fisik atau perangkat lunak yang saat ini sedang dibuat / diproduksi. Tindakan membuat sesuatu baik fisik atau karya seni, beberapa tulisan, beberapa gambar, sesuatu yang dibuat dengan kapasitas fisik atau mental seseorang. Kami mengatakan bahwa hal yang spesifik dihasilkan.

Namun dalam ilmu komputer kata-kata ini yang mewakili hal-hal yang sama sekali berbeda dalam bahasa Inggris berarti hal yang sama dalam CS Bagaimana istilah ini akhirnya serupa di CS.

Apakah ada semacam kamus etimologis untuk ilmu komputer. Kamus yang memberi tahu kita bagaimana istilah dalam ilmu komputer berakhir?

BTW: Fakta menarik: tidak ada produksi maupun aturan adalah tag di situs Stack Exchange ini.

yoyo_fun
sumber
Meskipun aplikasi utama tata bahasa formal saat ini berada di parser , asal mereka berasal dari bahasa alami, khususnya bidang linguistik tata bahasa generatif. Chomsky menggunakannya untuk menggambarkan cara menghasilkan kalimat, itulah sebabnya mereka disebut aturan produksi.
Miles Rout

Jawaban:

22

Tata bahasa memiliki "Aturan produksi:" aturan tentang urutan simbol baru yang dapat Anda hasilkan dari urutan lama. Dalam kasus tata bahasa bebas konteks, urutan lama ini selalu merupakan simbol non-terminal tunggal.

Terkadang orang menyingkat "aturan produksi" menjadi "produksi". Terkadang orang menyingkat "aturan produksi" menjadi "aturan".

Keduanya bukan sinonim: ada banyak hal yang merupakan peraturan tetapi bukan produksi, dan orang-orang dapat menyebut penggunaan aturan tunggal sebagai produksi, atau aturan itu sendiri merupakan produksi. Secara umum, harapannya jelas dari konteks apa yang dimaksud.

Ya ampun
sumber
Konteks seperti apa yang membedakan produksi dari aturan?
Robert Harvey
9
Misalnya, dalam inferensi jenis (atau segala jenis definisi induktif dalam Bahasa Pemrograman) kami memiliki aturan inferensi, tetapi ini terpisah dari (meskipun terkait dengan) produksi dalam tata bahasa. Demikian juga, ada yang namanya "sistem berbasis aturan" dalam AI yang merupakan hal yang sama sekali berbeda.
jmite
2
Aturan inferensi Prolog secara historis dikembangkan dari aturan produksi (melalui bentuk tata bahasa atribut).
reinierpost
5

Salah satu artikel dasar teori bahasa formal, Tiga model untuk deskripsi bahasa (Noam Chomsky, 1956), menjelaskan mekanisme matematika dimana kalimat dapat dihasilkan (dihasilkan), mirip dengan cara manusia menghasilkan kalimat ketika berbicara atau menulis . Kalimat diproduksi dengan menerapkan aturan penulisan ulang, jadi aturan ini adalah aturan produksi bahasa.

Produksi nama singkatan untuk aturan produksi muncul kemudian dan secara teknis tidak akurat (Chomsky menggunakan istilah itu dalam artikelnya untuk menyebutkan apa yang dihasilkan oleh aturan, bukan sebagai istilah untuk aturan itu sendiri).

reinierpost
sumber