Study of Communication Network Using Unilateral Graph and Grammar

A unilateral graph representation is used for representing a network with a minimum of 3 nodes. A nearly closed network is identified from the various possible combinations of the formed network, with respect to the direction of communication. The possible number of bypass nodes are identified from...

Full description

Saved in:
Bibliographic Details
Main Authors: Thiagarajan, K., Jeyabharathi, S., Natarajan, P.
Format: Conference Proceeding
Language:English
Subjects:
Automata
automaton
bypass nodes
closed network
Communication networks
Educational institutions
Grammar
Logic gates
Mesh networks
nearly closed network
node
Servers
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A unilateral graph representation is used for representing a network with a minimum of 3 nodes. A nearly closed network is identified from the various possible combinations of the formed network, with respect to the direction of communication. The possible number of bypass nodes are identified from the combination and tabulated. The same representation was carried out with the network having 4 nodes. A common word combination was observed in both the cases which can be extended to any number of nodes. Network at each level has been studied through finite state automaton along with its regular grammar.
DOI:10.1109/BIC-TA.2011.9