A linear time-invariant system is a system that satisfies the property that the input-output characteristics do not change with time. A semiring is an algebraic structure defined as a non-empty set with two binary operations (addition and multiplication). In addition, a semiring is a commutative monoid, and it is a semigroup for multiplication. The specific purpose of this research proposal is to determine the necessary or sufficient conditions for the completion of a linear time-invariant system on a semiring. The problem of linear time-invariant system is limited to state u = 1, so we get Ax = c. The linear system has a solution if the matrix A has an inverse. A semiring is an associative structure, so the inverse of the matrix over the semiring is viewed from the matrix partition.

1.
W. C.
Brown
,
Matrices over commutative Rings
(
Marcel Dekker Inc
.,
New York
,
1993
).
2.
G. J.
Olsder
and
J. W.
Woude
,
Mathematical systems theory
, 3rd ed. (
VSSD
,
Netherlands
,
2005
).
3.
J. W.
Brewer
,
J. W.
Brunce
, and
F. S.
Van Vleck
,
Linear systems over commutative Rings
(
Marcel Dekker Inc
.,
New York
,
1986
).
4.
C. T.
Chen
,
Linear system theory and design
, 3rd ed. (
Oxford University Press
,
1999
).
5.
P.
Narendran
, “
Solving linear equations over polynomial Semirings
,”
11th Anual IEEE Symposium on Logic in Computer Science
,
IEEE Computer Society Press
,
Los Alamitos, CA
, p.
466
472
(
1996
).
6.
T.
Kailath
,
Linear systems
(
Engelwood Cliffs, NJ
:
Prentice-Hall Inc
.,
1980
).
7.
P. L.
Poplin
,
The semiring of multisets. A thesis submitted to the Graduate Faculty of North Caroline State University
,
2000
.
8.
G.
Ariyanti
, “
A note of the linear equation 𝐴𝑋=𝐵 with multiplicatively-reguler matrix A in semiring
,”
Journal of Physics Conference Series
,
1366
(
1
):
012063
(
2019
).
This content is only available via PDF.
You do not currently have access to this content.