@inbook{f9f692563f0e47a8a29484a938b0be5c,
title = "Main Reductions",
abstract = "In this chapter, we consider some reductions which will be used later in the investigations of decision trees for problems. We show that, in the frameworks of the local approach, the study of decision trees for problems can be reduced to the study of decision trees for decision tables. We prove that, instead of arbitrary classes of information systems, we can consider classes containing only one information system. We also show that the matrix of upper local bounds for a sccf-triple completely defines its matrix of lower local bounds and vice versa. In particular, the local upper type of a sccf-triple completely defines its local lower type and vice versa.",
author = "Mikhail Moshkov",
note = "Publisher Copyright: {\textcopyright} 2020, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG.",
year = "2020",
doi = "10.1007/978-3-030-41728-4_10",
language = "English (US)",
series = "Intelligent Systems Reference Library",
publisher = "Springer",
pages = "125--135",
booktitle = "Intelligent Systems Reference Library",
address = "Germany",
}