A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
From MaRDI portal
Publication:5597529
DOI10.1007/BF01691097zbMath0199.31301MaRDI QIDQ5597529
Publication date: 1970
Published in: Mathematical Systems Theory (Search for Journal in Brave)
Related Items (14)
Unnamed Item ⋮ On the word problem for special monoids ⋮ Recurrent words for substitution ⋮ MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS ⋮ Unnamed Item ⋮ On the word problem for weakly compressible monoids ⋮ Splicing systems and the Chomsky hierarchy ⋮ On the word problem for free products of semigroups and monoids ⋮ Monadic Thue systems ⋮ Ogden's lemma, multiple context-free grammars, and the control language hierarchy ⋮ Iterating iterated substitution ⋮ Substitution expressions ⋮ Theory of formal grammars ⋮ Insertion languages
Cites Work
This page was built for publication: A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free