Capable or deserving to be admitted, accepted or allowed; allowable, permissible, acceptable.
(artificial intelligence) Describing a heuristic that never overestimates the cost of reaching a goal.