References
N. Chomsky andM. P. Schützenberger, The algebraic theory of context-free languages, inComputer Programming and Formal Systems (F. Braffort et al., eds.), North Holland Publ. Co., Amsterdam, 1963.
E. Shamir, Algebraic, rational and context-free power series in non-commuting variables, inAlgebraic Theory of Machines, Languages and Semigroups (M. Arbib, ed.), Academic Press, New York, 1968.
S. Ginsburg,The Mathematical Theory of Context-free Languages, McGraw-Hill, New York, 1966.
M. P. Schützenberger, On a theorem of R. Jungen,Proc. Amer. Math. Soc. 13 (1962), 885–890.
H. Furstenberg, Algebraic functions of finite fields,J. Algebra 7 (1967), 271–277.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Townsend, R. A decidability result in algebraic language theory. Math. Systems Theory 8, 225–227 (1974). https://doi.org/10.1007/BF01762669
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01762669