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 299
- Downloads 9
Non-Linear FEA Analysis of a Drive Shaft Made Of Composite Material Using Ansys
an automobile drive shaft is used to transmit torque from the gear box to differential. A drive shaft is subjected to different types of loadings like bending load, torsional load, impact load and fatigue load. To survi...
Mobility and QOS Aware Any Cast Routing in Mobile Ad Hoc Networks
A wireless sensor network is an infrastructure device capable of computation, communication and sensing. Wsn consist a number of sensors. A base station links the one sensor network to another network to transmit the da...
Speech Recognition in ATMs: Application of Linear Predictive Coding and Support Vector Machines
Today, Automated Teller Machines (ATMs) are extensively used by people for financial transactions. It provides a convenient, fast and easy way for customers to access cash. In this paper, a speech recognition system is...
Automatic Rationing System
RFID based automatic ration system is a novel approach in public distribution system (PDS). For ration distribution it is more efficient, very accurate, fully automated technique. PDS (rationing distribution system) is...
Advanced Robotics Trends in Medical Application
It is important for robot designers to known how to make robots that interact effectively with humans. Most of the robots designed till dates a r e industrial robots. These robots have taken the p l a c e of h u m a n l...