IIUM Repository

Tree valence controlled grammars

Ashaari, Salbiah and Turaev, Sherzod and Okhunov, Abdurahim (2017) Tree valence controlled grammars. International Journal on Perceptive and Cognitive Computing (IJPCC), 3 (1). pp. 15-22. E-ISSN 2462-229X

[img] PDF - Published Version
Restricted to Registered users only

Download (396kB) | Request a copy


Beyond a shadow of a doubt, the studying of context-free grammars with restricted derivation trees known as tree controlled grammars have achieved plentiful remarkable results within formal language theory as demonstrated in a number of publications on this subject for the past forty five years. In principle, these grammars generate their languages as an ordinary context-free grammar except their derivation trees need to be satisfied by certain prescribed conditions. Our paper is a continuing of studying of this kind of grammars, where we introduce a new variant of tree controlled grammar called a tree valence controlled grammar, which replaces regular sets with valences where every main production with certain integer value will be derived into sub-productions with the value of combination of zero and one or zero and minus represented in matrices form with the permutations of each matrix row yield a zero value (at every level of tree derivation, the summation of valence value is zero). We also investigate the generative capacity and structural properties of these grammars.

Item Type: Article (Journal)
Additional Information: 6846/58701
Uncontrolled Keywords: Context-Free Grammars, Tree Controlled Grammars, Generative Powers, Closure Properties.
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Engineering > Department of Science
Kulliyyah of Information and Communication Technology > Department of Computer Science
Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User: Dr. Sherzod Turaev
Date Deposited: 09 Oct 2017 15:19
Last Modified: 09 Oct 2017 15:19
URI: http://irep.iium.edu.my/id/eprint/58701

Actions (login required)

View Item View Item


Downloads per month over past year