Sugar-Free Sorbet

Would it be possible, with some sort of hydrocolloids or something else, to make sorbet out of fruit with no added sugar? Like say out of orange or strawberries. Assume it's for dietary reasons, so I don't just want to use a less sweet sugar.