A Syntactic characterization of bounded-rank decision trees in terms of decision lsts
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/96436
Tipus de documentReport de recerca
Data publicació1996-03-06
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Decision lists and decision trees are two models of computation for
boolean functions. Blum has shown (Information Processing
Letters 42 (1992), 183-185) that rank-k decision
trees are a subclass of decision lists.
Here we identify precisely, by giving a syntactical
characterization, the subclass of decision lists which
correspond exactly to the class of bounded rank decision trees.
Furthermore we give a more general algorithm to recover reduced decision trees
from decision lists.
CitacióGalesi, N. "A Syntactic characterization of bounded-rank decision trees in terms of decision lsts". 1996.
Forma partR96-15
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R96-15.pdf | 205,5Kb | Visualitza/Obre |