IJPAM: Volume 50, No. 4 (2009)

COMPLEXITY METRIC AND STRUCTURAL MEASURE ON
THE CLASS OF NON DETERMINISTIC MATRICES

M. Maria Susai Manuel$^1$, G. Britto Antony Xavier$^2$, L. Ravi$^3$
$^{1,2}$Department of Mathematics
Sacred Heart College
Tirupattur, 635 601, Tamil Nadu, INDIA
$^1$e-mail: manuelmsm_03@yahoo.co.in
$^3$Department of Computer Science
Sacred Heart College
Tirupattur, 635 601, Tamil Nadu, INDIA


Abstract.This paper deals with the definitions of product of non-deterministic finite automaton, non-deterministic digraph, non-deterministic matrix, complexity metric and structural measure on the class of non-deterministic matrices. These definitions are used to establish the relation between structural measure and the complexity metric on the class of non-deterministic matrices.

Received: November 1, 2008

AMS Subject Classification: 05C

Key Words and Phrases: non-deterministic digraph, non-deterministic matrix, complexity metric

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2009
Volume: 50
Issue: 4