L'informatique logic

2

Est-il possible d'écrire une porte ET en utilisant des portes XOR?

Comment pourrais-je exprimer une porte ET en utilisant uniquement des portes XOR?

21 logic boolean-algebra

2

Dans le script que je lis actuellement sur le calcul lambda, l'équivalence bêta est définie comme suit: L' équivalence est la plus petite équivalence qui contient .ββ\beta≡β≡β\equiv_\beta→β→β\rightarrow_\beta Je n'ai aucune idée de ce que ça veut dire. Quelqu'un peut-il l'expliquer en termes plus simples? Peut-être avec un exemple? J'en ai …

21 logic terminology lambda-calculus type-theory

3

Similitudes et différences dans les principales algèbres de processus

À ma connaissance, il existe trois grandes algèbres de processus qui ont inspiré une vaste gamme de recherches sur les modèles formels de concurrence. Ceux-ci sont: CCS et -calculus tous les deux par Robin Milnerππ\pi CSP par Tony Hoare et ACP par Jan Bergstra et Jan Willem Klop Tous les …

21 logic concurrency process-algebras

2

Définitions récursives sur un type inductif avec des composants imbriqués

Considérons un type inductif qui a des occurrences récursives dans un emplacement imbriqué, mais strictement positif. Par exemple, des arbres à ramifications finies avec des nœuds utilisant une structure de données de liste générique pour stocker les enfants. Inductive LTree : Set := Node : list LTree -> LTree. La …

21 logic coq type-theory recursion proof-assistants

1

Types de fournisseurs de théorèmes automatisés

J'apprends moi-même la vérification automatisée de théorèmes / les solveurs SMT / assistants de vérification et je poste une série de questions sur le processus, en commençant ici . Quels sont les prouveurs de théorèmes automatisés pertinents? J'ai trouvé un examen des théoriciens Est-ce toujours d'actualité? Lesquels sont encore très …

20 logic automated-theorem-proving proof-assistants

2

Les types universels sont-ils un sous-type ou un cas spécial de types existentiels?

Je voudrais savoir si un type universellement quantifié : est un sous-type, ou cas particulier, de type existentiellement quantifié avec la même signature: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\} Je dirais "oui": si quelque chose est vrai "pour tous les …

20 logic type-theory typing

4

La preuve par contradiction peut-elle fonctionner sans la loi du milieu exclu?

Je pensais récemment à la validité de la preuve par contradiction. J'ai lu ces derniers jours des choses sur la logique intuitionniste et les théorèmes de Godel pour voir s'ils me fourniraient des réponses à mes questions. En ce moment, j'ai encore des questions en suspens (peut-être liées au nouveau …

19 logic first-order-logic propositional-logic incompleteness

3

Quelle est une manière intuitive d'expliquer et de comprendre la loi de De Morgan?

La loi de De Morgan est souvent introduite dans un cours d'introduction aux mathématiques pour l'informatique, et je le vois souvent comme un moyen de transformer les déclarations de AND en OR en niant les termes. Y a-t-il une explication plus intuitive pour expliquer pourquoi cela fonctionne plutôt que de …

19 logic discrete-mathematics didactics

3

Comment lire les règles de frappe?

J'ai commencé à lire de plus en plus d'articles de recherche linguistique. Je trouve cela très intéressant et un bon moyen d'en savoir plus sur la programmation en général. Cependant, il y a généralement une section avec laquelle je me bats toujours (prenez par exemple la troisième partie de cela …

18 logic reference-request terminology type-theory

4

Les problèmes de satisfaction des contraintes peuvent-ils être résolus avec Prolog?

Est-ce que les problèmes de type "fréquentation des partis" sont résolus dans Prolog? Par exemple: Burdock Muldoon et Carlotta Pinkstone ont tous deux déclaré qu'ils viendraient si Albus Dumbledore venait. Albus Dumbledore et Daisy Dodderidge ont tous deux déclaré qu'ils viendraient si Carlotta Pinkstone venait. Albus Dumbledore, Burdock Muldoon et …

18 logic constraint-programming prolog logic-programming

4

Quelqu'un at-il réellement créé un système qui écrit des programmes informatiques à partir de spécifications?

Quelqu'un a-t-il déjà écrit un système (logiciel ou explication détaillée sur papier avec des exemples simples) qui génère des programmes informatiques? J'entre et il crée un programme qui répertorie les nombres premiers inférieurs à 10. P r i m e ( x ) est simplement défini comme 1 < x …

17 logic type-theory coq proof-assistants

3

Pourquoi l'unification est-elle si importante pour déduire les moteurs?

J'apprends moi-même la vérification automatisée de théorèmes / les solveurs SMT / assistants de vérification et je poste une série de questions sur le processus, en commençant ici . Je continue de lire sur l' algorithme d'unification . Qu'est-ce que c'est et pourquoi est-il si important pour les moteurs d'inférence …

17 logic proof-assistants automated-theorem-proving smt-solvers unification

7

Comment construire une porte XOR en utilisant seulement 4 portes NAND?

xorporte, maintenant je dois construire cette porte en utilisant seulement 4 nandportes a b out 0 0 0 0 1 1 1 0 1 1 1 0 le xor = (a and not b) or (not a and b), qui est A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Je connais la réponse, mais comment obtenir le …

17 logic boolean-algebra

2

Pourquoi certains moteurs d'inférence ont-ils besoin d'une assistance humaine alors que d'autres n'en ont pas?

Je suis d' apprentissage automatisé théorème prouvons / solveurs SMT / assistants de preuve par moi - même et après une série de questions au sujet du processus, en commençant ici . Pourquoi les prouveurs de théorèmes automatisés, c'est-à-dire ACL2 et les solveurs SMT, n'ont-ils pas besoin de l'assistance humaine …

16 logic proof-assistants automated-theorem-proving smt-solvers

1

Méthodes d'évaluation d'un système de règles écrites

J'essayais de trouver un système qui évaluerait les règlements administratifs d'une organisation afin de déterminer leur logique sous-jacente. Je pense qu'un système de prédicat de premier ordre fonctionnerait pour représenter les règles, qui pourraient être traduites du texte via le balisage d'une partie de la parole et d'autres techniques de …

16 machine-learning algorithms pattern-recognition logic

Questions marquées «logic»