Questa domanda è stata migrata dallo Scambio teorico di stack di informatica perché è possibile rispondere a Scambio stack di informatica. Migrato 7 anni fa . Nello script che sto leggendo sul calcolo lambda, l'equivalenza beta è definita come questa: Il -equivalence è l'equivalenza più piccolo che contiene .≡ β …
Per quanto ne so, ci sono tre principali algebre di processo che hanno ispirato una vasta gamma di ricerche su modelli formali di concorrenza. Questi sono: CCS e -calculus entrambi di Robin Milnerππ\pi CSP di Tony Hoare e ACP di Jan Bergstra e Jan Willem Klop Oggi tutti e tre …
Considera un tipo induttivo che presenta alcune occorrenze ricorsive in una posizione nidificata, ma strettamente positiva. Ad esempio, alberi con ramificazione finita con nodi che utilizzano una struttura di dati di elenco generica per memorizzare i figli. Inductive LTree : Set := Node : list LTree -> LTree. Il modo …
Sto imparando il teorema automatizzato Proving / risolutori SMT / Proof Assistants da solo e postando una serie di domande sul processo, a partire da qui . Quali sono i pertinenti dimostratori di teoremi automatizzati? Ho trovato A Review of Theorem Provers È ancora attuale? Quali sono ancora molto attivi, …
Vorrei sapere se un tipo : universalmente quantificato è un sottotipo, oppure caso speciale, di tipo quantificato con la stessa firma:TaTaT_aTa=∀X:{a∈X,f:X→{T,F}}Ta=∀X:{a∈X,f:X→{T,F}}T_a = \forall X: \left\{ a\in X,f:X→\{T, F\} \right\}TeTeT_eTe=∃X:{a∈X,f:X→{T,F}}Te=∃X:{a∈X,f:X→{T,F}}T_e = \exists X: \left\{ a\in X,f:X→\{T, F\} \right\} Direi "sì": se qualcosa è vero "per tutte le X" ( ), allora …
Recentemente ho pensato alla validità della prova per contraddizione. Negli ultimi giorni ho letto cose sulla logica intuitiva e sui teoremi di Godel per vedere se mi avrebbero fornito le risposte alle mie domande. In questo momento ho ancora domande persistenti (forse legate al nuovo materiale che ho letto) e …
La Legge di De Morgan viene spesso introdotta in un corso introduttivo di matematica per informatica, e spesso la vedo come un modo per trasformare le dichiarazioni da AND a OR negando i termini. C'è una spiegazione più intuitiva del perché questo funziona piuttosto che ricordare solo le tabelle di …
Ho iniziato a leggere sempre più documenti di ricerca linguistica. Lo trovo molto interessante e un buon modo per saperne di più sulla programmazione in generale. Tuttavia, di solito arriva una sezione in cui ho sempre delle difficoltà (prendiamo ad esempio la terza parte di questo ) dal momento che …
Il tipo di problemi di "partecipazione alle feste" è risolvibile in Prolog? Per esempio: Bardana Muldoon e Carlotta Pinkstone dissero entrambe che sarebbero venute se fosse arrivata Albus Silente. Albus Silente e Daisy Dodderidge hanno entrambi detto che sarebbero venuti se fosse arrivata Carlotta Pinkstone. Albus Silente, Burdock Muldoon e …
Qualcuno ha mai effettivamente scritto un sistema (software o spiegazione dettagliata su carta con semplici esempi) che genera programmi per computer? Inserisco e crea un programma che elenca i numeri primi inferiori a 10. P r i m e ( x ) è semplicemente definito come 1 < x ∧ …
Sto imparando il teorema automatizzato Proving / risolutori SMT / Proof Assistants da solo e postando una serie di domande sul processo, a partire da qui . Continuo a leggere sull'algoritmo di unificazione . Che cos'è e perché è così importante per i motori di inferenza ? Perché è così …
xorgate, ora devo costruire questo gate usando solo 4 nandgate a b out 0 0 0 0 1 1 1 0 1 1 1 0 il xor = (a and not b) or (not a and b), che è A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Conosco la risposta ma come ottenere lo schema del gate …
Sto imparando il teorema automatizzato Proving / risolutori SMT / Proof Assistants da solo e postando una serie di domande sul processo, a partire da qui . Perché i dimostratori di teoremi automatizzati, ovvero ACL2 e solutori SMT, non hanno bisogno dell'assistenza umana mentre lo fanno gli assistenti di prova, …
Stavo cercando di escogitare un sistema che valutasse lo statuto di un'organizzazione in modo da determinare la sua logica sottostante. Penso che un sistema di predicati del primo ordine funzionerebbe per rappresentare le regole, che potrebbero essere tradotte dal testo tramite tag di parte del discorso e altre tecniche di …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.