Asumsikan kita memiliki bahasa sederhana yang terdiri dari istilah: truetrue\mathtt{true} falsefalse\mathtt{false} jika adalah suku maka demikian juga saya ft1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Sekarang...
Saya telah melakukan sedikit googleing dan sedikit lebih pendek. Saya bertanya-tanya apa alasan utama komputasi ilmuwan, programmer, untuk mempelajari penulisan ulang istilah, dan / atau penulisan ulang grafik istilah. Sejauh yang saya tahu, itu hanya membantu untuk alasan dasar tentang program...
Sistem menulis ulang adalah seperangkat aturan dalam bentuk . Jika kita menerapkan aturan itu ke string kita mengganti substring in dengan substring dan sebaliknya.w A w BA ↔ BA↔BA \leftrightarrow BwwwSEBUAHAAwwwBBB Diberikan string awal dapatkah kita menurunkan dalam sistem dengan aturan...
Biarkan menjadi -pengurangan dalam -calculus. Tentukan -pengembangan oleh .→β→β\to_\betaββ\betaλλ\lambdaββ\beta←β←β\leftarrow_\betat′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' Apakah confluent? Dengan kata lain, apakah kita memilikinya untuk setiap , jika , maka ada sedemikian...