Efficient regular grammatical inference techniques by the use of partial similarities and their logical relationships

Abstract New techniques for regular grammatical inference are proposed by the use of partial similarities among sample sentences and their logical relationships. These have an advantage to make clear the characteristic features of resultant automata to be inferred. The inference techniques including previous ones are classified from the point of views of the fidelity to samples and the efficiency of inference. It is also shown from examples that the proposed methods can be efficient according to these two criteria.