A GENETIC ALGORITHM FOR FINITE STATE AUTOMATA
Journal Title: Indian Journal of Computer Science and Engineering - Year 2014, Vol 5, Issue 4
Abstract
The genetic algorithm is described, including its three main steps: selection, crossover, and mutation. A comparison between implementation costs and running times of regular expressions matching a string is then made. The aim of this paper is to describe and analyze the behavior of an implementation of a non-deterministic finite-state acceptor using a genetic algorithm.
Authors and Affiliations
Aviral Takkar
Keywords
Related Articles
- EP ID EP94425
- DOI -
- Views 143
- Downloads 0
Minimizing End to End Delay by Power Aware Routing in Wireless Mobile Adhoc Network
In this paper, we proposed an algorithm for joint power control and routing, along with cross layer interactions in wireless ad-hoc networks. The performance analysis expects that there will be a better improvement in en...
Two Methodes to Release a New Real-time Task
In some real-time systems, sometimes there is a need to insert a new task at run time. If the system is fully loaded, the scheduler has to compress one or more current tasks to free some bandwidth. Naturally, finding the...
ACHIEVING MULTI-DOCUMENT SUMMARIZATION BASED ON MULTIPLE-RANKING METHODOLOGY WITH THE HELP OF NEAREST NEIGHBORS IN CLUSTERS
The goal of multi-document summarization is to give a prejudiced summary on a particular topic. This paper describes how to perform summarization task by means of multiple-ranking of sentences from various documents. Our...
PETRI NETS GENERATING KOLAM PATTERNS
Array Token Petri Nets are known to generate all the nine families generated by Array Grammars [10]. Application of two dimensional array grammars in kolam generation has been discussed [1]. Motivated by this we have use...
ZONE WISE ANALYSIS OF CAVITATION IN PRESSURE DROP DEVICES OF PROTOTYPE FAST BREEDER REACTOR BY KURTOSIS BASED RECURRENT NETWORK
This paper aims to analyze the quality of pressure drop devices (orifices), which is used for flow zoning in proto type fast breeder reactor (PFBR) by analyzing the occurrence of cavitation. The magnitude of root mean sq...