×

Identification of automata by sequential learning. (English) Zbl 0556.68018

Identification of automata from input/output sequences can be useful for the understanding of their functioning when differences appear between a theoretical behaviour and a real one. Two new inference algorithms are presented which are based on a sequential learning scheme: The different states are discovered through an induction-contradiction-discrimination procedure.

MSC:

68Q45 Formal languages and automata
68T05 Learning and adaptive systems in artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI