![Sample our Bioscience journals, sign in here to start your access, Latest two full volumes FREE to you for 14 days]({"type":"image" , "src" : "/sda/5925/TOC-Subject-Sample-2021-Bioscience.jpg"})
Abstract
In this paper we study homomorphic images of Szilard languages (of context-free grammars). First, the relationship between context-free languages and homomorphic images of Szilard languages is considered. Secondly, it is shown that there is a proper hierarchy of language classes. , is the class of languages obtained from Szilard languages by homomorphisms h such that the length of h(ρ) is at most i for each label ρ
†This work was supported by the Academy of Finland.
†This work was supported by the Academy of Finland.
Notes
†This work was supported by the Academy of Finland.