Tree Adjunct Kolam Array Grammars (TAKAG) are proposed to generate rectangular arrays of terminal symbols. These grammars have two phases of derivations as in kolam array grammars of Siromoney a at The notion of tree adjunction is made use of in their first phase of derivations. The family of Tree Adjunct Kolam Array Languages (TAKAL) is shown to properly include the family of context-free kolam array languages. The family of TAKAL's is closed under the operations of union and array eatenations and star. The families of linear and regular kolam array languages are shown to be proper subfamilies of the families of linear and one-sided linear TAKAL's. Key words: Chornsky grammars, adjunct languages, array languages. 1
Several open problems concerning local adjunct languages are considered and solved. One of the most ...
Kolam-designs are diagrams used to decorate the floor, especially in front of a house in South India...
AbstractA complete metric topology is introduced on the set of all finite and infinite arrays and th...
The language of an array grammar has been defined as the set of finite, connected terminal arrays, s...
In this paper, a tree generating system called a tree adjunct grammar is described and its formal pr...
Many families of grammars have been studied to extend the power of context-free grammars, while ret...
International audienceWe investigate the computational power of d-dimensional contextual array gramm...
It is shown that regular control on regular and linear kolam array grammars does not increase their ...
Generative models of picture languages with array rewriting rules are presented. The rewriting rules...
In this paper, we will describe a tree generating system called tree-adjoining grammar (TAG) and sta...
Constrained grammatical system have been the object of study in computational linguistics over the l...
Abstract. Adjunction is a powerful operation that makes Tree Adjoining Grammar (TAG) useful for desc...
A collection of articles by leading experts in theoretical computer science, this volume commemorate...
Abstract. Multicomponent Tree Adjoining Grammars (MCTAG) is a formalism that has been shown to be us...
Adjunction is a powerful operation that makes Tree Adjoining Grammar (TAG) useful for describing th...
Several open problems concerning local adjunct languages are considered and solved. One of the most ...
Kolam-designs are diagrams used to decorate the floor, especially in front of a house in South India...
AbstractA complete metric topology is introduced on the set of all finite and infinite arrays and th...
The language of an array grammar has been defined as the set of finite, connected terminal arrays, s...
In this paper, a tree generating system called a tree adjunct grammar is described and its formal pr...
Many families of grammars have been studied to extend the power of context-free grammars, while ret...
International audienceWe investigate the computational power of d-dimensional contextual array gramm...
It is shown that regular control on regular and linear kolam array grammars does not increase their ...
Generative models of picture languages with array rewriting rules are presented. The rewriting rules...
In this paper, we will describe a tree generating system called tree-adjoining grammar (TAG) and sta...
Constrained grammatical system have been the object of study in computational linguistics over the l...
Abstract. Adjunction is a powerful operation that makes Tree Adjoining Grammar (TAG) useful for desc...
A collection of articles by leading experts in theoretical computer science, this volume commemorate...
Abstract. Multicomponent Tree Adjoining Grammars (MCTAG) is a formalism that has been shown to be us...
Adjunction is a powerful operation that makes Tree Adjoining Grammar (TAG) useful for describing th...
Several open problems concerning local adjunct languages are considered and solved. One of the most ...
Kolam-designs are diagrams used to decorate the floor, especially in front of a house in South India...
AbstractA complete metric topology is introduced on the set of all finite and infinite arrays and th...