Structurally and arithmetically controlled grammars

Ashaari, S and Turaev, Sherzod and Okhunov, Abdurahim (2016) Structurally and arithmetically controlled grammars. International Journal on Perceptive and Cognitive Computing (IJPCC), 2 (2). pp. 25-35. ISSN 2462 - 229X

PDF - Published Version Restricted to Repository staff only Download (297kB) | Request a copy

Abstract

Over the quarter century, it is gratifying to note that the significance of regulated or controlled grammars (i.e. grammars with regulated rewriting) has been recognized by many parties where it has been used widely in a great variety of scientific disciplines ranging from Linguistics through DNA Computing up to the Informatics and recently come to Big Data Analytics. Therefore, literally we can find hundreds of studies of well-known of various types of controlled grammars and their investigation have amount to a thrilling trend within formal language theory. Given the extensive literature on issues related to controlled grammars, this research focused on arithmetically controlled grammars and tree controlled grammars, which are practically important. Thereby, in this paper, we briefly recapitulate the background of formal language theory and highlight the key results of multiset grammars, valence grammars and tree controlled grammars. In this paper, a new controlled grammar that can be generated using both control mechanisms together is proposed for future research.

Item Type:	Article (Journal)
Additional Information:	6846/53239
Uncontrolled Keywords:	Multisets, Valences, Weights, Trees, Controlled Grammars
Subjects:	T Technology > T Technology (General)
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:	12 Dec 2016 13:40
Last Modified:	12 Dec 2016 13:40
URI:	http://irep.iium.edu.my/id/eprint/53239

Actions (login required)

View Item