APPROXIMATE, NON-DETERMINISTIC MODELLING OF BEHAVIOUR SEQUENCES

This paper describes a technique for forming approximate, non-deterministic, finite-memory models of behaviour sequences. The models depend on a "memory-length" parameter k which controls their complexity and hence goodness-of-fit lo the given behaviour by constraining them to reproduce co...

Full description

Saved in:

Bibliographic Details
Published in:	International journal of general systems 1979-01, Vol.5 (1), p.1-12
Main Author:	WITTEN, IAN H.
Format:	Article
Language:	eng
Subjects:	admissible models behaviour to-structure transformation finite-memory models grammatical inference incremental modelling length-k modelling non-deterministic automata System identification
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	This paper describes a technique for forming approximate, non-deterministic, finite-memory models of behaviour sequences. The models depend on a "memory-length" parameter k which controls their complexity and hence goodness-of-fit lo the given behaviour by constraining them to reproduce correctly all sub-sequences of length k and less in the behaviour. This leads to a simple, incremental, efficient, and surprisingly effective modelling method. Inputs and outputs to the system being modelled are not distinguished but can be intermingled freely in the behaviour sequence, and the extent to which the input process cannot be modelled causally will be reflected in the number of non-deterministic transitions in the model. Examples are included of the use of the technique.
ISSN:	0308-1079 1563-5104