Chapter 8: Inference (Induction) of Tree Languages
As we have seen in Chap. 5, a variety of inference algorithms for string languages have been developed. On the other hand, only a few grammatical inference algorithms in the case of tree structures have been proposed over the last forty years. As we will see, generic schemes which have been defined for the inferring of string languages are used for the constructing of (analogous) induction algorithms for tree languages…