Cargando…
On Complexity of Deterministic and Nondeterministic Decision Trees for Conventional Decision Tables from Closed Classes
In this paper, we consider classes of conventional decision tables closed relative to the removal of attributes (columns) and changing decisions assigned to rows. For tables from an arbitrary closed class, we study the dependence of the minimum complexity of deterministic and nondeterministic decisi...
Autores principales: | Ostonov, Azimkhon, Moshkov, Mikhail |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10606725/ https://www.ncbi.nlm.nih.gov/pubmed/37895532 http://dx.doi.org/10.3390/e25101411 |
Ejemplares similares
Ejemplares similares
-
Nondeterministic and co-Nondeterministic Implies Deterministic, for Data Languages
por: Klin, Bartek, et al.
Publicado: (2021) -
Decision and inhibitory trees and rules for decision tables with many-valued decisions
por: Alsolami, Fawaz, et al.
Publicado: (2019) -
Decision Trees for Binary Subword-Closed Languages
por: Moshkov, Mikhail
Publicado: (2023) -
Applications of Depth Minimization of Decision Trees Containing Hypotheses for Multiple-Value Decision Tables
por: Azad, Mohammad, et al.
Publicado: (2023) -
Nondeterministic Syntactic Complexity
por: Myers, Robert S. R., et al.
Publicado: (2021)