Design of Deterministic Finite Automata using Pattern Matching Strategy
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2017, Vol 5, Issue 5
Abstract
An automaton is an entity work for specific computation and designed for that computation. Based on the problem automaton can be designed to satisfy the given problem. Automata have finite and infinite types. Finite automata contain again two types Deterministic Finite Automata and Non-Deterministic Finite automata. In this paper, the proposed strategy is the design of Deterministic Finite Automata using Pattern matching strategy. Based on the given input string or problem it divides the given string as patterns and matches those patterns to states and transitions for making entire automaton. This strategy has different from the general procedure.
Authors and Affiliations
V. N. V. Srinivasa Rao, Dr. M. S. S. Sai
Keywords
Related Articles
- EP ID EP24091
- DOI -
- Views 315
- Downloads 9
Advancement in Material Science
Material science is a branch of science with a myriad of disciplines, which encompass the investigation and improvement of novel robust materials with the desired physical and chemical properties. Today material science...
Cost Escalation in Construction Projects
The Construction industry is an integral part of a country’s economy, its growth and plays a pivotal role in developing the country’s infrastructure. The current status report published by the Indian Ministry of Statist...
Analysis of Clustering Technique in Marketing Sector
Cluster analysis divides data into meaningful or useful groups (clusters). One of the most important problems in modern finance is finding efficient ways to summarize and visualize the stock market data to give individu...
FEA Study of Pre-Fill Valve
Pre-fill valve is Pilot-operated check valve which is designed to permit free flow in one direction and to block return flow, unless pilot pressure is applied. However, under pilot pressure, flow is permitted in both di...
Optimal Study of Relay Coordination Techniques in Power System
This paper shows a study of relay coordination technique used in power system. Relay coordination techniques provides a fast sensitivity and fault clearance time in transmission lines. In various studies optimal algorit...