Inferring a system from examples with time passage

We consider inferring a system from examples with time passage, which we will call an observation. A complete observation is a possibly infinite sequence (p0, p1,...,pn, ...) of examples, where the (n+1)-st example pn of the sequence is chosen nondeterministically from possible candidates that may d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Mukouchi, Yasuhito
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider inferring a system from examples with time passage, which we will call an observation. A complete observation is a possibly infinite sequence (p0, p1,...,pn, ...) of examples, where the (n+1)-st example pn of the sequence is chosen nondeterministically from possible candidates that may depend on the time n and the former examples p0,p1 ... , pn-1. We call the set of all possible complete observations a phenomenon. A phenomenon we introduce is turned out to be a generalization of a formal language as well as a function. We propose a system that generates a phenomenon and discuss inferability in the limit, finite inferability and refutable inferability of systems from their observations. First, we give some characterization theorems on inferability. We also consider inferability from presentations with some additional informations. Finally, we propose phenomena generated by finite automata and discuss their inferability.
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-63577-7_44