Some Reductions

Mikhail Moshkov*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


In this chapter, we consider some reductions which will be used later in the investigations of decision trees in the framework of the global approach. We consider relationships among decision trees for problems and 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 discuss some operations on sccf-triples, relationships between matrices of upper local and global bounds for sccf-triples, and possibilities to transfer results from one signature to another.

Original languageEnglish (US)
Title of host publicationIntelligent Systems Reference Library
Number of pages15
StatePublished - 2020

Publication series

NameIntelligent Systems Reference Library
ISSN (Print)1868-4394
ISSN (Electronic)1868-4408

Bibliographical note

Publisher Copyright:
© 2020, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG.

ASJC Scopus subject areas

  • Computer Science(all)
  • Information Systems and Management
  • Library and Information Sciences


Dive into the research topics of 'Some Reductions'. Together they form a unique fingerprint.

Cite this