Summary
Starting out from the research in [1] we prove: If a finite sequential machine a is linearly realizable over a finite field with characteristic 2 and additional over a finite field with characteristic ≠2, then a is linearly realizable over every finite field. Moreover we will see, that a is linearly realizable over every finite field if and only if the extended output function satisfies certain conditions.
Similar content being viewed by others
Literatur
Eichner, L.: Lineare Realisierbarkeit endlicher Automaten über endlichen Körpern, Acta Informatica 3, 75–100 (1974)
Reusch, B.: Lineare Automaten. Mannheim: Bibliographisches Institut 1969
Stucky, W.: Linear realisierbare endliche Automaten. Universität Saarbrücken, Dissertation 1969
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Eichner, L. Total lineare Realisierbarkeit endlicher Automaten. Acta Informatica 3, 385–397 (1974). https://doi.org/10.1007/BF00263591
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00263591