Advanced search
Start date
Betweenand


An Efficient Algorithm for Representing Piecewise Linear Functions into Logic

Full text
Author(s):
Preto, Sandro ; Finger, Marcelo
Total Authors: 2
Document type: Journal article
Source: ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE; v. 351, p. 20-pg., 2020-09-15.
Abstract

Rational McNaughton functions may be implicitly represented by logical formulas in Lukasiewicz Infinitely-valued Logic by constraining the set of valuations to the ones that satisfy some specific formulas. This work investigates this implicit representation called representation modulo satisfiability and describes a polynomial algorithm that builds it - the representative formula and the constraining ones - for a given rational McNaughton function. (AU)

FAPESP's process: 14/12236-1 - AnImaLS: Annotation of Images in Large Scale: what can machines and specialists learn from interaction?
Grantee:Alexandre Xavier Falcão
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 19/07665-4 - Center for Artificial Intelligence
Grantee:Fabio Gagliardi Cozman
Support Opportunities: Research Grants - Research Program in eScience and Data Science - Research Centers in Engineering Program