1 votes 1 votes finite automata have no storage and no computing capability???? eyeamgj asked Aug 17, 2018 eyeamgj 4.6k views answer comment Share Follow See 1 comment See all 1 1 comment reply ganeshbhandarkar commented May 5, 2021 reply Follow Share what is exact answer ?? 0 votes 0 votes Please log in or register to add a comment.
Best answer 4 votes 4 votes Finite automata have no auxiliary storage. It remembers something by changing a state. So we may say it has finite storage capability. Memory in finite automata is present in the form of states Q only and according to automata principal: any automata can have only finite set of states. hence finite automata has finite memory, this is the reason automata for regular language is called finite automata. Source: https://cs.stackexchange.com/questions/23460/i-need-clarification-about-dfas-and-dfa-acceptable-languages Regarding Computing capability, it is more appropriate to say it has limited computing capability rather than saying it has no computing capability. The finite state machine has less computational power than some other models of computation such as the Turing machine.[2] The computational power distinction means there are computational tasks that a Turing machine can do but a FSM cannot. This is because a FSM's memory is limited by the number of states it has. Souce: https://en.wikipedia.org/wiki/Finite-state_machine smsubham answered Aug 17, 2018 • selected Aug 17, 2018 by Shaik Masthan smsubham comment Share Follow See 1 comment See all 1 1 comment reply eyeamgj commented Aug 17, 2018 reply Follow Share ok fine thanks 1 votes 1 votes Please log in or register to add a comment.
