Sciweavers

ISIM
2007

On Vertical Grammatical Restrictions that Produce an Infinite Language Hierarchy

14 years 9 days ago
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.
Radek Bidlo, Petr Blatný, Alexander Meduna
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2007
Where ISIM
Authors Radek Bidlo, Petr Blatný, Alexander Meduna
Comments (0)