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...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |