On Vertical Grammatical Restrictions that Produce an Infinite Language Hierarchy

Abstract. This paper introduces deriuation table.sthat representa complete grammatical derivations as whole in a vertical way. These tables are obtained by writing the consecutivesentential forms of grammatical derivations vertically one by one. The present paper placesand discusses some restrictions on the columns of these tables. IVIorespecifically, these restrictions constrain the order of context-sensitivederivations on boundaries of columns. It is demonstrated, that grammars restricted in this way generate an infinite language hierarchy.

• Type: Conference
• Year: 2007
• Where: ISIM
• Authors: Radek Bidlo, Petr Blatný, Alexander Meduna
• Keywords: Complete Grammatical Derivations, Grammatical Derivations, Information Technology, ISIM 2007, Paper Introduces Deriuation