Counter automaton
In computer science, a counter automaton is a pushdown automaton with only two symbols, and the initial symbol in , the finite set of stack symbols. This class of automata can recognize a subset of context-free languages, for instance the language
To accept the above language, let be a word of the form above. The automaton can use the symbol to count the number of s in (writing an for each in ) and deleting an for each in .
This article is issued from Wikipedia - version of the Tuesday, February 16, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.