Title of article :
Structure and Behavior of Graph Automata Based on the Monopoly-Forcing Set
Author/Authors :
Shamsizadeh ، M. Behbahan Khatam Alanbia University of Technology , abolpour ، K. Department of Math. - Islamic Azad University, Shiraz Branch
From page :
123
To page :
135
Abstract :
In this note, we show that automata theory is a suitable tool for analyzing monopoly-forcing processes. Also, we present the notion of mono-forcing automata by using the monopoly-forcing set for graphs. Moreover, we prove that mono-forcing automata accept more languages than zero-forcing finite automata also, we show that all results in zero-forcing finite automata for complete graphs are established for mono-forcing automata. We examine and deliberate on the language associated with mono-forcing automata for certain specified graphs. Also, we present the style of words that can be recognized with mono-forcing automata. Additionally, we delineate the types of words identifiable by mono-forcing automata. We also describe the configuration of graphs from which mono-forcing automata emerge, generating  specific languages. Several examples are provided to elucidate these concepts.
Keywords :
Graph , Automata , mono , forcing , zero , forcing set , mono , forcing automata
Journal title :
Journal of Algebraic Hyperstructures and Logical Algebras
Journal title :
Journal of Algebraic Hyperstructures and Logical Algebras
Record number :
2778570
Link To Document :
بازگشت