Title :
Evaluation of lattice theoretic techniques for task decomposition formalism
Author :
Livingston, David L. ; Serpen, Gursel
Author_Institution :
Dept. of Electr. & Comput. Eng., Old Dominion Univ., Norfolk, VA, USA
Abstract :
The authors have applied lattice-theoretic techniques of the task-decomposition process and have demonstrated the feasibility of such an approach. The technique incorporates the following steps. The complete state space for the task under consideration is defined. A state-machine model of the task is developed with primitive operations as inputs to the machine. The state machine serves as a tool to find the lattice of substitution property partitions from which the type of the decomposition (serial, parallel, or complex) is determined
Keywords :
automata theory; state assignment; state-space methods; automata theory; complex; decomposition; lattice theoretic techniques evaluation; parallel; primitive operations; serial; state space; state-machine model; substitution property partitions; task decomposition formalism; Algebra; Automation; Concurrent computing; Lattices; Machine intelligence; NASA; Parallel processing; Poles and towers; Programming; State-space methods;
Conference_Titel :
Southeastcon '89. Proceedings. Energy and Information Technologies in the Southeast., IEEE
Conference_Location :
Columbia, SC
DOI :
10.1109/SECON.1989.132583