Abstract
A finite-state deterministic linear automaton is viewed as a communication channel from a source to a receiver, accepting source symbols as inputs and generating outputs for a receiver. The automaton is assumed to be composed of two subautomata, one representing the next-state function and one the output function. With the use of Shannon's theorem for capacities of discrete channels, it is demonstrated that the channel capacities of the linear automaton and its subautomata can be readily determined by an analytical procedure rather than by applying an iterative algorithm as required for general finite-state automata.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
