Languages accepted by automata with a counter
James Lance Ross, Corson, Jon M., Dixon, Martyn, Evans, Martin, Stern, Allen, Trace, Bruce, University of Alabama. Dept. of Mathematics · W. S. Hoole Special Collections Library Manuscript Collections · 2013
Automata with counter monoids, grammars and automata, context sensitive languages and word problems are examined. Included are: the non-existence of a classifying counter language for context sensitive languages, a method of forming a grammar for a language given an automaton that accepts the language, and closure properties of free products. The main result involves a form of counter that is closed under free products of word problems. (Published By University of Alabama Libraries)