L'informatique logic

1

La différence entre logique dynamique et logique temporelle

Pour trouver la différence, je venais de rencontrer des affirmations ci-dessous sur la logique temporelle dans Wikipedia : une autre variante de la logique modale partageant de nombreuses caractéristiques communes avec la logique dynamique, diffère de toutes les logiques mentionnées ci-dessus en étant ce que Pnueli a qualifié de logique …

12 logic linear-temporal-logic temporal-logic

3

Livre d'introduction sur la logique et le calcul

Pouvez-vous me donner quelques suggestions sur un bon livre d'introduction (mais complet) sur la logique et le calcul? Voici quelques sujets flous auxquels je pense: Presburger artihm., PA, ZF, ZFC, HOL Théorie des ensembles, Théorie des types Modélisation du calcul (machines de Turing) dans différentes théories Liens avec la complexité …

11 reference-request logic books

1

Déduire les types de raffinement

Au travail, j'ai été chargé de déduire des informations de type sur un langage dynamique. Je réécris des séquences d'instructions en imbriquéeslet expressions , comme ceci: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y …

11 programming-languages logic type-theory type-inference machine-learning data-mining clustering order-theory reference-request information-theory entropy algorithms algorithm-analysis space-complexity lower-bounds formal-languages computability formal-grammars context-free parsing complexity-theory time-complexity terminology turing-machines nondeterminism programming-languages semantics operational-semantics complexity-theory time-complexity complexity-theory reference-request turing-machines machine-models simulation graphs probability-theory data-structures terminology distributed-systems hash-tables history terminology programming-languages meta-programming terminology formal-grammars compilers algorithms search-algorithms formal-languages regular-languages complexity-theory satisfiability sat-solvers factoring algorithms randomized-algorithms streaming-algorithm in-place algorithms numerical-analysis regular-languages automata finite-automata regular-expressions algorithms data-structures efficiency coding-theory algorithms graph-theory reference-request education books formal-languages context-free proof-techniques algorithms graph-theory greedy-algorithms matroids complexity-theory graph-theory np-complete intuition complexity-theory np-complete traveling-salesman algorithms graphs probabilistic-algorithms weighted-graphs data-structures time-complexity priority-queues computability turing-machines automata pushdown-automata algorithms graphs binary-trees algorithms algorithm-analysis spanning-trees terminology asymptotics landau-notation algorithms graph-theory network-flow terminology computability undecidability rice-theorem algorithms data-structures computational-geometry

1

Exemple de solidité et d'exhaustivité de l'inférence

L'exemple suivant est-il correct pour savoir si un algorithme d' inférence est solide et complet ? Supposons que nous ayons des aiguilles a, b, c dans une botte de foin, et ayons également un algorithme d'inférence conçu pour trouver des aiguilles. son - Seules les aiguilles a, b et c …

11 logic

3

Existe-t-il une différence entre et ?

J'apprends actuellement le calcul lambda et je me posais des questions sur les deux différents types d'écriture d'un terme lambda. λxy.xyλxy.xy\lambda xy.xy λx.λy.xyλx.λy.xy\lambda x.\lambda y.xy Y a-t-il une différence de sens ou de manière d'appliquer la réduction bêta, ou s'agit-il simplement de deux façons d'exprimer la même chose? Surtout cette …

11 logic lambda-calculus

2

Processus CCS pour un distributeur de boissons avec deux prix différents

Un distributeur de boissons oblige l'utilisateur à insérer une pièce de monnaie ( ), puis appuyez sur l'un des trois boutons: ˉ d tea demande une tasse de thé e tea , idem pour le café, et ˉ r demande un remboursement (c'est-à-dire que la machine rend le pièce: ˉ …

11 logic concurrency modelling process-algebras ccs

1

Existe-t-il un double concept de «Turing Complete» dans la logique?

Il peut être démontré que deux modèles informatiques sont co-complets si chacun peut coder un simulateur universel pour l'autre. On peut montrer que deux logiques sont co-complètes si un codage des règles d'inférences (et peut-être des axiomes si elles existent) de chacune se révèle être des théorèmes de l'autre. En …

10 computability logic turing-completeness

2

Intuition derrière la porte Hadamard

J'essaie de m'enseigner l'informatique quantique, et j'ai une compréhension décente de l'algèbre linéaire. Je suis passé par la porte NOT, ce qui n'était pas trop mal, mais je suis arrivé à la porte Hadamard. Et je suis resté coincé. Principalement parce que si je "comprends" les manipulations, je ne comprends …

10 logic quantum-computing

1

Réécriture des termes; Calculer les paires critiques

J'ai essayé de résoudre l'exercice suivant mais je suis resté coincé en essayant de trouver toutes les paires critiques . J'ai les questions suivantes: Comment savoir quelle paire critique a produit une nouvelle règle? Comment savoir si j'ai trouvé toutes les paires critiques? Soit où est binaire, est unaire et …

10 logic first-order-logic

1

Conversion DNF en CNF: facile ou difficile

En ce qui concerne le thread Prouvant que la conversion de CNF en DNF est NP-Hard (et un thread Math connexe ): Que diriez-vous de l'autre direction, de DNF à CNF? Est-ce facile ou difficile? À la page 2 de cet article , ils semblent suggérer que les deux directions …

10 complexity-theory logic satisfiability normal-forms

1

Le 10ème problème de Hilbert et «l'ordinateur» de l'équation diophantienne de Chaitin?

Dans les méta-mathématiques de Chaitin ! The Quest For Omega , il parle brièvement du 10ème problème de Hilbert. Il dit ensuite que toute équation diophantienne peut être changée en deux polynômes égaux avec des coefficients entiers positifs: p = 0p = 0p=0p=0 .p = 0⟺p1= p2p=0⟺p1=p2p=0 \iff p_1 = …

10 logic halting-problem

3

fonctions lambda anonymes (programmation fonctionnelle)

Que sont les fonctions anonymes (lambda)? Quelle est la définition formelle d'une fonction anonyme dans un langage de programmation fonctionnel? En termes simples, lorsque je programme en schéma / lisp, je dirais qu'une fonction anonyme (lambda) est une fonction qui n'est pas liée à un identifiant. Est-ce tout ce que …

10 logic programming-languages lambda-calculus functional-programming

1

Un langage de programmation qui ne peut implémenter que des fonctions bijectives calculables?

Existe-t-il des langages de programmation (ou logique) qui peuvent implémenter (ou exprimer) une fonction si et seulement si est une fonction bijective calculable? ff:N→Nf:N→Nf:\mathbb{N}\to \mathbb{N}fff

10 reference-request programming-languages logic reversible-computing

1

Variables distinctes pour différentes clauses

Dans la démonstration du théorème de résolution, il est normalement supposé que les variables dans différentes clauses sont distinctes. Ce n'est pas quelque chose qui se produit automatiquement; il nécessite du code et des calculs supplémentaires importants à implémenter. Compte tenu de cela, je cherche un cas de test pour …

10 logic automated-theorem-proving

3

Polymorphisme et types de données inductifs

Je suis curieux. J'ai travaillé sur ce type de données dans OCaml : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Qui peut être manipulé en utilisant des fonctions récursives explicitement typées (une fonctionnalité …

10 logic programming-languages coq inductive-datatypes

Questions marquées «logic»