WTA 2007 - I.3 - Determinismo em Autômatos de Estados Finitos Adaptativos (WTA 2007 - I.3 - Deterministic Adaptive Finite Automata)

Amaury Antônio de Castro (amaury@cpcx.ufms.br)1, João José Neto (joao.jose@poli.usp.br)2, Hemerson Pistori (pistori@ucdb.br)3

1Universidade Federal de Mato Grosso do Sul
2Universidade de São Paulo
3Universidade Catolica Don Bosco

This paper appears in: Revista IEEE América Latina

Publication Date: Nov. 2007
Volume: 5,   Issue: 7 
ISSN: 1548-0992

The investigation of determinism issues in formal adaptive devices is particularly important when designing formal adaptive devices that must exhibit high operation performance. In the special case of adaptive formalisms, there is a serious difficulty related to determinism assurance, since their inherent self-modifying behavior makes it very difficult to assure that determinism is kept throughout the device’s operation. This work formally states the concept of determinism for adaptive finite-state automata, a class of adaptive devices that is particularly important for their relative simplicity. By studying this particular formalism, some generalizations to the adaptive devices were proposed. In addition, a set of requirements that should be satisfied in order to obtain deterministic adaptive finite-state automata were stated and a specific subclass of deterministic adaptive devices was defined.

Index Terms:
Adaptive finite-state automata, non-determinism, adaptive devices.   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (367)]