A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Monadic Decomposition
[chapter]
2014
Lecture Notes in Computer Science
Preserved Fulltext
Monadic predicates play a prominent role in many decidable cases, including decision procedures for symbolic automata. We are here interested in discovering whether a formula can be rewritten into a Boolean combination of monadic predicates. Our setting is quantifierfree formulas over a decidable background theory, such as arithmetic and we here develop a semi-decision procedure for extracting a monadic decomposition of a formula when it exists.
doi:10.1007/978-3-319-08867-9_42
fatcat:hewaxiaawbbixoyunxpe4zncvi