Structurally and arithmetically controlled grammars

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 Co...

Full description

Bibliographic Details
Main Authors:	Ashaari, S, Turaev, Sherzod, Okhunov, Abdurahim
Format:	Article
Language:	English
Published:	IIUM Press 2016
Subjects:	T Technology (General)
Online Access:	http://irep.iium.edu.my/53239/ http://irep.iium.edu.my/53239/ http://irep.iium.edu.my/53239/1/53239_Structurally%20and%20arithmetically%20controlled.pdf

id	iium-53239
recordtype	eprints
spelling	iium-532392016-12-12T05:40:51Z http://irep.iium.edu.my/53239/ Structurally and arithmetically controlled grammars Ashaari, S Turaev, Sherzod Okhunov, Abdurahim T Technology (General) 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. IIUM Press 2016 Article PeerReviewed application/pdf en http://irep.iium.edu.my/53239/1/53239_Structurally%20and%20arithmetically%20controlled.pdf 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 http://journals.iium.edu.my/ijpcc/index.php/IJPCC/article/view/39
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	T Technology (General)
spellingShingle	T Technology (General) Ashaari, S Turaev, Sherzod Okhunov, Abdurahim Structurally and arithmetically controlled grammars
description	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.
format	Article
author	Ashaari, S Turaev, Sherzod Okhunov, Abdurahim
author_facet	Ashaari, S Turaev, Sherzod Okhunov, Abdurahim
author_sort	Ashaari, S
title	Structurally and arithmetically controlled grammars
title_short	Structurally and arithmetically controlled grammars
title_full	Structurally and arithmetically controlled grammars
title_fullStr	Structurally and arithmetically controlled grammars
title_full_unstemmed	Structurally and arithmetically controlled grammars
title_sort	structurally and arithmetically controlled grammars
publisher	IIUM Press
publishDate	2016
url	http://irep.iium.edu.my/53239/ http://irep.iium.edu.my/53239/ http://irep.iium.edu.my/53239/1/53239_Structurally%20and%20arithmetically%20controlled.pdf
first_indexed	2023-09-18T21:15:22Z
last_indexed	2023-09-18T21:15:22Z
_version_	1777411526741721088

Structurally and arithmetically controlled grammars

Similar Items