Two-dimensional double jumping finite automata Online publication date: Fri, 22-Dec-2017
by S. James Immanuel; D. Gnanaraj Thomas
International Journal of Artificial Intelligence and Soft Computing (IJAISC), Vol. 6, No. 3, 2017
Abstract: In this paper, we extend the concept of double jumping automata for string languages recently introduced in the literature to two-dimensional languages, also called as picture languages. The paper is a modification and study of jumping finite automata for two-dimensional languages already introduced in the literature, where they always perform two simultaneous row-jumps over a row of an input array according to the same rule which is defined. The direction of either of the two simultaneous row-jumps is: 1) left; 2) right or 3) in either direction. Based on the directions of the two simultaneous jumps, we give the classification of the jumping finite automata for two-dimensional languages. The mutual relationship between the families of languages accepted by the two-dimensional jumping finite automata performing the jumps in the ways as mentioned above are investigated. We also give the comparison of these families with that of local and recognisable families of languages and families of Siromoney matrix languages.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Artificial Intelligence and Soft Computing (IJAISC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com