J
Johann Specht
Publications - 5
Citations - 62
Johann Specht is an academic researcher. The author has contributed to research in topics: Indexed language & Deterministic context-free language. The author has an hindex of 5, co-authored 5 publications receiving 60 citations.
Papers
More filters
Journal ArticleDOI
IO-macrolanguages and attributed translations
TL;DR: It is shown that the value-languages of simple-L-attributed grammars are exactly the IO-macrolanguages.
Journal ArticleDOI
On deterministic indexed languages
TL;DR: The class of deterministic context-free languages is properly contained in the class of Deterministic indexed languages, which itself is properlycontained in theclass of indexed languages.
Journal ArticleDOI
Szilard languages of IO-grammars
TL;DR: An algorithm is provided which transforms an IO-grammar into a simple normal form and it is possible to construct a context-free grammar generating the Szilard language of the normal form IO- Grammar.
Journal Article
A Homomorphic Characterization of Indexed Languages.
Journal ArticleDOI
Closure properties of deterministic indexed languages
TL;DR: The class of deterministic indexed languages will be further investigated and a number of closure and non-closure results are presented, which have an analogon in the theory of Deterministic context-free languages.