Attributes | Values |
---|
rdfs:label
| - Skolemización (es)
- Skolémisation (fr)
- Skolemizzazione (it)
- Skolemizacja (pl)
- Skolemization (en)
- Skolemização (pt)
|
rdfs:comment
| - En logique mathématique, la skolémisation d'une formule du calcul des prédicats est une transformation de cette formule, qui, dans le cas d'une forme prénexe, consiste à éliminer toutes les occurrences de quantificateur existentiel en utilisant de nouveaux symboles de fonction (un par quantification existentielle), tout en conservant la satisfaisabilité de la formule. La terminologie fait référence au logicien Thoralf Skolem et les fonctions introduites, que l'on peut voir comme des fonctions de choix, sont appelées fonctions de Skolem. (fr)
- In logica matematica, si dice skolemizzazione l'applicazione dell'algoritmo di Albert Thoralf Skolem che trasforma un enunciato in forma normale in un enunciato universale.L'enunciato in questione, dopo l'applicazione dell'algoritmo di Skolem, perde l'equivalenza semantica con l'enunciato di partenza.È interessante però constatare che rimane invariata la soddisfacibilità (ovvero, preso un qualsiasi enunciato , esiste un modello per se e solo se ne esiste uno per la forma normale di Skolem di ). Dato un linguaggio , una frase è un enunciato universale se: Esempio di enunciati universali.
*
* (it)
- Uma fórmula da lógica de primeira ordem está na forma normal de Skolem (nome devido à Thoralf Skolem), se sua forma normal prenex contiver somente quantificadores universais. Cada fórmula de primeira ordem pode ser convertida na forma normal de Skolem por meio do processo de skolemização. A fórmula resultante deste processo não é necessariamente equivalente à original, mas é satisfatível se e somente se a original também o for. (pt)
- Skolemizacja to metoda pozwalająca na opuszczanie kwantyfikatorów egzystencjalnych lub też wszystkich kwantyfikatorów w formułach rachunku predykatów pierwszego rzędu zapisanych w formie preneksowej. Jej twórcą był norweski matematyk Thoralf Skolem. Każdy kwantyfikator egzystencjalny zastępujemy świeżym symbolem funkcyjnym, którego argumenty to wszystkie dotychczas wprowadzone przez kwantyfikatory ogólne zmienne oraz zmienne wolne, jeśli jakieś są. (pl)
|
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Wikipage redirect
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - En logique mathématique, la skolémisation d'une formule du calcul des prédicats est une transformation de cette formule, qui, dans le cas d'une forme prénexe, consiste à éliminer toutes les occurrences de quantificateur existentiel en utilisant de nouveaux symboles de fonction (un par quantification existentielle), tout en conservant la satisfaisabilité de la formule. La terminologie fait référence au logicien Thoralf Skolem et les fonctions introduites, que l'on peut voir comme des fonctions de choix, sont appelées fonctions de Skolem. (fr)
- In logica matematica, si dice skolemizzazione l'applicazione dell'algoritmo di Albert Thoralf Skolem che trasforma un enunciato in forma normale in un enunciato universale.L'enunciato in questione, dopo l'applicazione dell'algoritmo di Skolem, perde l'equivalenza semantica con l'enunciato di partenza.È interessante però constatare che rimane invariata la soddisfacibilità (ovvero, preso un qualsiasi enunciato , esiste un modello per se e solo se ne esiste uno per la forma normale di Skolem di ). Dato un linguaggio , una frase è un enunciato universale se: 1.
* è un enunciato (non ci sono variabili libere) 2.
* è in forma normale e gli unici quantificatori, se esistono, sono di tipo . Esempio di enunciati universali.
*
* N.B.L'algoritmo di Skolem non mantiene l'equivalenza semantica.La frase risultante dall'applicazione dell'algoritmo di Skolem è soddisfacibile se lo è la frase normale di partenza. (it)
- Skolemizacja to metoda pozwalająca na opuszczanie kwantyfikatorów egzystencjalnych lub też wszystkich kwantyfikatorów w formułach rachunku predykatów pierwszego rzędu zapisanych w formie preneksowej. Jej twórcą był norweski matematyk Thoralf Skolem. Każdy kwantyfikator egzystencjalny zastępujemy świeżym symbolem funkcyjnym, którego argumenty to wszystkie dotychczas wprowadzone przez kwantyfikatory ogólne zmienne oraz zmienne wolne, jeśli jakieś są. Po dokonaniu skolemizacji zostajemy z formułą mającą na początku same kwantyfikatory ogólne. Można je opuścić i założyć, że zmienne przez nie wprowadzane to po prostu zmienne wolne. (pl)
- Uma fórmula da lógica de primeira ordem está na forma normal de Skolem (nome devido à Thoralf Skolem), se sua forma normal prenex contiver somente quantificadores universais. Cada fórmula de primeira ordem pode ser convertida na forma normal de Skolem por meio do processo de skolemização. A fórmula resultante deste processo não é necessariamente equivalente à original, mas é satisfatível se e somente se a original também o for. A skolemização é feita substituindo cada variável , quantificada existencialmente, por um termo no qual o símbolo de função é uma nova função (nao existe outra ocorrência dele na fórmula). Se a fórmula estiver na forma normal prenex, são as variáveis universalmente quantificadas cujos quantificadores precedem a variável . Podemos dizer que cai sob o escopo dos quantificadores universais que o precedem. A função introduzida nesse processo é dita função de Skolem e o termo é dito termo de Skolem. No caso da ocorrência de uma variável quantificada existencialmente , onde essa quantificação não é precedida por um quantificador universal , então a variável é substituída por uma constante. (pt)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is foaf:primaryTopic
of | |