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 256
- Downloads 9
Energy Optimization in Ad-hoc Networks Using Ant Colony Optimization
MANET is known for its dynamic nature, heterogeneous devices and limited resources without any supportive infrastructure. Mobile devices in MANET have constrained resources like memory, energy, bandwidth etc. that must...
Investigation of localized stresses and analysing the influence of hole in a finite width plate
Several structures have holes in it for transmission of various units through it. These components are subjected to uniform pressure throughout the region and thereby generating higher stress around the hole. Since all...
Multi-Hop LEACH with Energy Based Cluster Head Rotation
Wireless Sensor Network (WSN) is a growing field of interest now days. It is attracting researchers in application areas of surveillance, defense, security, patient monitoring, automated perking, weather forecasting, et...
A Novel Modus of Hand Gesture Controlled Wireless Robot
In this Paper we are presenting an accelerometer based hand gesture controlled robot using Atmega8, one of the most basic microcontrollers. To increase the use of robots where conditions are not certain such as fire fig...
Disease Predictor: A Disease Prediction App
Mobile technologies have become digital fabric of our lives. We are living in an age where these mobile technologies can help us do various things which one could not even think of a little while ago .One such thing can...