Busca avançada
Ano de início
Entree


Efficient representation of piecewise linear functions into Lukasiewicz logic modulo satisfiability

Texto completo
Autor(es):
Preto, Sandro ; Finger, Marcelo
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE; v. N/A, p. 26-pg., 2022-05-17.
Resumo

This work concerns the representation of a class of continuous functions into Logic, so that one may automatically reason about properties of these functions using logical tools. Rational McNaughton functions may be implicitly represented by logical formulas in Lukasiewicz Infinitely-valued Logic by constraining the set of allowed valuations; such a restriction contemplates only those valuations that satisfy specific formulas. This work investigates two approaches to such depiction, called representation modulo satisfiability. Furthermore, a polynomial-time algorithm that builds this representation is presented, producing a pair of formulas consisting of the representative formula and the constraining one, given as input a rational McNaughton function in a suitable encoding. An implementation of the algorithm is discussed. (AU)

Processo FAPESP: 21/03117-2 - Verificação formal de redes neurais via lógica infinitamente-valorada de Lukasiewicz
Beneficiário:Sandro Márcio da Silva Preto
Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
Processo FAPESP: 14/12236-1 - AnImaLS: Anotação de Imagem em Larga Escala: o que máquinas e especialistas podem aprender interagindo?
Beneficiário:Alexandre Xavier Falcão
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 19/07665-4 - Centro de Inteligência Artificial
Beneficiário:Fabio Gagliardi Cozman
Modalidade de apoio: Auxílio à Pesquisa - Programa eScience e Data Science - Centros de Pesquisa em Engenharia
Processo FAPESP: 15/21880-4 - PROVERBS -- Sistemas Booleanos Probabilísticos Super-restritos: ferramentas de raciocínio e aplicações
Beneficiário:Marcelo Finger
Modalidade de apoio: Auxílio à Pesquisa - Regular