rationals.algebra.Matrix Maven / Gradle / Ivy
Show all versions of org.semanticweb.hermit Show documentation
/*______________________________________________________________________________
*
* Copyright 2005 Arnaud Bailly - NORSYS/LIFL
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
*
* (1) Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
*
* (2) Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in
* the documentation and/or other materials provided with the
* distribution.
*
* (3) The name of the author may not be used to endorse or promote
* products derived from this software without specific prior
* written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT,
* INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
* STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
* OF THE POSSIBILITY OF SUCH DAMAGE.
*
* Created on 30 avr. 2005
*
*/
package rationals.algebra;
import java.util.Arrays;
/**
* Matrix representation of an automaton.
*
* The elements of a the matrix are SemiRing objects.
*
* @author nono
* @version $Id: Matrix.java 6 2006-08-30 08:56:44Z oqube $
*/
public final class Matrix implements SemiRing {
/* matrices for transitions, initial and terminal states */
protected final SemiRing[][] matrix;
private final int line;
private final int col;
/**
* @param ns line and column number
*/
public Matrix(int ns) {
this.line = this.col = ns;
this.matrix = new SemiRing[ns][ns];
}
/**
* @param l l
* @param c c
*/
public Matrix(int l, int c) {
this.line = l;
this.col = c;
matrix = new SemiRing[l][c];
}
/**
* Returns the n th power of this matrix.
*
* @param n
* the power. Must be positive or null.
* @param res
* matrix where the result should be stored. Must be same size as
* this matrix with all elements initialized with null.
* @return the result Matrix object with transition matrix equals the n
* th power of this matrix's transition.
*/
public Matrix power(int n, Matrix res) {
int l = line;
if(line != col)
throw new IllegalStateException("Cannot compute power of a non square matrix");
SemiRing[][] tmp = new SemiRing[l][l];
for (int i = 0; i < l; i++)
Arrays.fill(tmp[i], matrix[0][0].zero());
for (int k = 0; k