Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Permutation Groups in Automata Diagrams

View through CrossRef
Automata act as classical models for recognition devices. From the previous researches, the classical models of automata have been used to scan strings and to determine the types of languages a string belongs to. In the study of automata and group theory, it has been found that the properties of a group can be recognized by the automata using the automata diagrams. There are two types of automata used to study the properties of a group, namely modified finite automata and modified Watson-Crick finite automata. Thus, in this paper, automata diagrams are constructed to recognize permutation groups using the data given by the Cayley table. Thus, the properties of permutation group are analyzed using the automaton diagram that has been constructed. Moreover, some theorems for the properties of permutation group in term of automata are also given in this paper.
Title: Permutation Groups in Automata Diagrams
Description:
Automata act as classical models for recognition devices.
From the previous researches, the classical models of automata have been used to scan strings and to determine the types of languages a string belongs to.
In the study of automata and group theory, it has been found that the properties of a group can be recognized by the automata using the automata diagrams.
There are two types of automata used to study the properties of a group, namely modified finite automata and modified Watson-Crick finite automata.
Thus, in this paper, automata diagrams are constructed to recognize permutation groups using the data given by the Cayley table.
Thus, the properties of permutation group are analyzed using the automaton diagram that has been constructed.
Moreover, some theorems for the properties of permutation group in term of automata are also given in this paper.

Related Results

Simulations for Event-Clock Automata
Simulations for Event-Clock Automata
Event-clock automata (ECA) are a well-known semantic subclass of timed automata (TA) which enjoy admirable theoretical properties, e.g., determinizability, and are practically usef...
A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation
A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation
AbstractIn this paper, we consider a model of generalized timed automata (GTA) with two kinds of clocks, history and future, that can express many timed features succinctly, includ...
FUZZY‐FUZZY AUTOMATA
FUZZY‐FUZZY AUTOMATA
Based on the concept of fuzzy sets of type 2 (or fuzzy‐fuzzy sets) defined by L. A. Zadeh, fuzzy‐fuzzy automata ate newly formulated and some properties of these automata are inves...
A Novel Image Encryption Algorithm Based on Double Permutation and Random Diffusion
A Novel Image Encryption Algorithm Based on Double Permutation and Random Diffusion
Abstract To improve the image transmission security, an image encryption algorithm based on double permutation with random diffusion is proposed in this paper. This algorit...
Сyberphysical representation of robots of the neuro-network collective of automata on a chip
Сyberphysical representation of robots of the neuro-network collective of automata on a chip
The article examines modern innovative technologies, which are a continuation, generalization of previously created technologies, deepening and expanding existing concepts, their a...
An efficient permutation approach for SbPN-based symmetric block ciphers
An efficient permutation approach for SbPN-based symmetric block ciphers
AbstractIt is challenging to devise lightweight cryptographic primitives efficient in both hardware and software that can provide an optimum level of security to diverse Internet o...
Epsilon-removal constructions of fuzzy finite automata based on fuzzy matrices
Epsilon-removal constructions of fuzzy finite automata based on fuzzy matrices
Abstract The equivalence of different forms of automata provides a lot of convenience for us to solve practical problems. Sometimes, for efficient use of a fuzzy finite aut...
PERBAIKAN CITRA INFRA MERAH DENGAN METODE CELLULAR AUTOMATA
PERBAIKAN CITRA INFRA MERAH DENGAN METODE CELLULAR AUTOMATA
Image enhancement is needed because not all images have good quality, such as noise, too low contrast or blurry image. These problems are commonly found in images generated from in...

Back to Top