Resultados da pesquisa a pedido "quantifiers"

2 a resposta

Capturando quantificadores e aritmética de quantificadores

No início, deixe-me explicar que esta pergunta não é sobre como capturar grupos, nem sobre como usar quantificadores, dois recursos do regex com os quais estou perfeitamente familiarizado. É mais uma pergunta avançada para os amantes ...

2 a resposta

Eliminação de Quantificador para LIA no Z3 via API C / C ++

Eu gostaria de usar o Z3 para eliminar quantificadores em fórmulas aritméticas inteiras lineares via API C / C ++. Considere um exemplo simples: Existe (x) (...

1 a resposta

Comportamento surpreendente ao tentar provar tudo

Considere o seguinte código SMT-LIB: (set-option :auto_config false) (set-option :smt.mbqi false) ; (set-option :smt.case_split 3) (set-option :smt.qi.profile true) (declare-const x Int) (declare-fun trigF (Int Int Int) Bool) (declare-fun trigF$ ...

2 a resposta

Emulando quantificadores possessivos

É possível emular quantificadores possessivos (o .NET não suporta) usando o agrupamento atômico (ou de outra maneira)? Nota. Eu achei aquilo(x+x+)++y pode ser substituído por(?>(x+x+)+)y, mas este é apenas um exemplo e não sei se ...

3 a resposta

Melhor maneira de executar instanciação universal no Coq

Suponha que eu tenha uma hipóteseH : forall ( x : X ), P x e uma variávelx : X no contexto. Quero executar instanciação universal e obter uma nova hipóteseH' : P x. Qual é a maneira mais indolor de fazer isso? Pelo vistoapply H in x ...

3 a resposta

Qual é a base teórica para os tipos existenciais?

oWiki do Haskell faz um bom trabalho de explicar como usar os tipos existenciais, mas não apresso a teoria por trás deles.Considere este exemplo de um tipo e...