Showing papers on "Indexed language published in 1969"
TL;DR: The book is an integrated exposition of the algebraic, and especially semigroup-theoretic, approach to machines and languages designed to carry the reader from the elementary theory all the way to hitherto unpublished research results.
Abstract: : The book is an integrated exposition of the algebraic, and especially semigroup-theoretic, approach to machines and languages. It is designed to carry the reader from the elementary theory all the way to hitherto unpublished research results.
252 citations
233 citations
TL;DR: In this paper, scattered context grammars are defined and the closure properties of the family of languages generated are considered, which is contained in the context sensitive languages and contains all languages accepted by linear time non-deterministic Turing machines.
128 citations
3 citations