Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Videos
Videos
Thesis submission
Thesis submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Contact us
Contact us
Modeling and analyzing finite state automata in the finite field F 2
Date
2004-06-29
Author
Reger, J.
Schmidt, Klaus Verner
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
5
views
0
downloads
Cite This
A method for determining multilinear state space models for general finite state automata is presented. The obtained model resides on F-2, the finite field of characteristic 2 with the operations addition and multiplication, both carried out modulo 2. It is functionally complete in the sense that it is capable of describing all finite state automata, including non-deterministic and partially defined automata. For those cases in which the model over F-2 is linear, means for a complete analysis of the cyclic behavior of these automata are recalled. With respect to these linear models, the cyclic structure of the state space is shown to be determined only by the periods of the elementary divisor polynomials of the system dynamics. An example illustrates the analysis procedure. (C) 2003 IMACS. Published by Elsevier B.V. All rights reserved.
Subject Keywords
Theoretical Computer Science
,
Modelling and Simulation
,
General Computer Science
,
Applied Mathematics
,
Numerical Analysis
URI
https://hdl.handle.net/11511/47277
Journal
Mathematics and Computers in Simulation
DOI
https://doi.org/10.1016/j.matcom.2003.11.005
Collections
Department of Electrical and Electronics Engineering, Article
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
J. Reger and K. V. Schmidt, “Modeling and analyzing finite state automata in the finite field F 2,”
Mathematics and Computers in Simulation
, vol. 66, pp. 193–206, 2004, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/47277.